ElasticSearch | 倒排索引

正排索引 vs 倒排索引 正排索引 - 文檔 ID 到文檔內容的索引； 倒排索引 - 單詞到文檔 ID 的索引； 倒排索引的核心組成 單詞詞典 | Term Dictionary 記錄所有文檔的單詞； 記錄單詞 -> 倒排列表的關聯映射； 單詞詞典一般比較大，可以通過 B+ 樹或哈希鏈法實現，以滿足高性能的插入和查詢； 倒排列表 | Posting List 記錄了單詞對應的文檔集合，由倒排索引項

>>阅读原文<<