転置インデックス

転置インデックスは、検索語から、その語を含む文書の一覧を引けるようにした索引です。全文検索の基本的な仕組みです。

■ 試験で押さえるポイント

• 文書→含まれる語、という向きを逆にして、語→文書の一覧として持ちます。

• 2つの語を含む文書は、それぞれの一覧の共通部分として求められます。

• 日本語では、形態素解析やn-gramで文章を語に分けて索引を作ります。

■ 選択肢での判断ポイント

検索語から文書の一覧を引く構造と、全文検索を結び付けます。