对于关键字数量固定的B-树,显然结 点个数最多时,每个结点中的关键字个数尽量少 我们知道,B-树根节点关键字最少的情况下可以是1个,每个非叶子结点存放至少 [4/2]-1=1和至多4-1=3个关键字,叶子结点中最少可以只有一个关键字。这样一来,这棵B-树就跟我们之前接触到的二叉排序树长得很像了。 我们可以...