•
索引
是帮助MySQL高效获取数据的
排好序
的
数据结构
![](https://i-blog.csdnimg.cn/blog_migrate/38464d22d9fc5cdbfeee354d2e1eafa8.png)
•B-Tree
•叶节点具有相同的深度,叶节点的指针为空
•所有索引元素不重复
•节点中的数据索引从左到右递增排列
![](https://i-blog.csdnimg.cn/blog_migrate/c43be681f5f732e30ece65affb82461d.png)
•B+Tree(B-Tree变种)
•非叶子节点不存储data,只存储索引(冗余),可以放更多的索引
•叶子节点包含所有索引字段
•叶子节点用指针连接,提高区间访问的性能
![](https://i-blog.csdnimg.cn/blog_migrate/c21f10686dd45a1c827d53c28d4eb2bb.png)
•Hash
•对索引的key进行一次hash计算就可以定位出数据存储的位置
•很多时候Hash索引要比B+ 树索引更高效
•仅能满足 “=”,“IN”,不支持范围查询
•hash冲突问题
![](https://i-blog.csdnimg.cn/blog_migrate/942d69f899db66d211983865b41a1a1a.png)
•MyISAM索引文件和数据文件是分离的(非聚集)
•InnoDB索引实现(聚集)
•表数据文件本身就是按B+Tree组织的一个索引结构文件
•聚集索引-叶节点包含了完整的数据记录
•为什么建议InnoDB表必须建主键,并且推荐使用整型的自增主键?
•为什么非主键索引结构叶子节点存储的是主键值?(一致性和节省存储空间)
联合索引