ElasticSearch中的數據結構

本文總結了ElasticSearch中用於性能優化所用到的幾種數據結構，如用於壓縮倒排索引內存存儲空間的FST，用於查詢條件合併的SkipList以及用於提高範圍查找效率的BKDTree，對這幾種數據結構在Lucene中的使用進行了詳細分析。 倒排索引（Inverted Index）存儲 很多數據結構均能完成字典功能，總結如下。 數據結構 優缺點 排序列表Array/List 使用二分法查找，不平

>>阅读原文<<