スパースインデックスと密インデックスの違い

Question

スパースインデックスと密インデックスの違いを理解するのは非常に混乱しています。あなたはそれらの違いを説明できますか？密な指標で

Answer 1

高密度インデックス

、データベース内のすべての検索キー値のインデックスレコードがあります。これにより、検索は高速になりますが、索引レコード自体を格納するためのスペースが必要になります。インデックスレコードには、検索キーの値とディスク上の実際のレコードへのポインタが含まれています。

まばらな指標で

スパースインデックスは、インデックスレコードは、すべての検索キーのために作成されていません。ここでのインデックスレコードは、ディスク上のデータへの検索キーおよび実際のポインタを含む。レコードを検索するには、まずインデックスレコードを作成し、データの実際の場所に到達します。探しているデータが索引をたどって直接アクセスする場所ではない場合、システムは目的のデータが見つかるまで順次検索を開始します。高密度インデックス、インデックス・エントリで

Answer 2

スパースインデックスのに対し、すべての検索キーのために表示され、索引項目は、検索キーの値の一部しか表示されます。