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

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