其他分享
首页 > 其他分享> > elasticsearch-倒排索引

elasticsearch-倒排索引

作者:互联网

倒排索引

倒排索引是ES核心数据结构之一。

试想这样一个场景。我给不同的用户打标签,最终我需要根据标签找到哪些用户包含这些标签。

如果使用关系型数据库存储用户标签信息,我需要遍历每一个用户,最终得到想要的结果。ES使用倒排索引的数据结构,只需要一次,就可以得到结果。

数据结构

在这里插入图片描述
Term就是我的标签名,后面跟着包含这个标签的用户信息。我只需要找到对应标签,所有包含该标签的用户信息都可以一次得到。

倒排索引的不足

如果我要找到某个用户的所有标签信息,倒排索引就显得吃力了。我需要遍历每个标签,看看是否包含这个用户信息,最终得到结果。因此,ES使用另外一种数据结构doc_value 解决这个问题。

doc_value

在这里插入图片描述
和倒排索引不同,doc_value会将每个用户的详细信息放在同一行。在ES中,聚合、排序、访问字段值的脚本,父子关系处理都基于doc_value。

标签:倒排,doc,用户,索引,elasticsearch,标签,ES
来源: https://blog.csdn.net/qq_36180997/article/details/121167847