疎インデックス
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/11/12 07:37 UTC 版)
「索引 (データベース)」の記事における「疎インデックス」の解説
疎インデックス (英: sparse index) は、データファイル内のすべてのブロックへのキーとポインタのペアを持つファイルのこと。このファイルのすべてのキーは、ソートされたデータファイルのブロックへの特定のポインタに関連付けられている。キーが重複しているクラスタ化インデックスでは、疎インデックスは各ブロックの最下位の検索キーを指す。
※この「疎インデックス」の解説は、「索引 (データベース)」の解説の一部です。
「疎インデックス」を含む「索引 (データベース)」の記事については、「索引 (データベース)」の概要を参照ください。
- 疎インデックスのページへのリンク