データベーススペシャリスト暗記無料で始める

転置インデックスとは?てんちインデックス

転置インデックスとは、単語から、その単語を含む文書やレコードの一覧(ポスティングリスト)を引けるようにした索引。文書を形態素解析やN-gramで単語に分割してから構築する。全文検索の基盤であり、関係DBの索引が効かない部分一致検索を成立させる。

最終更新:2026-10-06

試験情報

データベーススペシャリスト試験の過去問では1回出題されています。

データベーススペシャリスト試験の頻出用語/午前II

別名:転置索引、inverted index

この語が出る過去問を解く →

背景

LIKE '%防水%' のような前方一致でない検索は、B+木索引が使えず全行を先頭から走査するしかない。文書が増えるほど時間が比例して延び、件数が万を超えると実用に耐えない。文書から単語を引く並びを逆向きにして、単語から文書を引ける形で持ち直したのが転置インデックスである。

具体例

Apache LuceneとそれをもとにしたElasticsearch、PostgreSQLのGINインデックスがこの構造を採る。商品説明文から「防水」を含む商品を取り出す検索などに使われる。

試験での引っ掛け

「文書→単語」ではなく「単語→文書」へ向きが反転しているから「転置」と呼ぶ。日本語では分割方式で結果が変わり、形態素解析は未知語を取りこぼし、N-gramは索引が大きくノイズも増えるという逆の弱点を持つ。

関連用語

出た過去問

解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。

この語が出る過去問を解く →

試験での特徴
  • 試験では1回出題
  • 分野:午前II
  • 「文書→単語」ではなく「単語→文書」へ向きが反転しているから「転置」と呼ぶ。