Mysql索引页结构

查询操作 InnoDb通过B+Tree聚集索引搜索时，只能找到该记录所在的索引页(index page)，而不能到具体的行记录。 找到该索引页(index page)后将该页加载入内存。 通过key在索引页(index page)的directory slots中进行二分查找（binary search），找到key对应的slot。 因为slot是管理多条记录，普通的slot最少管辖4条,最多管辖

>>阅读原文<<