B-樹和B+樹區別

圖片來源: link. 一個m階的B-樹和B+的區別，具有如下幾個特徵： 關鍵詞 B-樹 B+樹 備註 最大分支，最小分支 每個結點最多有m個分支（子樹），最少⌈m/2⌉（中間結點）個分支或者2個分支（是根節點非葉子結點）。 同左 m階對應的就是就是最大分支 n個關鍵字與分支的關係 分支等於n+1 分支等於n 無 關鍵字個數（B+樹關鍵字個數要多） 大於等於⌈m/2⌉-1小於等於m-1 大於等於⌈

>>阅读原文<<