[转载][复习] Lucene索引实现之posting list
2019-02-14 本文已影响0人
华安火车迷
昨天下午被@loogson 兄追着问了一些ES下nested的性能问题，和他一起深钻进去一下子把posting list 机制和filter cache 的bitmap 机制彻底搞晕（应该是DocIdSets 和BitSets，FixedBitSets 都是bitmap 的一种实现方式），赶紧回去复习了一把，并搜到一篇很好的性能分析的博客一并分享之。希望也对大家有所帮助。
elasticsearch 倒排索引原理
温故知新，重新认识Lucene的索引结构
Frame of Reference and Roaring Bitmaps
非常深入的介绍几种实现的性能
