版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/GoSaint/article/details/89947797
关系型数据库:
数据库====>表====>行====>列
ElasticSearch:
索引====>类型====>文档====>字段
正排索引: 根据文档ID查询单词
倒排索引:根据单词查询文档ID,返回多个对应的页面.
ElasticSearch的核心就是搜索,而搜索的核心就是倒排索引.
实例搜索过程:
倒排索引-查询过程
查询包含“搜索引擎”的文档
扫描二维码关注公众号,回复:
6793538 查看本文章
- 通过倒排索引获得“搜索引擎”对应的文档id列表,有1,3
- 通过正排索引查询1和3的完整内容
- 返回最终结果
其实对单词切割后,所有的单词都会在词典里面: Team Dictionary里面,并且为所有的单词建立索引,数据结构是B+Tree. 名称为Team Index. Posting List保存了每个单词在文档中的位置信息.