是什么让B-tree非常适合光盘

Question

到底是什么让B-tree非常适合光盘？我认为这是因为磁盘可以非常快地读取顺序数据，但磁盘寻找另一个位置所需的时间要长得多，但我真的无法为那些对磁盘及其操作了解很少的人找到任何解释。

Answer 1

如果你在一个二进制搜索树中放了一百万个东西，那么当你进行搜索时，你必须遵循大约20个指针才能找到一个。

如果数据结构在磁盘上，那么跟随指针就意味着进行查找，20次查找相当慢。

如果你把同样的100万个东西放在B树或B+tree中，那么当你使用真实的节点大小进行搜索时，你只需遵循2到3个指针就能找到其中的一个。

这最多可以快10倍。