出典：平成20年秋期　問 9

• 階層の深さが同じになるように，ノードの分割と併合を行う。
• キー値からある関数によって，データの格納位置を求める。
• 先頭データからの順次アクセスだけが可能である。
• 登録簿とメンバーに分かれ，メンバーは順編成ファイルである。