数据库页的槽(slot)管理-保证数据库页写入数据的有序性

数据存储结构

mysql数据库的数据存储结构是通过表空间（table space）->段(segment)->区（或者簇extends)->页（page)进行管理。

其中页是最小管理单元，默认页的大小为16kb.现在的问题是数据库表的记录，在页内是如何进行管理的。本文主要关注的是数据记录在页内是如何保持有序的呢？答案就是槽管理。

槽管理

Innodb是多条记录对应一个槽，而槽的作用就是用来在页面内进行数据搜索的，因为查找一条数据时，是用B+tree来保证通过树形结构找到一个记录所在的页，而在页内部真正找到这条记录是通过槽来完成的。

在页内部，Innodb划分出一个区域比如10byte，作为槽的区域（当然槽的区域根据使用的大小是可以变化的），一个槽占用2个字节。那么现在可以将这个槽看作是长度大小为5的数组了。

当我们将一条数据记录写入数据库时，通过数据库的Innodb最终决定写入在这个页内。那么写在这个页的哪里呢？形象的理解就是这个页，就相当于一张A4纸；数据记录就是一条信息，我们写的时候就是从上到下，从左至右的方法去写。Innodb的写入方式基本上也是这样的写入方式，但是这其中有很多问题需要数据库去解决。其中就是写入后数据记录的顺序问题。

下面我们来模拟数据的写入过程：
1.写入第一条记录1，该记录在页内偏移量为120，长度为100，则slot[0]=120;
2.写入第2条记录10，该记录在页内偏移量为220，长度为100，则slot[1]=220;
3.写入第3条记录5，该记录