批量加载 B+ 树：自上而下和自下而上的方法

Question

我知道有一种技术可以在 B+ 树中批量加载排序数据。

但是，我在某些地方读到有两种方法可以处理批量加载——自上而下和自下而上。资源 (1) 提到在自上而下的方法中，大多数内部节点都是稀疏的/半满的，并且没有任何旧条目进入新节点。然而，在自下而上的方法中，我们可以规避稀疏性。

现在，资源 (2) 用自己的话讨论了这种批量加载技术，但它与资源 (1) 类似。然而，资源 (2) 继续可视化如何实现这种批量加载，并以具有半满节点的 B+ 树结束。

我的问题是

1. 哪个资源是正确的？
2. 在考虑批量加载时，自上而下的构建与自下而上的构建究竟有何不同？
3. 我是不是读错了，批量加载只是通过自下而上的方法实现的？ （资源 (2) 说自下而上的方法是作为批量加载实用程序的一部分实现的）

资源：

1. https://db-coder.github.io/DBInternalsReport.pdf
2. https://slideplayer.com/slide/15127631/

注意：资源 (2) 是参考 Raghu Ramakrishnan 和 Johannes Gehrke 的书数据库管理系统（第 3 版）构建的。麦格劳希尔，2003 年。

我已经仔细阅读了上述资源和其他类似的在线内容。好吧，我唯一没有做的就是询问 ChatGPT。