Algorithm B+；树插入顺序

是否有可能找到B+树的原始插入顺序

我有一棵树：

{[（12）3（567）]8[（910）11（1213）14（141617）18（1920）]]

没有

例如，在您的案例中，最后两个插入可能是

7,17

或

17,7

，并且绝对无法分辨哪个是哪个。事实上，在

5、6、7中，三个中的一个插入在另外两个之后，没有记录哪个是哪个

这也可以从鸽子洞原理立即看出。首先，让我们给出一个上界，即有多少个
k
方式的B-树可以包含
n
个东西

任何
b-树
和
n
事物的结构都可以编码为节点大小的流。从顶部节点的大小，您知道有多少第二层节点，第二层的第三层也是如此。节点中可以有
1..k
中的任何内容。节点不能多于元素。因此，我们可以通过首先指定有多少个节点，然后指定节点的大小来指定B树。（并非所有的数字集都是B-树。）对于B-树的每一个大小
s
，都有
k^s。您是说查找任何B+树的插入顺序，还是专门查找这一个？即使是对于这个特定的元素，我也不明白你怎么能说如果在17之前插入16，或者反之亦然——如果它们是最后插入的元素，那么最终位置将是相同的。