背景
1.技术群有新人提问: 有大佬能用简单易懂的方式向面试官解释倒排索引吗?
2.有个新同事新接触es,问我倒排索引怎么理解.
3.之前有同事面试,也被问过该问题, 所以写篇博客记录一下.
我的回答
一本字典,我给你一个字,你需要告诉我这个字在字典的哪一页。 我理解这就是正排索引。
一本字典,我给你一个词,你需要告诉我这个词在字典的哪些页出现了。 你需要设计一个怎么样的数据结构来处理这个问题。 这就是倒排索引。
附录
1.官网-倒排索引 2.漫画趣解:透析Elasticsearch原理
原创文章转载请注明出处: 面试题 && 同事互问题