分块检索思想 “按块有序” 设线性表中共有n个数据元素,将表分 成b块 不需要均匀 每一块可能不满 每一块中的关键码不一定有序 a但前,块中的最大关键码必须小于后 块中的最小关键码 北京大学信息学院 版权所有,转载或翻印必究 Page 23北京大学信息学院 ©版权所有，转载或翻印必究 Page 23 分块检索思想 ◼ “按块有序” ◼ 设线性表中共有n个数据元素，将表分 成b块 ◼ 不需要均匀 ◼ 每一块可能不满 ◼ 每一块中的关键码不一定有序 ◼ 但前一块中的最大关键码必须小于后 一块中的最小关键码