innodb对B树游标的定位过程以及对“小于(等于)B树最小记录”的特殊处理
innodb对B树进行游标定位时,主要通过函数btr_cur_search_to_nth_level进行,该函数从根页开始向下层页迭代,直到指定的层级level,最终将B树游标定位在第一个大/小于(等于)tuple的位置,先不考虑页面latch、锁、自适应哈希索引、插入缓冲的影响,仅看B树游标定位:UNIV_INTERNvoidbtr_cur_search_to_nth_le...
原创
2013-03-02 17:35:26 ·
604 阅读 ·
0 评论