信息检索与数据挖掘 2019/3/16 8 回顾：索引构建 ·基于排序的索引构建算法 。它是一种最原始的在内存中进行倒排的方法 ·基于块的排序索引算法 ·合并排序操作对于基于磁盘的排序来说很高效（避免寻道） ·内存式单遍扫描索引构建算法 ·没有全局的词典 ·对每个块都生成单独的词典 ·不对倒排记录进行排序 。有新的倒排记录出现时，直接在倒排记录表中增加一项 ·采用MapReduce的分布式索引构建算法 ·动态索引构建算法：多个索引，对数合并信息检索与数据挖掘 2019/3/16 8 回顾：索引构建 • 基于排序的索引构建算法 • 它是一种最原始的在内存中进行倒排的方法 • 基于块的排序索引算法 • 合并排序操作对于基于磁盘的排序来说很高效(避免寻道) • 内存式单遍扫描索引构建算法 • 没有全局的词典 • 对每个块都生成单独的词典 • 不对倒排记录进行排序 • 有新的倒排记录出现时，直接在倒排记录表中增加一项 • 采用MapReduce的分布式索引构建算法 • 动态索引构建算法：多个索引，对数合并