1、正排索引与倒排索引
目录-正排
快速查找"'benchmarking^ 所在页面 |
索引页倒排
2、图书和搜索引擎的类比
•图书
。 正排索引-目录页
。倒排索引-索引页
•搜索引擎
。正排索引-文档Id到文档内容和单词的关联
。倒排索引-单词到文档Id的关系
3、正排索引和倒排索引
![](https://i-blog.csdnimg.cn/blog_migrate/2c245221eaa9b7c4a44e60fbb38c381a.png)
4、倒排索引的核心组成
倒排索引包含两个部分
。单词词典(Term Dictionary),记录所有文档的单词,记录单词到倒排列表的关联关系
。 单词词典一般比较大,可以通过B +树或哈希拉链法实现,以满足高性能的插入与查询
。倒排列表(Posting List)-记录了单词对应的文档结合,由倒排索引项组成
。 侄U排索引项(Posting)
■词频TF-该单词在文档中出现的次数,用于相关性评分
■偏移(。ffset)-记录单词的开始结束位置,实现咼見显亦
![](https://i-blog.csdnimg.cn/blog_migrate/2e3a3643bb55751dfd9b4cb6af3c708c.png)
5、Elasticsearch的倒排索引