mysql索引—B+树 查找

 

参考：《mysql内核：innodb存储引擎》 第八、十章

            innodb对B树游标的定位过程以及对“小于(等于)B树最小记录”的特殊处理：https://wqtn22.iteye.com/blog/1820436

 

 

测试环境：Mysql 5.6.43版本

 

此文只是对上面的参考文章 做了一个整理 。

 

 

概念：通过索引查找具体记录的流程：

1）通过B+树索引定位到具体page，把物理page加载到内存

2）在物理page中二分查找到相应的slot(page_cur_search_with_match方法)

3）在slot中线性查找具体的数据，这里要做逻辑记录(执行的语句转化为的逻辑记录)和物理page记录的比较(cmp_dtuple_rec_with_match方法)，最终查找出数据返回