查找算法--樹表查找之B樹

        前面介紹的BST(二叉排序樹)和AVL(平衡二叉樹)都是二叉樹，用作內部查找的數據結構，即被查找的數據集不大，可以放在內存中。這篇博客將主要介紹B樹,是非二叉樹，用作外部查找的數據結構，其數據存放在外存中。 B－樹又稱爲多路平衡查找樹，是一種組織和維護外存文件系統非常有效的數據結構。具體講解之前，有一點，強調一下：B-樹，即爲B樹。因爲B樹的原英文名稱爲B-tree，而國內很多人喜

>>阅读原文<<