题目：基于b-tree检索.ppt

题目：基于B-Tree检索技术的研究与实现 导师 ： 王春梅 计科0703 ： 雷磊 什么是B-Tree： B-Tree来自于M路查找树： 论文设计意义： B-Tree的应用： B-Tree主要应用于数据库索引（Oracle ）其中主要原因：减少读取磁盘次数，节省检索时间 。 索引项存放在硬盘。 普通树访盘只能获取一个节点即一个关键字。 而B-Tree一次获得一个节点，可以得到两个（M-1）关键字。 B-Tree实现时涉及的主要操作： （1）节点分裂 （2）分裂的代价 分裂演示： 分裂结果： 48 选择适当的分裂方法 关键字1 关键字2 关键字3 关键字4 …… .… 关键字M-1 设计模块： 1. B-tree的建立（初始化，插入）。 2. B-tree的删除。 3. B-tree的查找。 4. B-tree的广义表遍历。 毕设完成情况： 谢谢！ 感谢我的指导老师——王春梅老师的耐心、引导式的指点。还有期中，期末检查老师的意见，给了我很大帮助，在此表示感谢。 * 所有叶子节点位于同层 M路查找树 M阶B-Tree 关键字2 一般树的节点结构 关键字1 关键字1 关键字2 关键字3 关键字4 B-Tree的节点结构 48 25 58 70 6 14 37 53 86 50 98 （3阶B树）插入20，产生分裂 14 25 53 86 6 20 37 50 58 70 98 父节点维度加一，分裂其余量 M阶B-Tree 插入关键字在中间，一般选用5-5分裂 插入关键字为最大，或者最小。9-1分裂 插入一个关键字， 产生分裂 *