b樹索引及其變種

b樹索引及其變種 1. b-tree 在計算機科學中，B樹（英語：B-tree）是一種自平衡的樹，可以保持數據有序。這種數據結構可以讓查找數據、順序訪問、插入數據及刪除的動做，都在對數時間內完成。B樹，歸納來講是一個通常化的二叉查找樹（binary search tree），能夠擁有多於2個子節點。與自平衡二叉查找樹不一樣，B樹爲系統大塊數據的讀寫操做作了優化。B樹減小定位記錄時所經歷的中間過程，

>>阅读原文<<