关系型数据库:
数据库====>表====>行====>列
ElasticSearch:
索引====>类型====>文档====>字段
正排索引: 根据文档ID查询单词
倒排索引:根据单词查询文档ID,返回多个对应的页面.
ElasticSearch的核心就是搜索,而搜索的核心就是倒排索引.
实例搜索过程:
倒排索引-查询过程
查询包含“搜索引擎”的文档
通过倒排索引获得“搜索引擎”对应的文档id列表,有1,3
通过正排索引查询1和3的完整内容
返回最终结果
其实对单词切割后,所有的单词都会在词典里面: Team Dictionary里面,并且为所有的单词建立索引,数据结构是B+Tree. 名称为Team Index. Posting List保存了每个单词在文档中的位置信息.
网友评论