在B树中，当节点分裂时元素被提升

Question

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

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

Answer 1

如果要在完整节点中插入新元素（使用2*t - 1键）

• 通过选择节点的中间键（中间的键）来分割它
• 你生成了两个新的孩子，每个孩子都有t-1个密钥（按照之前的密钥分开）
• 中值保留在父节点
• 然后按正常插入算法继续，查看应放置新元素的位置。