B 樹、B+ 樹特點及使用場景

B 樹 B 樹就是常說的「B 減樹（B- 樹）」，又名平衡多路（即不止兩個子樹）查找樹，它和平衡二叉樹的不同有這麼幾點： 平衡二叉樹節點最多有兩個子樹，而 B 樹每個節點可以有多個子樹，M 階 B 樹表示該樹每個節點最多有 M 個子樹 平衡二叉樹每個節點只有一個數據和兩個指向孩子的指針，而 B 樹每個中間節點有 k-1 個關鍵字（可以理解爲數據）和 k 個子樹（ k介於階數 M 和 M/2 之間，

>>阅读原文<<