前文
Index
第一個欄位至關重要它會影響資料統計值結果,Index
一般建立在查詢條件的欄位
每個
Index
都擁有自己的B+ tree
.
Index使用的資料結構(B+ tree)
B+ tree
是一種資料結構這個資料結構被Index
拿來使用,關於B+ tree
網路上有很多資源可再自行尋找,所以我們來談談為什麼DataBase
會使用B+ tree
在Wiki講述B+ tree
有其中一段
B+ tree
是能夠保持資料穩定有序,其插入與修改擁有較穩定的對數時間複雜度。B+ tree
元素由下而上插入,通過最大化在每個內部節點內的子節點的數目減少樹的高度,平衡操作不經常發生,而且效率增加了。這種價值得以確立通常需要每個節點在次級儲存中占據完整的磁碟塊或近似的大小。
簡白來說B+ tree
有一個特性是他會把資料存在子頁(Leaf Page)中透過一個參考把每個子頁串聯起來,提高穩定度.
B+ tree
資料結構如下圖,這個資料結在在範圍查詢時較B tree
來的更穩定