令和6年度 秋期 データベーススペシャリスト試験 午前II 問4

転置インデックス（Inverted Index）は、テキスト検索エンジンなどで用いられる高速な検索を実現するためのデータ構造です。テキストに含まれる 単語 をキー（インデックス）とし、その単語が含まれる ドキュメントやテキストへのポインタ（位置情報） を値として保持します。これにより、特定の単語を含むテキストを素早く特定することが可能になります。

各選択肢の解説

• ア：関数インデックス の説明です。テーブルの列に対するSQL関数や式の評価結果をインデックスとして使用します。
• イ：B木（B-tree）インデックス などの木構造インデックスの説明です。最上位のルートノードから、実データへのポインタを持つリーフノードへと辿ることでデータにアクセスします。
• ウ：正解です。転置インデックス の適切な説明です。
• エ：クラスタ化インデックス などの説明です。ヒープ領域（順序を問わずにデータを追加する領域）を使用せず、実データそのものをインデックスキーの順序に従って物理的に並べ替えて格納します。