Mysql支持InnoDb
MySQL 支持多种存储引擎，并且可以以表为粒度设置存储引擎。因为支持事务，我们最常使用的是 InnoDB。
InnoDb采用页保存数据，页大小一般是16KB
虽然数据保存在磁盘中，但其处理是在内存中进行的。为了减少磁盘随机读取次数，InnoDB 采用页而不是行的粒度来保存数据，即数据被分成若干页，以页为单位保存在磁盘中。InnoDB 的页大小，一般是 16KB。
页与页之间是双向链表，每个页中的数据按主键排序组成单向链表
从图中我们可以看到，每个页还有一个页目录，方便按照主键查询。最大的最小的槽指向2个特殊的伪记录。
这个页目录就是一个简单的索引，应该说是聚簇索引的一部分。是通过对记录进行一级分组来降低搜索的时间复杂度。
拓展
InnoDb的行锁和表锁
https://www.cnblogs.com/ljy-skill/p/10831708.html