是什么让B树非常适合光盘

Question

究竟是什么让B树非常适合光盘？我认为这是因为光盘可以非常快速地读取顺序数据，但是光盘需要更多的时间来寻找另一个位置，但我无法找到对光盘及其操作知之甚少的人的任何解释。

Answer 1

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

如果数据结构在磁盘上，那么跟随指针意味着进行搜索，并且20次搜索非常慢。

如果你在B树或B +树中放置相同的100万个东西，那么你只需要按照2或3个指针在你使用真实的节点大小进行搜索时找到其中一个。

速度提高了10倍。