深入理解Mysql索引及其物理存储

1.总述

数据库索引的底层实现是B+树，索引可分为聚集索引和非聚集索引，一张表中只有主键能建立聚集索引，但可以建立多个非聚集索引。

2.mysql数据页存储与磁盘之间的关系

转载：https://my.oschina.net/u/1859679/blog/1581379
在 InnoDB 存储引擎中，所有的数据都被逻辑地存放在表空间中，表空间（tablespace）是存储引擎中最高的存储逻辑单位，在表空间的下面又包括段（segment）、区（extent）、页（page）：

同一个数据库实例的所有表空间都有相同的页大小；默认情况下，表空间中的页大小都为 16KB，当然也可以通过改变 innodb_page_size 选项对默认大小进行修改，需要注意的是不同的页大小最终也会导致区大小的不同：

从图中可以看出，在 InnoDB 存储引擎中，一个区的大小最小为 1MB，页的数量最少为 64 个。