データベーススペシャリスト 2024年 午前2 問04

転置インデックスに関する記述の正解はどれか【午前2 解説】

要点まとめ

• 結論：転置インデックスは単語ごとに、その単語を含む文書へのポインタを保持するインデックス方式です。
• 根拠：全文検索エンジンで効率的に単語検索を行うために用いられ、単語から文書を逆引きする構造が特徴です。
• 差がつくポイント：B木やヒープ領域の説明と混同せず、転置インデックスの「単語→文書」対応関係を正確に理解することが重要です。

正解の理由

よくある誤解

解法ステップ

1. 「転置インデックス」の定義を確認する。
2. 単語と文書の関係を逆引きするインデックスであることを理解する。
3. 選択肢の説明が単語→文書の対応を示しているかを判断する。
4. B木やヒープ領域の説明は転置インデックスの特徴と異なるため除外する。
5. 最も正確に転置インデックスを説明している選択肢を選ぶ。

選択肢別の誤答解説

• ア: SQL関数の評価結果をインデックスに使うのは一般的なインデックスの説明ではなく、転置インデックスの特徴ではありません。
• イ: 最上位ノードからリーフノードへのポインタを使うのはB木（B-tree）インデックスの説明であり、転置インデックスとは異なります。
• ウ: 正解。単語をキーにして、その単語を含む文書へのポインタを保持する転置インデックスの本質を正しく表しています。
• エ: ヒープ領域を使わずに物理的に並べ替えるのはクラスタ化インデックスの特徴であり、転置インデックスとは無関係です。

補足コラム

FAQ