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

全文検索を高速化するためのデータ構造。「どの単語が、どの文書の、どこに含まれているか」を事前に索引化したもの。