什麼是b樹

一種自平衡的樹形數據結構

B樹，全稱B-樹或B*樹，是一種自平衡的樹形數據結構，能夠保持數據有序。

這種數據結構允許在對數時間內完成查找數據、順序訪問、插入數據及刪除數據等操作。B樹與傳統的自平衡二叉查找樹不同，它允許每個節點有多個子節點，這種結構最佳化了系統對於大塊數據的讀寫操作。通過減少定位記錄時所需的中間過程，B樹可以加快數據的存取速度。它特別適用於外部存儲的情況，如資料庫和檔案系統的實現。在B樹中，每個節點的子節點數量有一個上限，這個上限被稱為B樹的階，通常用m表示。