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
相关文章
相关标签/搜索