2015年秋 科目A
テクノロジ系（データベース）の過去問

ハッシュ索引はハッシュ関数で格納位置を計算するが，異なるキー値から同じハッシュ値（格納位置）が得られるハッシュ衝突（シノニム）が発生する可能性がある。B+木はキー順の階層構造，転置索引は全文検索用，ビットマップ索引は低カーディナリティ向けで，いずれも衝突は発生しない。