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

Question

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

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

Answer 1

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

• 通过选择节点的中值键(中间的键)来分割它
• 生成两个新的子项，每个子项具有 t-1 键(根据前一个键将其拆分)
• 中值保留在父节点中
• 然后继续执行正常的插入算法，查找应放置新元素的位置。