B树和B+树

B树 1 定义 B树是一种平衡的多路查找树,其每个非根节点都有多个元素和孩子,且全部叶子结点都在同一层次上。这种类型的树在文件系统中颇有用。节点的最大孩子数目称为B树的阶,例如一个3阶的B树(也称2-3树)如图1: 一棵m阶的B树,或为空树,或为知足下列特性的m叉树:web 树中每一个节点至多有m棵子树 若根结点不是叶子节点,那么至少有两棵子树 除根以外的全部非终端节点至少有【m/2】(不小于m/
相关文章
相关标签/搜索