Oracle 索引梳理

什麼是索引? 索引就相當於目錄,按目錄查找會加快速度。 目錄按一定規則排序,例如區間查找(按日期檢索):只需要查找開始的最小值,和結尾的最大值。其它的結果在區間之中,而無需再全盤掃描(如果不排序,誰也不知道區間值會出現在哪裏)。 索引的數據結構 垂直方向是B樹,在水平方向是雙向鏈表 可以從索引的數據結構觀察出索引的分段查找 BTree (blance tree)與二叉樹(Binary Tree)不
相關文章
相關標籤/搜索