mysql索引—B+树查找_b数索引查找过程

作者：羊村懒王 | 2024-05-31 12:26:44

踩

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方法)，最终查找出数据返回

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/羊村懒王/article/detail/652311

mysql索引—B+树 查找_b数索引查找过程