圖解B樹和B+樹的插入和刪除操作

轉載地址 摘要： 一，    M階B+樹的定義(M階是指一個節點最多能擁有的孩子數,M>2): 圖1.1 3階B+樹         (1)根結點只有1個，分支數量範圍[2,m]。         (2)除根以外的非葉子結點，每個結點包含分支數範圍[[m/2],m]，其中[m/2]表示取大於m/2的最小整數。 一，    M階B+樹的定義(M階是指一個節點最多能擁有的孩子數,M>2): 圖1.1 

>>阅读原文<<