5 分鐘瞭解 B 樹

大家好，前面那篇文章《3 分鐘理解完全二叉樹、平衡二叉樹、二叉查找樹》中我們瞭解了幾種特殊的二叉樹的功能及特點，知道了它們在進行查找數據時可以提高效率。 但需要注意的是，這是指在內存中進行查找。如果有海量的數據，不可能一次性讀取到內存中，這時候就要考慮的是，如何在磁盤中快速找到需要的數據。 今天這篇文章中要介紹的「B 樹」，它的使用場景是：查找磁盤中的大量數據。 B 樹 B 樹就是常說的「B 減樹

>>阅读原文<<