転置インデックス（転置ファイル）

「本の最後にある『索引ページ』の超大規模版」です。

1.仕組み：

すべての文書から単語を抽出し、単語ごとに『出現した文書番号』を記録したリスト（ポスティングリスト）を作ります。

2.利点：

検索時にすべての文書の中身を読み直す（フルスキャン）必要がなく、インデックスを見るだけで回答が出せます。ポイントは、Google検索や社内の全文検索システムにおいて、何億もの文書から「0.1秒」で結果を出すためには、この構造が数学的に不可欠だからです。