在B树中批量加载

Question

https://en.wikipedia.org/wiki/B-tree#Initial_construction

目前我知道构建B-Tree的两种方法：批量加载和密钥后插入密钥。

在wiki示例中，键被排序，这是批量加载的前提条件。

如果密钥未排序，批量加载有什么好处？  因此我必须自己对它们进行排序，然后产生O（nlogn），就像在B树中键入后插入键一样。

感谢。

Answer 1

请考虑以下情况：

• 如果数据已经排序，那么您不需要自己对数据进行排序。这可能导致O（n）加载（我不是批量加载专家）。
• 如果树非常大并存储在磁盘或多台计算机上，那么内存位置可能会起作用。批量装载可以避免“装载”。在添加内容之前，树的一部分进入内存。