ElasticSearch_倒排索引
Inverted Index,反向索引,又名倒排索引,用于实现全文搜索。在本文中,我们会深入介绍ES的反向索引机制。
索引数据流程: 在数据进入ES 中时,我们会对数据进行分词,将其划分出多个Terms,然后建立 Terms 到 Document ID 的映射,然后将 Terms加入了字典树Term index中。
查询数据: 先从字典树 Term index 中找到对应 terms,从而获取对应的 document id,最后获取真实的数据。
Term Index -> Term Dictionary -> IDs (Posting List)->Docs