something about倒排索引

倒排索引：主要区别于 关系数据库中通过索引检索值的索引方式。

主要通过属性值来确定记录的位置。

单词---->doc1：num<pos1,pos2...> num2<pos1,pos2...> ......

例如 在文档合集中有多个文档包含某个单词，

倒排索引中 以单词为key ，建立一个索引列表。列表中以 文档的id区分 出各个索引项 主要记录单词在文件中出现的次数和位置等信息。

单词----> 188,192,199,200

单词----> 188,3,7,1

如上图所示，列表包含了单词出现的个数。

对其压缩后 除第一项外，其余项 存储了与上一项的个数的差值。