B-樹的結構特點和增刪改查過程

B-樹的結構特點和增刪改查過程 索引的數據結構 索引基於樹的結構是因爲樹的查詢效率比較高。從算法邏輯上看，二叉查找樹的查找速度和比較次數都是最小的，其查詢的算法複雜度是O(logN)，索引基於B+樹或B-樹而不是二叉樹的原因是考慮了磁盤IO。 數據庫的索引存儲在磁盤上，當數據庫比較大時，索引也相對比較大，可能有幾個G甚至更多，所以當應用索引時，不能將整個索引加載到內存上，只能逐一加載每個磁盤頁，而

>>阅读原文<<