B+树创建

Question

我正在尝试理解B+树。我已经读过一些关于它的文章了。

有一件事我很困惑。对于树的创建，一些文章给出了no。对于keys=n，不是。pointers=1+n和一些人将它们增加1。

例如，我必须用以下命令创建一个3阶的B+树

6,2,9,16,12,17,21,18

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

Answer 1

顺序测量分支因子，或键的最大数量。当根是单独的时，它有一个指针，指向它自己的键。一旦添加了更多的节点，它将有一个指向其键的指针，然后有n个指向其子节点的指针，其中n是树的顺序。在这种情况下，B+树根将有一个指向number (键)的指针和最多3个指向节点的指针。总共有4个指针。

有关创建多个b+树的信息，请参阅插入部分：B+ Tree Insertion Wikipedia