Mysql 引擎的索引总结

1.MyISAM

• 非聚集索引
• B+树
• 创建表的时候生产三种文件
• user.myi 索引文件
• user.myd数据文件
• user.frm数据结构类
• 执行Select 。。。。where 。。。时

(1)查看该表的myi文件有没有以id为索引的索引树。

(2)根据这个id索引找到叶子节点的id值，从而得到它里面的数据地址。(叶子节点存的是索引和数据地址)。

(3)根据数据地址去myd文件里面找到对应的数据返回出来。

2.InnoDb

• 聚集索引
• B+树
• 见表生成两个文件
• user.ibd 索引文件
• user.frm数据结构类型
• 自动创建主键索引（所以主键不能为空）
• 当Select 。。。 where name =“。。” （查询非主键）

(1)找到name索引树

(2)根据name的值找到该树下叶子的name索引和主键值

(3)用主键值去主键索引树去叶子节点到该条数据信息

区别
MyISAM B+树叶子节点存的是数据地址 （指针） InnoDB 存的是数据
MyISAM 支持全文索引;不支持事务;它是表级锁;会保存表的具体行数
InnoDB 5.6以后才有全文索引;支持事务；它是行级锁;不会保存表的具体行数.

B-树和B+树区别
B-树的分支节点上都会存放数据而B+树只在叶子节点存放数据所以B-树一般情况的深度更高所以查询所走的路径更多 更慢。

非聚族索引就好比字典里的偏旁、笔画索引，其 索引组织顺序和数据组织顺序不一致 ，因此非聚族索引可以创建多个。当查找一条数据时，非聚族索引和聚族索引的效率相差不大，但查找一批数据(n)时，非聚族索引需要的io可能是聚族索引的n倍，因为非聚族索引需要一条一条地进行查找。