学习Hadoop第十七课（倒排索引）

上节课我们一起学习了Combiner的理论知识，这节课我们来一起学习一下倒排索引，那么首先我们来了解一下什么是倒排索引，如下图所示，我们可以看到表中有单词ID，单词还有倒排列表，倒排列表存放的是某个单词在第几篇文章中出现的次数，比如谷歌这个单词在第一篇文章中出现了1次，第二篇文章中出现了1次，第三篇文章中出现了2次，第四、第五篇文章各出现1次。那么倒排索引的用处是什么呢？我们以搜索引擎为例，像百度

>>阅读原文<<