本文深入探讨了二叉查找树和BTree（以2-3-4树为例）的插入过程。在2-3-4树中，节点可以是2、3或4节点，例如5是二节点，7和9是三节点，10,11,12是四节点。当节点数量达到最大值时，会发生分裂，如插入第四数据时节点3上移。BTree适用于数据库索引，满足高效SQL查询需求。
二叉树
二叉查找树
BTree B+Tree
将上述数据插入BTree，最终得到：
以2-3-4树为例，来看详细步骤：
1 ，因为最大的节点是4，前面小于等于4节点的都正常插入
2，当第四个数据插入时，节点大于4，发生分裂，3上移
3 正常插入6
总结：
分裂规则–当插入数据后节点数量大于等于Max.degree，当前节点中(max.Degree-n)的数上移，
插入10
2-3-4树顾名思义就是结点只能是2,3，4，例如 根节点5 是二节点，因为只能产生2 个分支，结点7和9是三节点，因为可以产生<7,7-9,>9这三个分支，10,11,12是4结点，可以产生四个分支<10，10-11,11-12，>12这的哥结点
以上就是BTree的结构
所以说 BTree满足了上面三条sql查询语句，用来实现mysql的索引
扫一扫
36万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
