elasticsearch倒排索引原理
Elasticsearch倒排索引原理是基于文档中所有不重复词的列表构成，对于其中每个词，有一个包含它的文档列表。倒排索引建立的分词（Term）和文档（Document）之间的映射关系，在倒排索引中，数据是面向词（Term）而不是面向文档的。倒排索引主要由单词词典（Term Dictionary）和倒排列表（Posting List）及倒排文件(Inverted File)组成。
倒排索引的工作原理是通过标记位匹配，找到相关度最高的词进行评分后输出。同样场景下对文本进行搜索，正排索引的时间复杂度为O(n)，而倒排索引的时间复杂度为O(1)，意味着扫描一次就可以找到文档在哪里。
标签： #科技数码
郑重声明：图文由自媒体作者发布，我们尊重原作版权，但因数量庞大无法逐一核实，图片与文字所有方如有疑问可与我们联系，核实后我们将予以删除。
