题目内容

当向 B–树中插入关键字时,可能引起结点的,最终可能导致整个 B–树的高度,当从 B–树中删除关键字时,可能会引起结点,最终可导致整个B-树的高度。

查看答案

搜索结果不匹配？点我反馈

更多问题

在一棵m阶B-树中,若在某结点中插入一个新关键字而引起该结点分裂,则此结点中原有的关键字的个数是;若在某结点中删除一个关键字而导致结点合并,则该结点中原有关键字的个数是。

一棵深度为h的B–树上,任一个叶子结点所处的层数为,当向该B–树插入一个结点时,为查找插入位置需读取个结点。

127阶B-树中每个结点最多有个关键字,除根结点外所有非终端至少有棵子树;65阶B+树中除根结点外所有结点至少有个关键字,最多有棵子树。

____法构造的哈希函数肯定不会发生冲突。