InnoDB索引与MyISAM索引实现的区别是什么？

提示：Mysql面试题

---

存储引擎索引的实现：InnoDB和MyISAM有什么区别？

Introduction

在MySQL数据库中，存储引擎是非常重要的一个概念。它决定了数据的存储方式、索引的实现方式以及对于不同的业务场景的适用性。而在存储引擎中，索引更是一个不可或缺的部分。其中，InnoDB和MyISAM是两种常见的存储引擎，它们在索引的实现方式上也有很大的不同。本篇博客将介绍InnoDB和MyISAM存储引擎之间的区别，详细解释它们的索引实现方式。

InnoDB的索引实现方式

InnoDB的索引实现方式和MyISAM完全不同。InnoDB的索引数据是存储在同一个文件里的，也就是说，它的数据和索引是放在一起的。在InnoDB存储引擎中，有聚簇索引和辅助索引的概念。聚簇索引是基于主键的索引，它的最后一个叶子节点存储的是具体的数据本身。而辅助索引则是非主键索引或非聚簇索引，它的最后一个叶子节点存储的是主键的值。如果要回表操作，那么就需要通过这个主键的值去查询出具体的数据。

InnoDB示例代码

CREATE TABLE `test` (
  `id` int(11) NOT NULL AUTO_INCREMENT,
  `name` varchar(50) DEFAULT NULL,
  `age` int(11) DEFAULT NULL,
  PRIMARY KEY (`id`),
  KEY `name_index` (`name`) USING BTREE
) ENGINE=InnoDB DEFAULT CHARSET=utf8mb4;

MyISAM的索引实现方式

与InnoDB不同，MyISAM的索引实现方式是基于B+树的，但MyISAM的B+树结构与InnoDB的B+树结构还是有所不同的。对于MyISAM的主键B+树索引，它的叶子节点存储的是一行数据的物理地址。而对于非主键索引，它的叶子节点存储的则是具体列的值以及对应的物理地址。因此，如果想要查找某个具体的数据，就需要通过B+树去定位到物理地址，再通过物理地址去找到具体的数据。

MyISAM示例代码

CREATE TABLE `test` (
  `id` int(11) NOT NULL AUTO_INCREMENT,
  `name` varchar(50) DEFAULT NULL,
  `age` int(11) DEFAULT NULL,
  PRIMARY KEY (`id`),
  KEY `name_index` (`name`) USING BTREE
) ENGINE=MyISAM DEFAULT CHARSET=utf8mb4;

区别总结

综上所述，InnoDB和MyISAM的存储引擎在索引实现方式上存在很大的差异。InnoDB的索引和数据存储在同一个文件中，而MyISAM的数据和索引是分开存储的。对于主键索引，InnoDB的最后一个叶子节点存储的是具体的数据本身，而MyISAM的叶子节点存储的是数据的物理地址。对于非主键索引，InnoDB的最后一个叶子节点存储的是主键的值，而MyISAM的叶子节点存储的是具体列的值以及对应的物理地址。因此，在实际业务场景中选择合适的存储引擎和索引实现方式非常重要，需要根据具体的业务需求和数据特点进行选择。

Conclusion

本篇博客介绍了InnoDB和MyISAM存储引擎在索引实现方式上的区别。了解这些区别可以帮助我们更好地理解不同存储引擎的优缺点，为我们在具体的业务场景中选择合适的存储引擎和索引实现方式提供参考。希望这篇博客能够帮助到大家。