B-tree詳解及實現(C語言)

M階的B-tree是一棵具備下列結構特性的樹： （1）樹的根或者是一片樹葉，或者其兒子樹在2到M之間。 （2）除根外，全部非樹葉節點的兒子數在[M/2]到M之間。(符號[]表示向上取整) （3）全部樹葉都在相同的深度上。 全部的數據都存儲在樹葉上。也有把數據存儲在內部節點的，但我這裏選擇前者，內部節點只是用來索引。在每個內部節點上皆含有指向該節點各個兒子的指針P1,P2...,PM和分別表明在子樹

>>阅读原文<<