b-tree - 在 B 树中，当节点分裂时，哪个元素被提升

Question

假设有一个 8 阶的 B 树。这意味着它可以有 8 个指针和 7 个元素。假设字母 A 到 G 存储在这个 B 树中。所以这个 B 树只是一个包含 7 个元素的节点。

然后你尝试将 J 插入到树中。没有空间，所以你必须拆分节点并创建一个新的根节点。哪个元素被提升到根节点？

Answer 1

当您想在完整节点中插入新元素时（使用2*t - 1键）

• 您通过选择节点的中间键（中间的键）来拆分它
• 您生成两个新的孩子，t-1每个孩子都有钥匙（根据前一个钥匙拆分它）
• 中值保留在父节点中
• 然后你继续正常的插入算法，看看你应该把新元素放在哪里。