1.B树
又称多路平衡查找树,B树中所有结点的孩子个数的最大值称为B树的阶,通常用m表示
2.B+树的基本概念
每个分支结点最多有m课子树
非叶根结点至少有两颗子树,其他每个分支结点至少有m/2向上取整棵子树
结点的子树与关键字个数相等
所有叶结点包含全部关键字及指向相应记录的指针,叶结点中将关键字按大小顺序排列,并且相邻叶结点按大小顺序相互链接起来
所有分支结点中仅包含它的各个子结点中关键字的最大值及向其子结点的指针
1.B树
又称多路平衡查找树,B树中所有结点的孩子个数的最大值称为B树的阶,通常用m表示
2.B+树的基本概念
每个分支结点最多有m课子树
非叶根结点至少有两颗子树,其他每个分支结点至少有m/2向上取整棵子树
结点的子树与关键字个数相等
所有叶结点包含全部关键字及指向相应记录的指针,叶结点中将关键字按大小顺序排列,并且相邻叶结点按大小顺序相互链接起来
所有分支结点中仅包含它的各个子结点中关键字的最大值及向其子结点的指针