數據庫-3.2 優化你的索引-運用二叉查找樹

先看一下二叉樹的示意圖： 二叉查找樹是每個節點最多有兩個子樹的數據結構，通常子樹被稱爲左子樹或右子樹。二叉查找樹的重要性質是，對於樹中的每個節點x，它的左子樹的任意節點的值均小於x，右子樹的任意節點的值都大於x。如果用二叉查找樹來作爲我們的索引，確實能夠提升查詢效率。這裏需要我們注意的是，我們說的索引的存儲塊和我們之前說的數據庫的最小存儲單位——塊或頁，實際上並非一一對應，只是爲了方便我們的理解，

>>阅读原文<<