版权声明:如果觉得好的话,不防点个赞,那点你们认为不对或是需要补充,可以留言啊!本人原创,未经允许不得转载!! https://blog.csdn.net/qq_28289405/article/details/82951848
一、什么是倒排索引?
Inverted index ,也常被称为反向索引、置入档案或反向档案,是一种索引方法,被用来存储在全文索引下某个单词在一个文档或者一组文档中的存储位置的映射。它是全文检索系统中最常用的数据结构。
二、索引
常规的索引建立方式:
文档 ---》 关键词的映射过程(正向索引) 缺点:费时,费资源,要把整个文档全部遍历一边
倒排索引建立索引:
关键词 ---》 文档的映射 把正向索引的结果重新构造成倒排索引(反向索引)