B樹

B樹  ， 是一種在計算機科學自平衡的樹 ， 能夠保持數據有序 。 這種資料結構能夠讓查找數據 、 順序訪問 、 插入數據及刪除的動作 ， 都在對數時間內完成 。 B樹 ， 概括來說是一個一般化的二元搜尋樹 （ binary search tree ） 一個節點可以擁有2個以上的子節點 。 與自平衡二叉查找樹不同 ， B樹適用於讀寫相對大的數據塊的存儲系統 ， 例如磁盤 。 B樹減少定位記錄時所經歷的中間過程 ， 從而加快存取速度 。 B樹這種數據結構可以用來描述外部存儲 。 這種資料結構常被應用在數據庫和文件系統的實現上 。