从B+tree开始认识mysql底层原理（三）

上一节已经讲完关于B+tree数据结构在磁盘中存储的形式以及各种数据量情况磁盘io的原理了，本章节应该是此篇系列的最后一篇了，之所以说是最后一篇主要是目前我的能力还说也只能写这么多了，其实应该还有很多需要探究的细节，如果有大神看到愿意给我补充点，请评论区联系我。此篇主要是讲一下磁盘中存储数据量的大小判定以及索引的最左前缀原则，和一些索引的基本概念（覆盖索引，索引失效等等）。

1.数据存储量的大小判断。

在Innodb引擎下分析，首先这个问题要先确定单条数据的大小，假设单条记录1kb，根据磁盘分页的大小来算的话，单磁盘记录数=16kb/1kb,由于上一节中我们讲到的页目录等这样的数据大小非常小，可以忽略，即单分页的情况下可以存储16条数据，二层b+tree的情况，一个整数型节点占用4Byte（64位是8Byte），指针占用6Byte，由此推算二层的数据量=16*1024/（4+6）*16,依次类推三层结构的数据量=（16*1024/（4+6））*（16*1024/（4+6））*16，约等于4200w数据量。

2.最左前缀原则

最左前缀匹配原则：在MySQL建立联合索引时会遵守最左前缀匹配原则，即最左优先，在检索数据时从联合索引的最左边开始匹配即：