B樹、B+樹詳解

B-樹，即爲B樹。因爲B樹的原英文名稱爲B-tree，目前理解B的意思爲平衡。 概念 首先，B樹不要和二叉樹混淆，在計算機科學中，B樹是一種自平衡樹數據結構，它維護有序數據並允許以對數時間進行搜索，順序訪問，插入和刪除。B樹是二叉搜索樹的一般化，因爲節點可以有兩個以上的子節點。[1]與其他自平衡二進制搜索樹不同，B樹非常適合讀取和寫入相對較大的數據塊（如光盤）的存儲系統。它通常用於數據庫和文件系統

>>阅读原文<<