倒排索引

倒排索引（Inverted file，又称为反向索引、倒排文件）是一种索引结构，将词映射到它们在文档中的位置，或者映射到一个文档集合，用于支持全文检索。它是文档检索系统中应用最广泛的一种数据结构。

[编辑] 例子

[编辑] 应用

[编辑] 参考文献

• Donald Knuth, The Art of Computer Programming, Volume 3: Sorting and Searching, Third Edition. Addison-Wesley, 1997. ISBN 0-201-89685-0. Pages 560–563 of section 6.5: Retrieval on Secondary Keys.
• Justin Zobel, Alistair Moffat and Kotagiri Ramamohanarao, Inverted files versus signature files for text indexing. ACM Transactions on Database Systems (TODS), Volume 23, Issue 4 (December 1998), Pages: 453 - 490.

[编辑] 外部链接

• NIST's Dictionary of Algorithms and Data Structures: inverted index (英文)