本文介绍了B树的基本概念、用途和在数据库索引中的应用。详细阐述了B树的查找过程，通过实例展示如何在B树中插入关键字60和1，以及删除关键字53、12和20的步骤。内容包括节点分裂、关键字调整和兄弟节点合并等操作。
一、概念
B树(又名B-tree)，B树属于多叉树又名平衡多路查找树
二、用途
使用B树结构可以显著减少定位记录时所经历的中间过程，从而加快存取速度。该数据结构一般用于数据库的索引，综合效率较高。
三、查询
B树查找过程
1、在B树中查找节点(磁盘)
2、在节点中查找关键字(内存)
如图、查找36是否在B树中
1、从根节点出发，发现根节点a有1个关键字为50，其中36<50，往左子树走，进入节点b
2、发现节点b有2个关键字，其中30<36,所以进入节点f
3、发现节点f有2个关键字，其中包含36，所以36在B树中
四、插入
初始化一个3阶B树
插入一个关键字：60，如图
由上图所示，终端节点(53 59 60)，它的关键字数已经超过了m-1=2，所以需要对节点进行分
最低0.47元/天 解锁文章
418
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
