题目内容

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

查看答案

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

更多问题

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

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

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

(1) 键树中从根到树叶的路径上的所有结点连接起来构成( )。(2)在分块查找(检索)中,对256个元素的线性表分成( )块最好,每块的最佳长度是( );若每块的长度为8,其平均检索长度为( )。(3)静态索引结构是指在系统运行时( )不会发生改变。