有哪些信誉好的足球投注网站- 1、本文档共11页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
题目：基于b-tree检索
题目：基于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分裂 插入一个关键字， 产生分裂 *
文档评论（0）