elasticsearch的倒排索引使用的什么数据结构
时间: 2023-05-25 14:01:08 浏览: 97
ElasticSearch.md倒排索引
elasticsearch的倒排索引使用的是倒排链表(data structure)。它将每个单词映射到它出现的文档列表,并通过链表的方式存储它们,使得查询可以在高效的时间内查找所有包含查询单词的文档。其中,每个节点代表一个文档,每个文档节点具有一个指向下一个包含单词的文档节点的指针。这样,可以快速地找到与查询相关的文档。
阅读全文