美文网首页
chapter13_数据库的存储结构_2_记录的存储结构

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

作者: 米都都 | 来源:发表于2019-01-04 17:31 被阅读0次
  • 定长记录的存储

    (1) 格式

    记录首部 + 记录

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

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

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

  • 变长记录的存储

    (1) 方法一

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

    (2) 方法二

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

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

    (1) 跨块记录

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

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

    (2) 大对象

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

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

相关文章

网友评论

      本文标题:chapter13_数据库的存储结构_2_记录的存储结构

      本文链接:https://www.haomeiwen.com/subject/xjykrqtx.html