高度为k的m阶b树至少有多少个结点，多少个关键字

k = 0--------------1
k = 1--------------2*ceil(m/2)^0
k = 2--------------2*ceil(m/2)^1
k = 3--------------2*ceil(m/2)^2
k = 4--------------2*ceil(m/2)^3
''''''
k = h--------------2*ceil(m/2)^(h-1)
根据等比数列求和公式，得
1+2*((1-ceil(m/2)^h)/(1-ceil(m/2))) 个结点
由于m阶的b树，每个结点至少有ceil(m/2)-1个关键字(除了根节点)
所以
得
1 +（2*((1-ceil(m/2)^h)/(1-ceil(m/2))) ）*（ceil(m/2)-1）个关键字
简化，得
2*ceil(m/2)^h-1 个结点

一棵含有N个总关键字数的m阶的B树的最大高度是 log_ceil(m/2) ((N+1)/2)
以下来自算法导论，