倒排索引
倒排索引是ES核心数据结构之一。
试想这样一个场景。我给不同的用户打标签,最终我需要根据标签找到哪些用户包含这些标签。
如果使用关系型数据库存储用户标签信息,我需要遍历每一个用户,最终得到想要的结果。ES使用倒排索引的数据结构,只需要一次,就可以得到结果。
数据结构
倒排索引的不足
如果我要找到某个用户的所有标签信息,倒排索引就显得吃力了。我需要遍历每个标签,看看是否包含这个用户信息,最终得到结果。因此,ES使用另外一种数据结构doc_value 解决这个问题。
doc_value
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 [email protected] 举报,一经查实,本站将立刻删除。