【數據結構】B樹、B+樹與B*樹詳解

B樹 1.B樹的定義 B樹（B-tree）是對2-3樹數據結構的擴展，又稱爲多路平衡查找樹，它的一個節點可以擁有多於2個子節點的二叉查找樹。與自平衡二叉查找樹不同， B樹是一種自平衡樹數據結構，可以保持數據排序，它能夠存儲數據、對其進行排序並允許以O(log n)的時間複雜度運行進行查找、順序讀取、插入和刪除的數據結構 B樹針對讀寫大數據塊的系統進行了優化。B樹的算法減少定位記錄時所經歷的中間過程

>>阅读原文<<