例如:检索关键码为2555的记录 关键字2555的记录指针 二级索引1 2c03 5744 10723 线性索引1 20022003 55835744 92971072313293 磁盘块 二级线性索引文件读入内存 键码为2555的记录 2.二分法找关键码的值小于等于255的最大关键码所在一级索引磁盘块地址— 关键码为2003的记录 3.根据记录2003中的地址指针找到其对应的一级线性索引文件的磁盘 块,并把该块读入内存 4.按照二分法对该块进行检索,找到所需要的记录在磁盘上的位置 5.最后把所需记录读入,完成检索操作 “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6
“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 例如：检索关键码为2555的记录 1. 二级线性索引文件读入内存 2. 二分法找关键码的值小于等于2555的最大关键码所在一级索引磁盘块地址—— 关键码为2003的记录 3. 根据记录2003中的地址指针找到其对应的一级线性索引文件的磁盘 块，并把该块读入内存 4. 按照二分法对该块进行检索，找到所需要的记录在磁盘上的位置 5. 最后把所需记录读入，完成检索操作
112静态索引 基本概念 多分树 ISAM “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6
“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 11.2 静态索引 ◼ 基本概念 ◼ 多分树 ◼ ISAM
基本概念 静态索引 索引结构在文件创建、初始装入记录 时生成 旦生成就固定下来,在系统运行(例 如插入和删除记录过程中索引结构并 不改变 只有当文件再组织时才允许改变索引 结构 “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6
“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 基本概念 静态索引 ◼ 索引结构在文件创建、初始装入记录 时生成 ◼ 一旦生成就固定下来，在系统运行(例 如插入和删除记录)过程中索引结构并 不改变 ◼ 只有当文件再组织时才允许改变索引 结构
多分树 组织索引一般不用二叉树而采用多分 树 大大减少访问外存的次数 “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6
“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 多分树 ◼ 组织索引一般不用二叉树而采用多分 树 ◼ 大大减少访问外存的次数
二叉树转换成多分树 2次访问索引块 查找Key=63 1次访问外存数据块 Q...QQ..a.9...9单..QQa 63 “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6
“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 二叉树转换成多分树 查找Key=63 63 2次访问索引块 1次访问外存数据块