B树和普通B树之间的主要区别在于,值实际上存储在前者的叶子中,而在后面,您将在每个节点中找到值.因此,B -trees允许您以几乎连续的方式存储数据,每个叶包含整个排序数据的连续切片.对于B树来说,情况并非如此：内部节点将包含多个元素,但它们不会是连续的.整个排序数据集.

此属性对于批量加载至关重要：该过程对已经排序的数据集起作用,方法是将其切割为将形成B树的叶子的数组.因此,对于B树,它看起来无法工作.

如果我们可以将内部节点元素组合在一起的方式对数据进行排序,那么问题就解决了.为了做到这一点,必须事先知道元素将如何分组.事实证明这是可能的.

让我们调用o(顺序)节点中最小数量的子节点(这与B树顺序的原始定义一致).我们认为根节点处于树的最高阶段,而叶子处于最低阶段(阶段0).对于一棵平衡良好的树,所有的叶子确实会处于同一个阶段.

树的阶段k对在阶段k-1中至少由o个元素隔开的元素进行分组.在初始排序之后,我们必须从排序的数组中提取元素,这些元素构成阶段0,并将它们组合在一个不同的数组中以构建阶段1,然后再将该数组再次用于第2阶段的新数组,并重复该过程直到最新数组中的元素少于o,这将是根阶段.从那时起,可以直接从舞台集构建树：

>将每个阶段分成o个元素的数组,
>构建索引数组以将节点链接到子节点
>将每个节点构建为一对对应的索引数组*值数组

生成的树不一定很平衡.它取决于数据集中的条目数,以及o.应该可以调整构建阶段所使用的间隔,以获得更好的分布式树.

总而言之,批量加载B树所需的工作比B-tree更繁琐,但它是可能的.