令和2年度 10月 午前Ⅱ 問13

✓ これが正解エレコードの特定のデータ項目の値を引数とした関数の結果に従って決められたレコード格納場所に格納する。

解説

キーの値を関数にかけた結果で、格納場所を決めるのがハッシュ方式です。

ハッシュ方式は、レコードの特定のデータ項目（キー）の値をハッシュ関数に入れ、その結果から格納する場所を決める方法です。探すときも同じ関数で場所を計算すれば目的のレコードに直接たどり着けるので、キーの値が一致するレコードの検索が速くなります。一方、値の大小の順に並べて格納するわけではないので、範囲を指定した検索には向きません。値から計算で場所を決めるという点を押さえると、索引や連結による方法と区別できます。

ほかの選択肢はなぜ違うのか

• アレコードの特定のデータ項目の値が論理的に…：論理的に関連するレコードを同じブロックや近くのブロックにまとめて格納する方法は、クラスタ化の考え方です。関連したデータを一度に読み出しやすくする工夫で、値から計算で場所を決めるものではありません。
• イレコードの特定のデータ項目の値に対応した…：親子関係にあるレコードをポインタで鎖のようにつないで格納する方法は、ポインタをたどってレコードを探す構造です。キーの値から関数で直接格納場所を求めるハッシュ方式とは違います。
• ウレコードの特定のデータ項目の値の順序を保…：値の順序を保った平衡木を作り、リーフノードにレコードの格納位置へのポインタを置く方法は、木構造の索引の説明です。範囲検索に向く構造で、関数で場所を計算する方式ではありません。