5 分钟了解 B 树

大家好，前面那篇文章《3 分钟理解完全二叉树、平衡二叉树、二叉查找树》中我们了解了几种特殊的二叉树的功能及特点，知道了它们在进行查找数据时可以提高效率。 但需要注意的是，这是指在内存中进行查找。如果有海量的数据，不可能一次性读取到内存中，这时候就要考虑的是，如何在磁盘中快速找到需要的数据。 今天这篇文章中要介绍的“B 树”，它的使用场景是：查找磁盘中的大量数据。 B 树 B 树就是常说的“B 减树

>>阅读原文<<