如何将数据插入 3 阶 B 树？

Question

我想将这些数据存储到顺序为 3 (10,20,30,40,50,60,70,80,90) 的 B 树中，我的结果是

而且它与我书上的结果不符。 可以吗？ 谢谢:)

Answer 1

这取决于你的意思

Is it ok?

有两种可能的解释：

1. 树是否符合 3 阶结构属性 b-tree？
2. 能否通过特定的操作顺序得到这棵树？

在这种情况下，1.的答案为真，而2.的答案为假。如果你 运行 每个阶段的插入算法，例如，你会看到最左边的底部键是 10，没有右边 children，并且显示的序列的进一步插入不会改变它。

---

要查看您指定的插入序列的具体结果，您可以使用此very cool interactive demo。