在B-树定义中，特性(3)的意图是什么？试思考：若把“┌m

[问答题]

在B-树定义中，特性(3)“除根之外的所有非终端结点至少有┌m/2┐棵子树”的意图是什么？试思考：若把“┌m/2┐”改为“┌2m/3┐”或“┌m/3┐”是否可行？所得到的树结构和B-树有何区别？

推荐

赞花婆

特性3的意图在于保证B^-树中结点空间的利用率不低于某个下限，改为┌2m/3┐不行，因为某结点因插入关键词而使其中关键字数目为m时，无法分裂成两个子树个数均大于┌2m/3┐的结点；改为┌m/3┐是可行的，但它的结点空间利用率较低，不过分裂不如B^-树那样频繁

发表于 2018-03-25 09:54:38 回复(0)

提交观点

问题信息

上传者：赞花婆

难度：

1条回答 0收藏 1098浏览

扫一扫，把题目装进口袋