転置インデックス

転置インデックス（Inverted index）とは、全文検索を行う対象となる文書群から単語の位置情報を格納するための索引構造をいう。 転置インデックス - Wikipedia