これで説明されているように link
密なインデックス：
- ファイル内の検索キー値ごとにインデックスレコードが表示されます。
- このレコードには、検索キー値と実際のレコードへのポインターが含まれます。
スパースインデックス：
- インデックスレコードは、一部のレコードに対してのみ作成されます。
- レコードを見つけるには、探している検索キー値以下の最大の検索キー値を持つインデックスレコードを見つけます。
- インデックスレコードが指すレコードから開始し、目的のレコードが見つかるまでファイル内のポインターに沿って（つまり、順番に）進みます。
また、密なインデックスは一般的に速いですが、疎なインデックス必要なスペースが少ないおよび強制メンテナンスが少ない挿入および削除
密索引では、検索キーごとに索引エントリが表示されますが、疎索引では、検索キー値の一部のみに対して索引エントリが表示されます。