MySQL的存储引擎和索引

mysql内部索引是由不同的引擎实现的,主要为InnoDB和MyISAM这两种引擎中的索引,这两种索引都是使用的b+树的结构来存储的

InnoDB中的索引

  • 主键索引(聚簇索引)
  • 每个表只有一个主键索引,B+树结构,叶子结点同时保存了主键的值和所有数据记录,其他的结点只存储主键的值
  • 辅助索引(非聚簇索引)
  • 每个表可以储存多个辅助索引,B+树结构,叶子结点保存了索引字段的值以及主键的值,其
    他结点值存储索引指端的值

myisam引擎一张220G的表建立索引要多久_java

InnoDB数据检索的过程

如果需要查询id=5的数据,只需要在左边的主键索引中检索就可以了

如果需要查询name='李四’的数据,需要:

  • 先在辅助索引中检索到name='李四’的数据,获取到主键id为7
  • 再到主键索引中检索主键id为7的数据

MyISAM引擎中的索引

B+树结构,MyISAM使用的是非聚簇索引,

非聚簇索引的两颗B+树。表数据存储在独立的地方,两颗B+树的叶子结点都使用一个地址指向真正的表数据,

myisam引擎一张220G的表建立索引要多久_主键_02

MyISAM数据检索过程

1,在索引中找到对应的关键字,获取关键字对应的记录的数据

2,通过记录的数据查找到对应的数据记录

总结

我们用的最多的是InnoDB存储引擎,也是默认的存储引擎,在InnoDB中最好采用主键查询,这样只需要一次索引,如果使用辅助索引检索,就会涉及到回表操作,比主键查询要耗时间

InnoDB中辅助索引为什么不能想MyISAM那样存储数据的地址?

表中数据发生改变时,回影响其他数据地址的变化,如果辅助索引中的数据地址此时回收到影响,而主键的值一般是很少更新的,当页中的数据发生地址变更时,对辅助索引是没有任何影响的。

区别

事务

  • InnoDB:支持事务,
  • MyISAM:不支持事务

  • MyISAM:只支持表级锁,
  • InnoDB:支持行级锁和表锁,默认为行级锁

外键

  • MyISAM不支持外键
  • InnoDB支持外键

备份

  • InnoDB支持在线热备份

崩溃恢复

  • MyISAM奔溃后恢复速度要比InnoDB慢的多