在B树的根下溢

时间:2011-01-28 01:45:24

标签: tree overflow b-tree underflow

我正在尝试实现3-4-5-6树。如果合并导致root只有一个密钥(下溢),并且其子项的密钥总数大于5(因此如果所有密钥合并在一起,则会发生下溢),会发生什么?

1 个答案:

答案 0 :(得分:0)

将root用户分开,以便最终得到一个“合法”的根节点和两个“合法”的孩子。