基本概念(续) ■散列技术 把数据组织到一个表中 根据关键码的值来确定表中每个记录的位置 n缺点 不适合进行范围查询 一般也不允许出现重复关键码 当散列方法不适合于基于磁盘的应用程 序时,我们可以选择B树方法 北京大学信息学院 张铭编写 版权所有,转载或翻印必究 age 5北京大学信息学院 张铭 编写 ©版权所有，转载或翻印必究 Page 5 基本概念（续） „ 散列技术 „ 把数据组织到一个表中 „ 根据关键码的值来确定表中每个记录的位置 „ 缺点： „ 不适合进行范围查询 „ 一般也不允许出现重复关键码 „ 当散列方法不适合于基于磁盘的应用程 序时，我们可以选择B树方法