B樹和B+樹的理解

B樹：   所謂B樹就是B-tree   一個m階的B數，結構具有以下特點：     1.樹中每個節點的子樹的數量：       1.節點爲根節點：         1.至少有2個子樹         2.至多有m個子樹       2.節點爲非根節點的非終端節點：         1.至少有m/2的上界個子樹（[m/2]）,假設m=3，那麼其子樹最少爲2個         2.至多有m個子樹  

>>阅读原文<<