芳樹千株發：B+、B- 樹的實現和性質

在數據庫系統的使用過程當中，數據的查詢是使用最頻繁的一種數據操作。基本的查詢算法當然是順序查找（linear search），遍歷表然後逐行匹配行值是否等於待查找的關鍵字，其時間複雜度爲 O(n)。但時間複雜度爲 O(n) 的算法規模小的表，負載輕的數據庫，也能有好的性能。 但是數據增大的時候，時間複雜度爲 O(n) 的算法顯然是糟糕的，性能就很快下降了。 那麼，應用在數據庫中的查找是什麼呢？我們

>>阅读原文<<