海量数据处理-字典树和倒排索引

海量数据处理-字典树和倒排索引 海量数据处理我们已经提到过分而治之mapreduce，和排序相关的专题，今天我们来看一下之前也有简单介绍过的字典树和倒排索引。 倒排索引 倒排索引是一种索引方法，常用在搜索引擎中，这个数据结构是根据属性值来确定记录的位置。对于一批文档，我们的属性值就是关键字，对应值是包含该属性的文档的ID或者文化的位置。 例如: T0 = {a,b,c} T1 = {a,d} T2

>>阅读原文<<