MySQL 中 InnoDB 和 MyISAM 的联系与区别 _MySQL

文章插图

很多同学在面试中会被问到数据库的问题，而常被问到的一个问题就是：
MySQL 中的 InnoDB 和 MyISAM 之间是什么关系，分别有什么特点？
许多同学都把 MySQL 作为自己的数据库，但是可能用过最多的就是 SQL 语句，以及一些 ORM 的写法，而对底层的实现了解甚少，比如上述问题中，InnoDB 和 MyISAM 分别是什么，可能都不是非常清楚。然而在一些大型公司（比如腾讯）的面试题中，可能会高频率地出现这类的问题，所以对于这类问题的正确理解，就显得非常重要了。

其实 InnoDB 和 MyISAM 是 MySQL 的两个「存储引擎」。

下面我将详细阐述一下这两者之间的联系和区别。

文章插图
【MySQL 中 InnoDB 和 MyISAM 的联系与区别】
数据库存储引擎

数据库存储引擎是数据库底层软件组织，数据库管理系统（DBMS）使用数据引擎进行创建、查询、更新和删除数据。不同的存储引擎提供不同的存储机制、索引技巧、锁定水平等功能，使用不同的存储引擎，还可以获得特定的功能。

如何知道自己的数据库用的什么引擎呢？
SHOW ENGINES;

文章插图

我们可以看出数据库为我们提供了非常多的存储引擎，从表中看出，InnoDB 的 Support 列是 DEFAULT，表明在我的数据库服务器上，InnoDB 是默认的数据库引擎，不过 MySQL 对于多引擎有很好的兼容，一个数据库服务器上不同的数据库完全可以使用不同的数据引擎，甚至一个数据库中的多个表也可以使用不同的引擎。
从一些文档中我们可以总结出这两个引擎的一些差异：

InnoDB 支持事务，MyISAM 不支持，对于 InnoDB 每一条 SQL 语句都默认封装成事务进行提交，这样就会影响速度，优化速度的方式是将多条 SQL 语句放在 begin 和 commit 之间，组成一个事务；
InnoDB 支持外键，而 MyISAM 不支持。

所以如果一个表修改要求比较高的事务处理，可以选择 InnoDB 。这个数据库中可以将查询要求比较高的表选择 MyISAM 存储。如果该数据库需要一个用于查询的临时表，甚至可以考虑选择 MEMORY 存储引擎。
但是为什么 InnoDB 和 MyISAM 之间会有这些差异呢？我们需要了解一下对应的储存引擎的底层原理。
?

文章插图

存储引擎原理首先针对可能面试会问到的问题「MyISAM 和 InnoDB 两种引擎所使用的索引的数据结构是什么」做一个回答：
都是 B+ 树，不过区别在于：

MyISAM 中 B+ 树的数据结构存储的内容是实际数据的地址值，它的索引和实际数据是分开的，只不过使用索引指向了实际数据。这种索引的模式被称为非聚集索引。
InnoDB 中 B+ 树的数据结构中存储的都是实际的数据，这种索引有被称为聚集索引。

B 树和 B+ 树
那么什么是 B+ 树？

文章插图

B+ 树是 B 树的一个变种，对于 B 树来说：
B 树属于多叉树又名平衡多路查找树，其规则是：

所有节点关键字是按递增次序排列，并遵循左小右大原则
子节点数：非叶节点的子节点数>1，且<=M，且M>=2，空树除外（注：M阶代表一个树节点最多有多少个查找路径，M=M 路,当 M=2 则是 2 叉树,M=3 则是 3 叉）
关键字数：枝节点的关键字数量大于等于 ceil(m/2)-1 个且小于等于 M-1 个（注：ceil() 是个朝正无穷方向取整的函数如 ceil(1.1)结果为 2)
叶节点的指针为空且叶节点具有相同的深度

而对于 B+ 树：