Elasticsearch的原理和架構

字典 實現字典可以採取以下的數據結構，他們個有優缺點 排序列表Array/List 使用二分法查找，不平衡 HashMap/TreeMap 性能高，內存消耗大，幾乎是原始數據的三倍 Skip List 跳躍表，可快速查找詞語，在lucene、redis、Hbase等均有實現。相對於TreeMap等結構，特別適合高併發場景（Skip List介紹） Trie 適合英文詞典，如果系統中存在大量字符串且

>>阅读原文<<