【連載】關係型數據庫是如何工作的？（5） - B+Tree索引

雖然上一章節介紹的二叉搜索樹在查詢指定值時表現很好，但是當查詢兩個值之間的多個節點時，就會遇到很大的問題。因爲需要遍歷整個樹的節點，並檢查每個節點是否在指定的區間內。而且遍歷整顆樹是隨機磁盤IO(譯者注：隨機IO會導致頻繁的磁頭換道，所以相比順序IO來說非常耗時)，所以我們需要找到一種更有效做範圍查詢的方法。爲了解決這個難題，現代數據庫修正了之前介紹的二叉搜索樹，我們稱修正後的數據結構爲B+Tre

>>阅读原文<<