令和6年度 秋期 データベーススペシャリスト試験 午前Ⅱ 問4
テクノロジ/データベース転置インデックスに関する記述として,適切なものはどれか。
出典:令和6年度 秋期 データベーススペシャリスト試験 午前Ⅱ 問4
- アSQL 関数を評価した結果の値をインデックスとして使用する。
- イ最上位のノードから,実データへのポインタを格納したリーフノードへと至るポインタをインデックスとして使用する。
- ウテキストに含まれる単語に対して,その単語を含むテキストへのポインタをインデックスとして使用する。
- エヒープ領域を使用せずに実データを物理的に並べ替えたデータをインデックスとして使用する。
正解:ウ
解説
転置インデックス(インバーテッドインデックス)は,全文検索などで用いられる索引方式で,テキストに含まれる単語(キーワード)ごとに,その単語を含むテキスト(文書)への参照(ポインタ)を保持する構造です。B木のような順序木とは異なり,単語をキーとして関連する文書群を高速に特定できる点が特徴です。
選択肢ごとの解説
- ア誤り。SQL 関数の評価結果をインデックスとして使用するのは関数索引の説明であり,転置インデックスとは異なります。
- イ誤り。最上位ノードからリーフノードに至るポインタで実データにアクセスする構造は,B木や B⁺木のようなツリー構造のインデックスの説明です。
- ウ正しい。テキストに含まれる単語ごとに,その単語を含むテキストへのポインタを保持するのが転置インデックスの説明です。
- エ誤り。ヒープ領域を使わず実データを物理的に並べ替えたものは,クラスタ化インデックスの説明であり,転置インデックスではありません。