浅谈mysql的索引，数据加载

1.mysql存储(innoDB)：

innodb引擎中对应两个文件，后缀名为：frm、ibd；

frm文件：存储的是表结构信息。

ibd文件：存储的是表里的数据、索引等。

最的最小管理单位是页，页的大小默认是16KB,存储是按表空间->段->区->页->行数据划分的。

2.数据的加载:

数据库只要一启动，就会按照你设置的Buffer Pool大小，稍微再加大一点，去找操作系统申请一块内存区域，作为Buffer Pool的内存区域。

然后当内存区域申请完毕之后，数据库就会按照默认的缓存页的16KB的大小以及对应的800个字节左右的描述数据的大小，在Buffer Pool中划分出来一个一个的缓存页和一个一个的他们对应的描述数据。

在没有使用索引的情况下，会从最小记录开始依次遍历单链表中的每条记录，把每一个都读取的内存中去，根据页的最大值和最小值判断该页是否在查询的数据区间，如果不是，则继续从磁盘从添加数据到内存中，如果存在就通过二分法查到页对应的槽，然后遍历整个槽内的数据查出想要的数据

如果是使用索引:

1.使用主键索引:会遍历索引树，找到对应的数据返回

2.使用辅助索引(二级索引)。找到索引对应主键值，然后通过主键索引树找到对应的数值(回表)

聚簇索引跟非聚簇索引:

聚簇索引存放的数据对应的数值，而不是数据的地址，InnoDB主键索引就是聚簇索引，让没有手动设置主键的时候，会默认根据行号生成一个主键的id，所以Mysql默认就是有一个主键索引树。

非聚簇索引存放的就是数据的数据的地址，而不是实际值，InnoDB引擎非聚簇索引存放的是主键的值，通过主键回表查询到对应的数据，而在myisam引擎非聚簇索引中有直接存放地址的值，所以myisam引擎会比InnoDB引擎多一个文件用来存放索引对应地址的值。