この質問は理論的な性質のものです。1 つのテーブルを持つ 1 つのデータベースを持つ SQL Server 2008 R2 があります。テーブルは 3 つの列で構成され、最初の列は主キーであり、3 つの列すべてにインデックスがあります。
100 万件のレコードがあり、WHERE 句の主キーを参照して、正確に 1 つのレコードを選択するとします。クエリが完了するまでに 1 秒かかります。さらに 100 万件のレコードを追加すると、クエリにどれくらいの時間がかかりますか? 主キーにインデックスがあり、主キーがすべてのレコードに対して一意であり、インデックス構造がツリーであるため、O(n * log n) のようなものになるはずです。