InnoDB B-TREE 索引怎么计算 WHERE 条件范围内有多少条记录？

MySQL 为一个表选择读取数据的方式，取决于这种方式的执行成本。

如果 WHERE 条件能够命中索引(包含主键索引、二级索引)，计算 WHERE 条件范围内的记录数量，是计算使用索引执行查询的成本的关键指标。

本文我们就一起来看看这个关键指标是怎么计算的?

本文内容基于 MySQL 8.0.29 源码。

正文

1、整体概览

一个 WHERE 条件范围(例如 WHERE a