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倍,因为非聚族索引需要一条一条地进行查找。