ハッシュ方式によるデータ格納方法

ハッシュ方式(Hashing) は、キーとなるデータ項目の値をハッシュ関数に入力し、算出されたハッシュ値(バケット番号やアドレス)に基づいてレコードの格納位置を直接決定・配置する方式です。キーによるダイレクトアクセスが極めて高速に行える特徴があります。したがって エ が適切です。 関連するレコードを物理的に近くに配置するのはクラスタリング(クラスタ化)の説明です。 ポインタによる鎖状の連結はポインタチェイン(連結リスト方式)の説明です。 中間ノードとリーフノードからなる平衡木構造はB+木(B-Tree)インデックスの説明です。

ハッシュ方式によるデータ格納方法の説明はどれか。

出典2020r02o_db_am2_問13
ア
レコードの特定のデータ項目の値が論理的に関連したレコードを,同一ブロック又はできる限り隣接したブロックに格納する。
イ
レコードの特定のデータ項目の値に対応した子レコード同士を,ポインタで鎖状に連結して格納する。
ウ
レコードの特定のデータ項目の値の順序を保持して,中間ノードとリーフノードの平衡木構造のブロックを作り,リーフブロックにレコード格納位置へのポインタを格納する。
エ
レコードの特定のデータ項目の値を引数とした関数の結果に従って決められたレコード格納場所に格納する。