[转载][复习] Lucene索引实现之posting list和bitmap及其性能对比

昨天下午被@loogson 兄追着问了一些ES下nested的性能问题,和他一起深钻进去一下子把posting list 机制和filter cache 的bitmap 机制彻底搞晕(应该是DocIdSets 和BitSets,FixedBitSets 都是bitmap 的一种实现方式),赶紧回去复习了一把,并搜到一篇很好的性能分析的博客一并分享之。希望也对大家有所帮助。

elasticsearch 倒排索引原理
温故知新,重新认识Lucene的索引结构

Frame of Reference and Roaring Bitmaps
非常深入的介绍几种实现的性能

你可能感兴趣的:([转载][复习] Lucene索引实现之posting list和bitmap及其性能对比)