転置インデックスとは?てんちインデックス
転置インデックスとは、単語から、その単語を含む文書やレコードの一覧(ポスティングリスト)を引けるようにした索引。文書を形態素解析やN-gramで単語に分割してから構築する。全文検索の基盤であり、関係DBの索引が効かない部分一致検索を成立させる。
最終更新:2026-10-06
この語が出る過去問を解く →背景
LIKE '%防水%' のような前方一致でない検索は、B+木索引が使えず全行を先頭から走査するしかない。文書が増えるほど時間が比例して延び、件数が万を超えると実用に耐えない。文書から単語を引く並びを逆向きにして、単語から文書を引ける形で持ち直したのが転置インデックスである。
具体例
Apache LuceneとそれをもとにしたElasticsearch、PostgreSQLのGINインデックスがこの構造を採る。商品説明文から「防水」を含む商品を取り出す検索などに使われる。
試験での引っ掛け
「文書→単語」ではなく「単語→文書」へ向きが反転しているから「転置」と呼ぶ。日本語では分割方式で結果が変わり、形態素解析は未知語を取りこぼし、N-gramは索引が大きくノイズも増えるという逆の弱点を持つ。
関連用語
出た過去問
出典:令和6年度 秋期 データベーススペシャリスト試験 午前Ⅱ 問4(IPA)
転置インデックスに関する記述として、適切なものはどれか。
正解:テキストに含まれる単語に対して、その単語を含むテキストへのポインタをインデックスとして使用する。
要点:転置インデックスは単語から文書を引くための索引
転置インデックスは全文検索で使われる索引で、文書に出現する単語を見出し語とし、その語を含む文書(および出現位置)へのポインタを並べた構造をとる。文書から単語を引く通常の並びを逆にしているので「転置」と呼ぶ。これにより、語を指定して該当文書を一発で絞り込める。
出典・参考
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。