存储引擎

mysql常用的存储引擎有myisam，innoDB，都是基于表的，不同的表可以用不同的存储引擎

innoDB查询数据的过程

名词解释：

• 索引覆盖：select id,name form tbl where name = ‘张三’，如果name是表的索引，那么先去查找辅助索引，辅助索引的叶子节点上存的是主键的值，此时从辅助索引就可以查到对应的字段，就不用再去主键索引里去查这条记录的其他字段
  • explain的输出结果Extra字段为Using index时，能够触发索引覆盖。
• 索引下推：select id,name form tbl where name = ‘张三’ and age = 20，（name，age）是组合索引，如果没有索引下推，先去辅助索引里找到所有name是张三的记录，然后回表判断age，当有索引下推时，先在辅助索引里找到所有name是张三的记录，然后判断age，再回表，通常会减少回表的次数
  • explain的输出结果Extra字段为Using index condition时，能够触发索引下推。
• 最左匹配：最左匹配是针对联合索引说的，最左优先，以最左边的为起点任何连续的索引都能匹配上。同时遇到范围查询(>、<、between、like)就会停止匹配。

myisam和innoDB的区别

区别点	myisam	innoDB
b+tree的实现	叶子节点存的是数据的磁盘地址（非聚集索引）	叶子节点存的是数据（聚集索引）
存储结构	每个MyISAM在磁盘上存储成三个文件。第一个文件的名字以表的名字开始，扩展名指出文件类型。.frm文件存储表定义。数据文件的扩展名为.MYD (MYData)。索引文件的扩展名是.MYI (MYIndex)。	所有的表都保存在同一个数据文件中（也可能是多个文件，或者是独立的表空间文件），InnoDB表的大小只受限于操作系统文件的大小，一般为2GB。.frm存储表结构，.ibd存放索引和数据
存储空间	可被压缩，存储空间较小。支持三种不同的存储格式：静态表(默认，但是注意数据末尾不能有空格，会被去掉)、动态表、压缩表。	需要更多的内存和存储，它会在主内存中建立其专用的缓冲池用于高速缓冲数据和索引。
可移植性、备份及恢复	数据是以文件的形式存储，所以在跨平台的数据转移中会很方便。在备份和恢复时可单独针对某个表进行操作。	免费的方案可以是拷贝数据文件、备份 binlog，或者用 mysqldump，在数据量达到几十G的时候就相对痛苦了。
事务支持	强调的是性能，每次查询具有原子性,其执行数度比InnoDB类型更快，但是不提供事务支持。	提供事务支持事务，外部键等高级数据库功能。 具有事务(commit)、回滚(rollback)和崩溃修复能力(crash recovery capabilities)的事务安全(transaction-safe (ACID compliant))型表。
AUTO_INCREMENT	可以和其他字段一起建立联合索引。引擎的自动增长列必须是索引，如果是组合索引，自动增长可以不是第一列，他可以根据前面几列进行排序后递增。	InnoDB中必须包含只有该字段的索引。引擎的自动增长列必须是索引，如果是组合索引也必须是组合索引的第一列。
表锁差异	只支持表级锁，用户在操作myisam表时，select，update，delete，insert语句都会给表自动加锁，如果加锁以后的表满足insert并发的情况下，可以在表的尾部插入新的数据。	支持事务和行级锁，是innodb的最大特色。行锁大幅度提高了多用户并发操作的新能。但是InnoDB的行锁，只是在WHERE的主键是有效的，非主键的WHERE都会锁全表的。
表主键	允许没有任何索引和主键的表存在，索引都是保存行的地址。	如果没有设定主键或者非空唯一索引，就会自动生成一个6字节的主键(用户不可见)，数据是主索引的一部分，附加索引保存的是主索引的值。
表的具体行数	保存有表的总行数，如果select count() from table;会直接取出出该值。	没有保存表的总行数，如果使用select count(*) from table；就会遍历整个表，消耗相当大，但是在加了wehre条件后，myisam和innodb处理的方式都一样。
CRUD操作	如果执行大量的SELECT，MyISAM是更好的选择。	如果你的数据执行大量的INSERT或UPDATE，出于性能方面的考虑，应该使用InnoDB表。
外键	不支持	支持

hash和btree两种索引方法的区别

区别	hash	btree
数据结构	hash表	b+tree
优点	等值查找效率高	区间查找效率高

MVCC

MySQL中MVCC的正确打开方式（源码佐证）