MapReduce经典案例-倒排索引

一、案例分析 1.倒排索引介绍 倒排索引是文档检索系统中最常用的数据结构，被广泛应用于全文搜索引擎。倒排索引主要用来存储某个单词(或词组)住一组文档中的存储位置的映射，提供了可以根据内容来查找文档的方式，而不是根据文档来确定内容，因此称为倒排索引（Inverted Index）。带有倒排索引的文件称为倒排索引文件，简称倒排文件(Inverted File)。 通常情况下,倒排文件由一个单词(或词组

>>阅读原文<<