Data structures B+树创建

我试图理解B+树。我读了一些关于它的书。 有一件事我很困惑。对于树的创建，有些文章给出键数=n，指针数=1+n，有些文章将它们增加1

例如，我必须用 6,2,9,16,12,17,21,18

---

此处，根应具有3个数字和4个指针，或4个数字和5个指针。

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

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

---

所以如果我没弄错的话，我的树将是第一级9，第二级6,12,16,17第三级[2,6]，[9,12,16,17,18,21]，它没有“指向自己键的指针”。指针指向子指针，其中有n+1个指针，因为键位于指针之间。一些消息称有n+1个键和n+2个指针？抱歉，减少1，n个指针和n-1个键。这取决于N是测量指针还是键。这不是概念上的区别。但表达它的方式很奇怪，我不确定在计算节点拆分的N/2时它是否正确。所以我的第一个假设是正确的。所以当它说顺序3时，我会把它当作3个键和4个指针。你能给我举一些正确的例子吗？这样我就可以试试了。谢谢你清理这些东西。