B樹

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