2016-08-19 4 views
1

私は主キー 'ID'(整数)を持つテーブルを持っているとしましょう。インデックスされた値のシーケンスはリレーショナルデータベースで重要ですか?

私はすべてのIDを配列決定する100.000.000レコードを移入した場合:(1、2、3、4、5、6、7、...)。 したがって、最小IDは1で、最大値は100.000.000です。

は、クエリが速く、その後になる場合散乱のID:(3、89、100、101、232、767、...)。

PostgreSQLやOracleなどのデータベースは、これを使って検索のパフォーマンスを向上させることができます(たとえ比較が「大きい」、「小さい」(私が想定しているにもかかわらず))。差はない作る

答えて

3

。通常、インデックスが値を格納するために、ツリー構造を作成し、その検索項目を見つけるためにLog(n)(項目のn個)を取るため。

はまた、あなたが挿入/削除を許可する場合のシーケンス内の項目を保つほとんどIMPOSIBLEです。あなたがアップデートに大きな費用を支払うのでない限り。

enter image description here

関連する問題