如何在B +树中用偶数个键拆分节点

时间:2019-02-09 14:08:52

标签: indexing data-structures tree b-tree

我正在按照数据库系统基础一书中的说明实施B +树 这种情况让我感到困惑

假设我们有一个带有以下内容的b +树: Order=4 Max keys=3 keys to be inserted: 2,4,7,10,17

遵循该算法,我知道当节点时,我们拆分 现在,我的解决方案是:

insert 2  4  7 (no problem)
insert 10 (node is full > split)

让我感到困惑的是,我们将其分为两个,以4为根节点 还是7作为根节点?

都是中间的!我发现人们有不同的解决方案,那是正确的吗?

0 个答案:

没有答案