一：索引理解

1.索引的本质

　　是帮助MySQL高效获取数据的排好序的数据结构

2.索引数据结构
　　二叉树
　　红黑树
　　Hash表
　　B-Tree

　　二叉树深度太深，红黑树也没有完全解决这个问题

3.hash存在的问题

　　对索引的key进行一次hash计算就可以定位出数据存储的位置
　　很多时候Hash索引要比B+ 树索引更高效
　　仅能满足 “=”，“IN”，不支持范围查询
　　hash冲突问题

4.B树

　　叶节点具有相同的深度，叶节点的指针为空
　　所有索引元素不重复
　　节点中的数据索引从左到右递增排列

5.B+树

　　非叶子节点不存储data，只存储索引(冗余)，可以放更多的索引
　　叶子节点包含所有索引字段
　　叶子节点用指针连接，提高区间访问的性能

6.B+树比B树的区别

　　数据都在叶子节点上

　　叶子节点上存在双向指针

7.存储引擎

　　myiam

　　　　MyISAM索引文件和数据文件是分离的(非聚集)

　　InnoDB索引实现(聚集)

　　　　表数据文件本身就是按B+Tree组织的一个索引结构文件
　　　　聚集索引-叶节点包含了完整的数据记录

8.非主键索引结构叶子节点存储的是主键值？

　　一致性和节省存储空间

二：