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