MySQL学习之InnoDB引擎，索引

Mysql中的引擎

我们先来看一下MySql提供的有哪些引擎

mysql> show engines;

从上图我们可以查看出 MySQL 当前默认的存储引擎是InnoDB,并且在5.7版本所有的存储引擎中只有 InnoDB 是事务性存储引擎，也就是说只有 InnoDB 支持事务。

查看MySQL当前默认的存储引擎

mysql> show engines;

查看表的存储引擎

show table status like "table_name" ;

MyISAM和InnoDB区别

MyISAM是MySQL的默认数据库引擎（5.5版之前）。虽然性能极佳，而且提供了大量的特性，包括全文索引、压缩、空间函数等，但MyISAM不支持事务和行级锁，而且最大的缺陷就是崩溃后无法安全恢复。不过，5.5版本之后，MySQL引入了InnoDB（事务性数据库引擎），MySQL 5.5版本后默认的存储引擎为InnoDB。

大多数时候我们使用的都是 InnoDB 存储引擎，但是在某些情况下使用 MyISAM 也是合适的比如读密集的情况下。（如果你不介意 MyISAM 崩溃恢复问题的话）。

两者的对比：

1. 是否支持行级锁 : MyISAM 只有表级锁(table-level locking)，而InnoDB 支持行级锁(row-level locking)和表级锁,默认为行级锁。
2. 是否支持事务和崩溃后的安全恢复： MyISAM强调的是性能，每次查询具有原子性,其执行速度比InnoDB类型更快，但是不提供事务支持。但是InnoDB 提供事务支持，外部键等高级数据库功能。 具有事务(commit)、回滚(rollback)和崩溃修复能力(crash recovery capabilities)的事务安全(transaction-safe (ACID compliant))型表。
3. 是否支持外键：MyISAM不支持，而InnoDB支持。
4. 是否支持MVCC：仅 InnoDB 支持。应对高并发事务, MVCC比单纯的加锁更高效;MVCC只在 READ COMMITTED 和 REPEATABLE READ 两个隔离级别下工作;MVCC可以使用 乐观(optimistic)锁 和 悲观(pessimistic)锁来实现;各数据库中MVCC实现并不统一。

索引

MySQL索引使用的数据结构主要有B+Tree索引 和 哈希索引

哈希索引：

hash索引的底层数据结构就是hash表，hash表在查询的时拥有极高的效率查询性能最快，基本上一次检索就可以找到数据，

Hash索引适用于 Memory存储引擎，不适用于 MyISAM 和 InnoDB。

两个不同的关键字经过hash算法后可能被映射到相同的位置，这叫做冲突。在数据库中一般采用链接法来解决。在链接法中，将经过hash算法计算后hash值相同的关键字放到同一个链表中，当链表超过8个节点时，并且数组长度大于64时，就会把链表转为红黑树。

缺陷：

1、Hash索引仅能满足 (=)，(<>)和 IN 查询。如果进行范围查询，哈希型的索引，时间复杂度会退化为O(n)；而树型索引的“有序”特性，依然能够保持O(log2N)的高效率。

2、Hash索引还有一个缺陷，数据的存储是没有顺序的，在ORDER BY的情况下，使用Hash索引还需要对数据重新排序。

3、对于联合索引的情况，Hash值是将联合索引键合并后一起来计算的，无法对单独的一个键或者几个索引键进行查询。

4、对于等值查询来说，通常Hash索引的效率更高，不过也存在一种情况，就是索引列的重复值如果很多，效率就会降低。这是因为遇到Hash冲突时，需要遍历桶中的行指针来进行比较，找到查询的关键字，非常耗时。所以,Hash索引通常不会用到重复值多的列上，比如列为性别、年龄的情况等。

B+Tree索引：

B+Tree是在B-Tree基础上的一种优化，使其更适合实现外存储索引结构，主流的 DBMS 都支持 B+树的索引方式，InnoDB存储引擎就是用B+Tree实现其索引结构。

在InnoDB中，表数据文件本身就是按B+Tree组织的一个索引结构，这棵树的叶节点data域保存了完整的数据记录。这个索引的key是数据表的主键，因此InnoDB表数据文件本身就是主索引。