Elasticsearch的原理和架构

字典 实现字典可以采取以下的数据结构，他们个有优缺点 排序列表Array/List 使用二分法查找，不平衡 HashMap/TreeMap 性能高，内存消耗大，几乎是原始数据的三倍 Skip List 跳跃表，可快速查找词语，在lucene、redis、Hbase等均有实现。相对于TreeMap等结构，特别适合高并发场景（Skip List介绍） Trie 适合英文词典，如果系统中存在大量字符串且

>>阅读原文<<