名称 | 中文名 | 空间 | 描述 |
---|---|---|---|
File Header | 文件头 | 38字节 | 页的通用信息 |
Page Header | 页头 | 56字节 | 数据页的相关信息 |
Infimum+supremum | 页中的最小记录和最大记录 | 26字节 | 2个虚拟记录 |
User Records | 用户记录 | 不确定 | 用户记录实际内容 |
Free Space | 空闲空间 | 不确定 | 尚未使用的空间 |
Page Directory | 页目录 | 不确定 | 页中某些记录的相对位置 |
File Trailer | 文件尾部 | 8字节 | 校验页是否完整 |
其中PageHeader主要用于页内的关键信息描述和页之间的链接(双向链表),PageDirectory用于页内用户记录的简单索引,FileTrailer用于参考页头的校验和验证页是否完整。
关于用户数据的组织参见下图(省略了其他的记录头信息)
页头包含了页目录中槽的数量,页目录指向槽内最后一条记录
用户记录为单向链表,记录头的next_record指针指向下一条记录