【发布时间】：2018-05-30 12:43:00
【问题描述】：
究竟是什么让 B-tree 非常适合光盘？我认为这是因为光盘可以非常快地读取顺序数据，但是光盘寻找另一个位置需要更多的时间，但是对于对光盘及其操作知之甚少的人，我真的找不到任何解释。
【问题讨论】：
【发布时间】：2018-05-30 12:43:00
【问题描述】：
如果您将 100 万个事物放入二叉搜索树中，那么您在进行搜索时必须遵循大约 20 个指针才能找到一个。
如果数据结构在磁盘上，那么跟随一个指针就意味着进行一次查找，20 次查找是相当慢的。
如果您将相同的 100 万个事物放在 B-tree 或 B+tree 中，那么您在执行搜索时只需遵循 2 或 3 个指针即可找到其中一个，使用实际的节点大小。
速度提高了 10 倍。
【讨论】：