整体结构
一个表很大时,会创建很多数据页,这些数据页就是一个双向链表。
数据页结构
一个数据页分为
fileHeader:主要是页号,以及上一页的页号和下一页的页号。上下页不是在物理上相连,只是逻辑上相连,已经页的类型。页属于哪一个表空间
pageHeader: 页目录中槽的数量,(这里面槽的使用有点像jdk1.7 ConcurrentHashMap 的_Segment_),还有垃圾链头节点的偏移量,该页中记录个数,未被使用的最小地址
Infimum,Supremum:在页创建时就存在,一个代表最小值,一个代表最大值
User Records: 会保存当前记录是否删除(如果删除,只是逻辑上的删除,会生成垃圾链),下一个记录的相对位置。还有每一row的多个col的值。。大小不固定
free space:页中尚未被使用的部分,大小不固定
pageDirectory: 页的目录,将当前页的数据分组,存放每组的最大记录的偏移量
FileTrailer:InnoDB会将数据存储在硬盘上,但磁盘速度慢。需要以页为单位加载到内存中处理。如果该页在内存中的数据被修改了,在修改后的某个时间需要将数据刷新到硬盘上。但是可能出现断电,导致内存消失,同步可能出现失败。File Trailer部分,由8个字节组成,分成两个部分。前4个代表页的校验和。如果和FileHeader相同,表示刷新成功,如果不同,则表示刷新期间出现错误。后4个,最后修改时对应的LSN的4个字节。