关于mysql索引及优化

MyISAM引擎

索引结构 ：B+Tree
索引文件和数据文件是分离的，索引文件仅保存数据记录的地址
可以没有主键
主索引和辅助索引（Secondary key）在结构上没有任何区别，只是主索引要求key是唯一的，而辅助索引的key可以重复
索引方式：非聚集
索引检索的算法为首先按照B+Tree搜索算法搜索索引，如果指定的Key存在，则取出其data域的值，然后以data域的值为地址，读取相应数据记录。


InnoDB 引擎

索引结构 ：B+Tree
InnoDB 的数据文件本身就是索引文件 按B+Tree组织的一个索引结构，这棵树的叶子节点保存了完整的数据记录 这个索引的key 就是表的主键
必须有主键
辅助索引存储的![是相应记录主键的值 换句话说InnoDB的所有辅都引用主键作为data域
索引方式: 聚集
聚集索引这种实现方式使得按主键的搜索十分高效，但是辅助索引搜索需要检索两遍索引：首先检索辅助索引获得主键，然后用主键到主索引中检索获得记录。

优化
1 遵循最左前缀原则
2 为字段适当建立索引（1.这里有个索引选择性 指不重复索引字段的值与表记录总数的比值 范围为(0, 1]， 2.表记录比较少（个人经验2000以内）的就没有必要建索引 全盘扫描好了）
3 where 字句中 尽量不使用函数和表达式
4 联合索引的使用