第二章
数据如何组织在磁盘上
2.5 组织磁盘上的数据
2.5.1 定长记录
记录存在辅存中,但对记录的操作仍需在内存中执行
当数据的开始地址是4或8的倍数时,内存读写更效率
记录以记录的首部开始,首部是关于记录自身信息的一个定长区域 我们可能要在记录中保存如下信息: * 一个指向该记录中存储数据的模式的指针 * 记录长度 * 时间戳,记录最后一次被修改或被读的时间 * 指向记录的字段的指针
2.5.2 定长记录在块中的位置
存储记录的块的格式: | 块首部 | 记录1 | 记录2 | ... | 记录n | 剩余空间 | | --- | --- | --- | --- | --- | --- |
块首部(可选),存储以下信息: 1. 与一个或多个其他块的链接,这些块构成一个块的网络 2. 块在网络中扮演的角色 3. 块的元组属于哪个关系 4. 每条记录在块内偏移量的“目录” 5. 块最后一次修改/存取时间的时间戳