01|Mysql底层存储引擎

1. 聚集索引（聚簇）与非聚集索引

1.1 聚集索引

索引和数据存储在一起。叶子节点存储了完整的数据记录；

1.2 非聚集索引

MyISAM存储引擎就是非聚集索引，索引和数据文件是分开存储的。索引在MYI文件中，数据在MYD文件中；

聚集索引和非聚集索引哪个查找快？

聚集索引快，非聚集索引要跨文件查，可能要回表
InnoDb表整张表只有一个聚集索引

2. MyISAM存储引擎索引实现

MyISAM使用B+Tree做为索引结构时，主键索引和二级索引叶子节点上都存储的是数据记录在磁盘上的地址，查找时都是要进行回表。

3. InnoDB索引实现

○ 与MyISAM不同的是，表数据文件本身就是按B+Tree组织的一个索引文件（主键索引）
○ 主键索引叶子节点包含了完整的数据记录
○ 二级索引叶子节点存储的是相应记录主键的值而不是地址

如果没有主键索引，InnoDB会在列中找一个所有元素都不相等的列做为主键索引，如果找不到会生成一个类似rowid的隐藏列做为主键索引来组装B+Tree

MyISAM和InnoDB比较

Innodb存储引擎由于实现了行级锁定，虽然在锁定机制的实现方面所带来的性能损耗可能比表级锁定会要更高一下，但是在整体并发处理能力方面要远远优于MYISAM的表级锁定的。当系统并发量高的时候，Innodb的整体性能和MYISAM相比就会有比较明显的优势了。
但是，Innodb的行级锁定同样也有其脆弱的一面，当我们使用不当的时候，可能会让Innodb的整体性能表现不仅不能比MYISAM高，甚至可能会更差。