B树定义：m阶B树是一颗平衡的m路搜索树，需满足以下条件：
1.树中每个节点最多有m个孩子
2.除了根节点和叶子节点外，其它节点至少有（m + 1）/ 2个孩子
3.如果根节点不是叶子节点，最少有两个孩子
4.所有叶子节点都在同一层
5.除了叶子节点，每个节点关键字个数 = 孩子个数 - 1
6.非叶子节点关键字有序，指针指向范围在左右关键字内的子树
B树优点：相对于B+树，如果经常访问的数据离根节点很近，而B树非叶子节点存储关键字数据的地址，检索速度优于B+树
B+树定义：m阶B+树是B树的变形，满足以下条件：
1.每个节点至多有m个孩子
2.除根节点和叶结点外，每个结点至少有（m+1）/2个孩子
3.如果根节点不为空，根结点至少有两个孩子
4.所有叶子节点增加一个链指针，所有关键字都在叶子节点出现
5.除了叶节点，节点的孩子数目等于关键字数目。注意：B+树中非叶子节点存储的不是关键字数据的地址，而是指向叶子节点中关键字的索引
B+树优点：
1.B+树的层级更少：相较于B树B+每个非叶子节点存储的关键字数更多，树的层级更少所以查询数据更快
2.B+树的查询速度更稳定：B+树所有关键字数据地址都存在叶子节点上，所以每次查找的次数都相同
3.B+树天然具备排序功能：B+树所有的叶子节点数据构成了一个有序链表，在查询大小区间的数据时候更方便，数据紧密性很高，缓存的命中率也会比B树高
4.B+树全节点遍历更快：B+树遍历整棵树只需要遍历所有的叶子节点即可，而不需要像B树一样需要对每一层进行遍历，这有利于数据库做全表扫描
872
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
