一、存储引擎
1.1 MyISAM
一张表生成三个文件
- xxx.frm：存储表结构
- xxx.MYD：存储表数据
- xxx.MYI：存储表索引
索引文件和数据文件是分离的（非聚集）
select * from t where t.col1 = 30;
先去t.MYI文件查找30对应的索引所在磁盘文件地址，去t.MYD文件找出对应磁盘文件地址的数据
1.2 Innodb
一张表生成两个文件
- xxx.frm：存储表结构
- xxx.ibd：存储索引和数据
索引和数据（索引行对应的所有列数据）不是分离的（聚集）
二、索引
索引是帮助MySQL高效获取数据的排好序的数据结构
2.1 索引数据结构
- 二叉树
- 红黑树（二叉平衡树）
- Hash表
对索引的key进行一次hash计算就可以定位出数据存储的位置
等值查询效率高（=，IN），不能排序，不能进行范围查询，hash冲突问题
- B-Tree
节点具有相同的深度，叶节点的指针为空
所有索引元素不重复
节点中的数据所有从左到右递增排列
数据有序，范围查询
- B+Tree（B-Tree变种）
非叶子节点不存储data，只存储索引（冗余），可以放更多的索引
叶子节点包含所有的索引字段
叶子节点用指针（双向指针）连接，提高区间访问的性能
MySQL加载的时候，一二层叶子数据（冗余索引）加载在内存中，底层叶子数据存储在磁盘
假设索引大小为bigint（8b），一个底层叶子节点数据大小（1kb），MySQL默认叶节点大小（16384kb），索引指针大小（6kb），那么一棵B+Tree可以存储的索引元素：(16384/6)*(16384/6)*16
2.2 联合索引
