elasticsearch-倒排索引

倒排索引

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

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

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

数据结构

elasticsearch-倒排索引_第1张图片
Term就是我的标签名,后面跟着包含这个标签的用户信息。我只需要找到对应标签,所有包含该标签的用户信息都可以一次得到。

倒排索引的不足

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

doc_value

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

你可能感兴趣的:(elasticsearch,大数据,big,data)