参考答案
Elasticsearch 的倒排索引阐述:
- 倒排索引是一种像数据结构一样的散列图,可将用户从单词导向文档或网页。它的主要目标是快速搜索,从数百万文件中查找数据。
- 倒排索引是搜索引擎的核心。搜索引擎的主要目标是在查找发生搜索条件的文档时提供快速搜索。
- 传统的检索方式,是通过文章逐个遍历,找到对应关键词的位置。而倒排索引,是通过分词策略,形成了词和文章的映射关系表,这种词典+映射表即为倒排索引。
- 有了倒排索引,就能实现 o(1)时间复杂度的效率检索文章了,极大的提高了检索效率。
以上,是 Elasticsearch 搜索面试题【Elasticsearch 的倒排索引是什么?】的参考答案。
输出,是最好的学习方法。
欢迎在评论区留下你的问题、笔记或知识点补充~
—end—