數據庫(二)

B樹的刪除 查找要刪除的關鍵字target所在的節點和位置 Case 1:如果target是在葉子節點直接刪除關鍵字 Case 2:如果target不是在葉子節點，則從「子孫節點」中找到比target大的最小關鍵字，將該關鍵字移到目標關鍵字節點並覆蓋目標關鍵字。並在葉子節點中刪除提上來的這個關鍵字。 調整B樹 調整B樹的算法 因爲節點的關鍵字數量爲ceil(m/2)-1<=n<=m-1 遍歷B樹如

>>阅读原文<<