首页 > 试题广场 >

假设一页至多能包含4个数据值,并且所有的数据值都是整数。利用

[问答题]
假设一页至多能包含4个数据值,并且所有的数据值都是整数。利用秩为2的B+树,对下面每种情况给出实例
(1)当插人25时,B+树的高度从2变为3。显示插入前后的B+树结构。
(2)B+树在删除25后导致重分布。显示删除前后的B+树结构
(3)B+树在删除25后导致两个节点的合并,但没有改变树的高度。显示删除前后的B+树结构
(4)一个ISAM结构有4个桶,且每一个桶都没有溢出页,每个桶恰好有一个额外的项空间。现插入两个值,使之产生一个溢出页。显示插入前后的结构

这道题你会答吗?花几分钟告诉大家答案吧!