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

• 定长记录的存储

  (1) 格式

  记录首部 + 记录

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

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

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

• 变长记录的存储

  (1) 方法一

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

  (2) 方法二

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

  扫描二维码关注公众号，回复： 5392825 查看本文章

• 跨块记录与大对象的存储

  (1) 跨块记录

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

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

  (2) 大对象

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

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