B樹、B+樹

B樹與B+樹的區別在於： 1）在B+樹中，具備n個關鍵字的節點只含有n棵子樹，即每一個關鍵字對應一顆子樹；而在B樹中，具備n個關鍵字的節點有n+1棵子樹 2）B+樹：每一個節點（非根節點）關鍵字個數【m/2】<=n<=m (根節點：1<=n<=m)， 在B樹：[m/2]-1<=n<=m-1(根節點：1<=n<=m-1) 3) 在B+樹中，葉節點包含信息，全部非葉節點僅起到索引做用，非葉節點中的每一

>>阅读原文<<