我正在按照数据库系统基础一书中的说明实施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作为根节点?
都是中间的!我发现人们有不同的解决方案,那是正确的吗?