出典：平成18年春期　問 9

• ある特定のアルゴリズムに従って，レコードのキー値から物理的な格納アドレスを求めてレコードを格納する。
• 索引部の各ノードのキー値を中心にして，小さい側のレコード数と大きい側のレコード数の比率が，ある範囲内に収まるように動的に再配置しながら格納する。
• レコードの物理的配置とは独立に，論理的にレコードをつなぐポインタによって，レコードを関係づけて格納する。
• レコードをキー値の昇順にしてトラックなどのアクセス単位(ページ)ごとに格納し，各ページ内の最大キー値とそのページの番地をもつ索引を作る。