B树学习小结

B树的基本知识 一、B树的定义 对于m阶-B树,其指的是某个结点最多包含m-1个关键码,每一个结点的子分支最多有m个。对于除了各节点之外的全部结点,每一个结点所具备的内部关键码个数的取值范围为 [ ⌈ m / 2 ⌉ − 1 , m − 1 ] [\lceil m/2\rceil-1,m-1] [⌈m/2⌉−1,m−1]。具备N个关键码的m阶B树的高度H的取值范围为 [ l o g m ( N +
相关文章
相关标签/搜索