InnoDB是如何存储数据的？

InnoDB 的数据是按「数据页」为单位来读写的，默认数据页大小为 16 KB。每个数据页之间通过双向链表的形式组织起来，物理上不连续，但是逻辑上连续。

数据页内包含用户记录，每个记录之间用单向链表的方式组织起来，为了加快在数据页内高效查询记录，设计了一个页目录，页目录存储各个槽（分组），且主键值是有序的，于是可以通过二分查找法的方式进行检索从而提高效率。

为了高效查询记录所在的数据页，InnoDB 采用 b+ 树作为索引，每个节点都是一个数据页。

如果叶子节点存储的是实际数据的就是聚簇索引，一个表只能有一个聚簇索引；如果叶子节点存储的不是实际数据，而是主键值则就是二级索引，一个表中可以有多个二级索引。

在使用二级索引进行查找数据时，如果查询的数据能在二级索引找到，那么就是「索引覆盖」操作，如果查询的数据不在二级索引里，就需要先在二级索引找到主键值，需要去聚簇索引中获得数据行，这个过程就叫作「回表」。

间隙锁的工作原理

间隙锁，只存在于可重复读隔离级别，目的是为了解决可重复读隔离级别下幻读的现象。

假设，表中有一个范围 id 为（3，5）间隙锁，那么其他事务就无法插入 id = 4 这条记录了，这样就有效的防止幻读现象的发生。

心灵拷问：MySQL 到底是怎么加行级锁、间隙锁、临键锁的？_间隙锁怎么加-CSDN博客

Mysql的undolog redolog是干什么的

undolog和redolog都是在InnoDB引擎下才有的日志

undolog保证事务的原子性，有一个undolog版本链保存历史版本，可以进行回滚，这也在MVCC里面有所应用，MVCC就是基于readview决定快照读的时候去返回哪一个版本的数据

redolog主要有两份，在磁盘中有一份，在内存中也有一份，