Mysql 索引优化

前言：一直想做一期索引内容的总结学习，奈何之前两年忙于工作，无法分享，现在静下来整理所学书上的笔记并分享，原先写的不太好的文章已经被我删除，想了下质量不高的话还是别拿出来分享了。

索引的本质

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

索引数据结构

• 二叉树
• 红黑树
• Hash表
• B-Tree
• 

 B-Tree 数据结构：

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

B+Tree(B-Tree变种)

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

Hash

• 对索引的key进行一次hash计算就可以定位出数据存储的位置
• 很多时候Hash索引要比B+ 树索引更高效 

 MyISAM存储引擎索引实现

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

InnoDB存储引擎索引实现

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