Mysql b+树索引的数据结构

※ B+树只有叶子节点才存储数据，叶子节点包含双向指针指向，所以对于范围查询B+树明显优于B树。
※ IO对性能的影响，B树的每个节点都存储数据，而B+树只有叶子节点才存储数据，每个叶子所以查找相同数据量的情况下，B树的高度更高，IO更频繁，效率自然就降低了。

1）磁盘扇区：磁盘的最小存储单元，默认512字节。
2）文件系统最小单位块(机械硬盘一个扇区512字节，SSD固态硬盘使用4K对齐按照4K扇区规则写入数据)。4k = 8个扇区。尽管一个文件只有1个字节，仍然占用4k空间
3）innodb的所有数据文件（后缀为ibd的文件），他的大小始终都是16384（16k）的整数倍.

假设一行记录的数据大小为1k，实际上现在很多互联网业务数据记录大小通常就是1K左右

一般根节点是常驻内存的，所以一般我们查找千万级别的数据，只需要 2 次磁盘 IO。