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 崩溃恢复问题的话)。
两者的对比:
- 是否支持行级锁 : MyISAM 只有表级锁(table-level locking),而InnoDB 支持行级锁(row-level locking)和表级锁,默认为行级锁。
- 是否支持事务和崩溃后的安全恢复: MyISAM强调的是性能,每次查询具有原子性,其执行速度比InnoDB类型更快,但是不提供事务支持。但是InnoDB 提供事务支持,外部键等高级数据库功能。 具有事务(commit)、回滚(rollback)和崩溃修复能力(crash recovery capabilities)的事务安全(transaction-safe (ACID compliant))型表。
- 是否支持外键:MyISAM不支持,而InnoDB支持。
- 是否支持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表数据文件本身就是主索引。