ElasticSearch中的数据结构

本文总结了ElasticSearch中用于性能优化所用到的几种数据结构，如用于压缩倒排索引内存存储空间的FST，用于查询条件合并的SkipList以及用于提高范围查找效率的BKDTree，对这几种数据结构在Lucene中的使用进行了详细分析。 倒排索引（Inverted Index）存储 很多数据结构均能完成字典功能，总结如下。 数据结构 优缺点 排序列表Array/List 使用二分法查找，不平

>>阅读原文<<