本文深入解析了B树和B+树的数据结构特点，包括节点的孩子数、关键字数范围，以及它们如何确保所有叶子节点位于同一层级。特别强调了B+树将所有信息保存在叶子节点中，叶子节点通过关键字链接，适用于数据库和文件系统。
即b树
有两种情况
要么是空树要么根节点有两个孩子
一个节点的孩子数为度
一棵树的最大度为这棵树的阶，设为m
b树中，根节点的孩子数为[2,m]
除了根节点 非叶子节点的孩子数为[m/2,m]向上取整，所以这导致所有非叶子节点的关键字数为[m/2-1,m-1]
所有叶子节点在同一层
b+树
有n颗子树的非叶子节点中含有n个关键字（b树是n-1），每一个关键字都是都是其子树的最大键。
所有信息都保存在叶子节点中（b树每个节点的关键字都保存数据）
所以根节点的最大关键字就是该树的最大关键字
叶子节点本身有指向关键字的指针，并且按照关键字的大小从小到大链接
通常b+树上有两个指针，一个指向根节点，一个指向关键字最小节点
扫一扫
3142
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
