B樹學習筆記之B樹的插入

一. 上溢 插入新的關鍵碼後違反了B樹的性質，稱爲B樹的上溢，此時需做分裂。 二. 分裂 1. 中位數 2. 等效於在父節點插入了一個新的關鍵碼，父節點此時同樣存在發生上溢的風險。 三. 再分裂 B樹高度的增加一定伴隨着分裂到根 。 四. 實例 這時一棵4階B樹，每個節點的分支至多是4，至少是2；等價的每個節點所包含的關鍵碼數至多爲3，至少爲1。 1. 插入555 此時，該節點的關鍵碼總數不超過3

>>阅读原文<<