B +树创建

Question

我正在尝试了解B +树。 我已经读了一些。
一件事让我感到困惑。 对于树的创建，有些文章不提供。 键数= n，不。 的指针= 1 + n，有的则将其增加1。

例如，我必须制作一个3阶的B +树
6,2,9,16,12,17,21,18

这里的根应该有3个数字和4个指针，或者4个数字和5个指针。

Answer 1

该顺序测量分支因子或最大键数。 当根单独存在时，它只有一个指向其自身密钥的指针。 一旦添加了更多节点，它将有1个指向其键的指针，然后有n个指向其子节点的指针，其中n是树的顺序。 在这种情况下，B +树的根将有一个指向数字（ key ）的指针，最多有3个指向node的指针。 总共有4个指针。

有关创建b +树的更多信息，请参见插入部分： B +树插入Wikipedia