居然是你

讨论一下es中filter中用到的算法

Elasticsearch | 作者 zhangguojun | 发布于2018年10月30日 | 阅读数:636

讨论一下es中filter中用到的算法
已邀请:

laoyang360 - [死磕Elasitcsearch]知识星球地址:http://t.cn/RmwM3N9;微信公众号:铭毅天下; 博客:https://elastic.blog.csdn.net

赞同来自:

你是指缓存方面吗

hapjin

赞同来自:

扔2篇介绍倒排索引中三个概念:posting list、term dictionary、term index的文章:
elasticsearch 倒排索引原理
Lucene 查询原理
 
然后一篇介绍filter cache原理的文章:
Frame of Reference and Roaring Bitmaps
 
最后,再一篇介绍docid为查询影响的文章,里面也有讲底层数据结构实现,辅助理解term dictionary:Changing Bits
 
我自己也没完全搞明白,还得交叉多看几次。。。。
 

要回复问题请先登录注册