B樹

注意：首先須要說明的一點是：B-樹就是B樹，沒有所謂的B減樹mysql   維基百科對B樹的定義爲「在計算機科學中，B樹（B-tree）是一種樹狀數據結構，它可以存儲數據、對其進行排序並容許以O(log n)的時間複雜度運行進行查找、順序讀取、插入和刪除的數據結構。B樹，歸納來講是一個節點能夠擁有多於2個子節點的二叉查找樹。與自平衡二叉查找樹不一樣，B-樹爲系統最優化大塊數據的讀和寫操做。B-tr

>>阅读原文<<