基本概念(续) 预排序 排序算法本身比较费时 只是预处理(在检索之前已经完成) 建立索引 检索时充分利用辅助索引信息 牺牲一定的空间 从而提高检索效率 北京大学信息学院 @版权所有,转载或翻印必究 Page 4北京大学信息学院 ©版权所有，转载或翻印必究 Page 4 基本概念（续） ◼ 预排序 ◼ 排序算法本身比较费时 ◼ 只是预处理（在检索之前已经完成） ◼ 建立索引 ◼ 检索时充分利用辅助索引信息 ◼ 牺牲一定的空间 ◼ 从而提高检索效率