数据结构chap9 B树分析.ppt

第九章查找( 第丸章蚤 9.0概述 9.1静态查找表 9.2动态查找表 叉排序树 平衡二叉树 B-树和B+树 9.3哈希表 B-树 1970年 Bayer提出B树 多路平衡外查找树 B-树 前面讨论的查找方法适用于组织规模较小内存中能容 纳的数据,是内查找方法 B-树是一种平衡有序多路动态的査找树,它是磁 盘文件系统中索引技术常用的一种数据结构形式,如磁 盘管理系统中的目录管理以及数据文件中的索