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

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

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

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

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • Elasticsearch是如何做到快速索引的
    最近在参与一个基于Elasticsearch作为底层数据框架提供大数据量(亿级)的实时统计查询的方案设计工作，花了...
    安静的许褚阅读 15,212评论 5赞 39
  • Elasticsearch索引原理
    最近在参与一个基于Elasticsearch作为底层数据框架提供大数据量(亿级)的实时统计查询的方案设计工作，花了...
    SevenCoder阅读 1,009评论 0赞 8
  • Elasticsearch
    为什么需要ES 回忆时光许多年前，一个刚结婚的名叫 Shay Banon 的失业开发者，跟着他的妻子去了伦敦，他的...
    _ALID阅读 2,154评论 1赞 4
  • 如何快速检索？
    Elasticsearch 是通过 Lucene 的倒排索引技术实现比关系型数据库更快的过滤。特别是它对多条件的过...
    巍巍_aab8阅读 854评论 0赞 0
  • 2018-07-10
    姻缘错搭 文/张书云 每个女人心里都有一个童话， 希望有一位王子走进自己的世界里， 有一个浪漫的婚礼。 可叹，西风...
    qiushui__lianli阅读 209评论 0赞 2