索引数据结构
1.二叉树
2.红黑树
3.Hash表
4.B-Tree
5.B+Tree 非叶子节点不存储data,只存储索引，可以放更多的索引。顺序访问指针，提高区间访问性能。
MySQL索引底层支持两种：Hash和B+Tree
MyISAM
索引文件和数据文件是分离的，非聚集索引。
frm 表结构
MYD 行数据
MYI 索引文件
InnoDB索引实现（聚集索引）
1）表数据文件本身是按B+tree组织的一个索引结构文件
2）聚集索引-叶子结点包含了完整的数据记录
3）InnoDB表必须有主键，并且推荐使用整形的自增主键
(UUID vs 整型， 整型所需索引空间小，消耗的磁盘空间小，可以存放更多的索引，同时数据比较时更快)
4）非主键索引结构叶子结点存储的是主键值 （一致性和节省存储空间）