圖解B+樹的插入和刪除(一看就懂）

一，    M階B+樹的定義(M階是指一個節點最多能擁有的孩子數,M>2):spa 圖1.1 3階B+樹3d         (1)根結點只有1個，分支數量範圍[2,m]。指針         (2)除根之外的非葉子結點，每一個結點包含分支數範圍[[m/2],m]，其中[m/2]表示取大於m/2的最小整數。htm         (3)全部非葉子節點的關鍵字數目等於它的分支數量。blog     

>>阅读原文<<