FAST TRAVERSE BLOCK(FTB)

    INDEX是一個B樹結構,在訪問index entry的時候,要從root page開始,折半找到non-leaf page,最後逐漸遍歷至leaf page,leaf page上存了所有的index entry(key+RID),再根據RID找到對應的data record。過程如下圖       這樣看來,如果index level夠大,爲了拿到leaf page,就要拿到更多的non
相關文章
相關標籤/搜索