一、什么是倒排索引?

Inverted index ,也常被称为反向索引、置入档案或反向档案,是一种索引方法,被用来存储在全文索引下某个单词在一个文档或者一组文档中的存储位置的映射。它是全文检索系统中最常用的数据结构。

二、索引

常规的索引建立方式:

文档 ---》 关键词的映射过程(正向索引)       缺点:费时,费资源,要把整个文档全部遍历一边

倒排索引建立索引:

关键词 ---》 文档的映射   把正向索引的结果重新构造成倒排索引(反向索引)

10-06 16:38