經典查找算法 --- B*樹

B*-tree是B+-tree的變體，在B+樹的基礎上(全部的葉子結點中包含了所有關鍵字的信息，及指向含有這些關鍵字記錄的指針)，B*樹中非根和非葉子結點再增長指向兄弟的指針；B*樹定義了非葉子結點關鍵字個數至少爲(2/3)*M，即塊的最低使用率爲2/3（代替B+樹的1/2）。給出了一個簡單實例，以下圖所示：spa   B+樹的分裂：當一個結點滿時，分配一個新的結點，並將原結點中1/2的數據複製到

>>阅读原文<<