在一个10阶的B-树上,每个树根结点中所含的关键字数目最多允许为____个,最少允许为____个。
查看答案
当向 B–树中插入关键字时,可能引起结点的____,最终可能导致整个 B–树的高度____,当从 B–树中删除关键字时,可能会引起结点____,最终可导致整个B-树的高度____。
在一棵m阶B-树中,若在某结点中插入一个新关键字而引起该结点分裂,则此结点中原有的关键字的个数是____;若在某结点中删除一个关键字而导致结点合并,则该结点中原有关键字的个数是____ 。
一棵深度为h的B–树上,任一个叶子结点所处的层数为____,当向该B–树插入一个结点时,为查找插入位置需读取____个结点。
127阶B-树中每个结点最多有____个关键字,除根结点外所有非终端至少有____棵子树;65阶B+树中除根结点外所有结点至少有____个关键字,最多有____棵子树。