chapter13_数据库的存储结构_2_记录的存储结构

定长记录的存储

(1) 格式

记录首部 + 记录

记录首部会保存长度、修改时间等信息

(2) 磁盘块的大小一般是固定的，当记录很大时，需要借助指针将属于同一个记录的磁盘块链接起来

(3) 如果一个块中包含多个记录，此时需要块首部，用于记录与其他块的联接指针、各个记录的地址偏移量等信息

变长记录的存储

(1) 方法一

在记录的首部保存每个字段的相对偏移量

(2) 方法二

将变长字段存放在另一个块中，记录本身只存储指向变长字段的指针

跨块记录与大对象的存储

(1) 跨块记录

1° 增加一个标志位，记录当前为片段还是完整记录

2° 增加连接下一个块地址偏移量的指针

(2) 大对象

1° 一般单独存储，不和记录的其他字段放在一起

2° 为了支持对大对象的检索要求，需要将大对象组织成特殊结构，例如B+树