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