簡單分析數據庫索引的數據結構

一、運用二叉查找樹優化索引 首先需要知道什麼是二叉查找樹 二叉查找樹是每一個節點最多有兩個子樹的數結構 通常左邊的樹稱爲左子樹 右邊的樹稱爲右子樹 比如說這一棵樹 根結點爲5 那麼根結點的左子樹均小於5 根結點的右子樹均大於5 二叉查找樹用的是二分查找 複雜度爲O(logn) 其查詢效率是非常高的 但是會有缺點 就例如說上圖的樹 刪除2結點和6結點 然後插入11結點 這樣這顆二叉查找樹就變成了線性

>>阅读原文<<