平成22年度 春期 午前 問30

✓ これが正解ウハッシュインデックス

解説

キーから位置を計算するのがハッシュインデックスです。

設問の二つの言い回しが、そのまま答えの定義になっています。キー値を基に算出して格納位置を求めるというのは、キーを決まった計算にかけて置き場所を出すやり方のことで、正解のハッシュインデックスがまさにそれです。もう一方の、異なったキー値でも同一の算出結果となる可能性があるという部分は、この方式に必ずついて回る性質を指しています。キーの取りうる種類は非常に多いのに、置き場所の数は限られているので、入口の数が出口の数を上回り、どれほど工夫した計算でも別のキーが同じ場所に重なることを避けられません。だからこの方式は、重なったときにどう置き直すかという手順を最初から用意しています。残りの三つはいずれも位置を計算で求めないので、同じ結果が出るという言い方そのものが当てはまりません。設問に算出という語があればこの方式だと引ける、と覚えておくと速く解けます。

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

• アB⁺木インデックス：B⁺木インデックスは、キーを大小の順に並べた木をたどって目的の場所へ行き着きます。位置を計算で出すわけではなく、大小の順が保たれるので、ある値からある値までという範囲の検索にも強い方式です。
• イ転置インデックス：転置インデックスは、語からその語を含む文書の番号一覧を引くための対応表をもつ方式です。あらかじめ作った表を引くだけなので、キーから位置を求める計算はそこに出てきません。
• エビットマップインデックス：ビットマップインデックスは、列が取りうる値ごとにビットの並びを用意し、どの行が該当するかを印で表す方式です。値の種類が少ない列に向きますが、位置を計算で導く仕組みではありません。