数据存储结构
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,该记录