美文网首页
ElasticSearch之倒排索引查询

ElasticSearch之倒排索引查询

作者: 大佛拈花 | 来源:发表于2019-05-08 14:22 被阅读0次

关系型数据库:

数据库====>表====>行====>列

ElasticSearch:

索引====>类型====>文档====>字段

正排索引: 根据文档ID查询单词

倒排索引:根据单词查询文档ID,返回多个对应的页面.

ElasticSearch的核心就是搜索,而搜索的核心就是倒排索引.

实例搜索过程:

倒排索引-查询过程

查询包含“搜索引擎”的文档

通过倒排索引获得“搜索引擎”对应的文档id列表,有1,3

通过正排索引查询1和3的完整内容

返回最终结果

其实对单词切割后,所有的单词都会在词典里面: Team  Dictionary里面,并且为所有的单词建立索引,数据结构是B+Tree. 名称为Team Index.  Posting List保存了每个单词在文档中的位置信息.

相关文章

网友评论

      本文标题:ElasticSearch之倒排索引查询

      本文链接:https://www.haomeiwen.com/subject/atbmoqtx.html