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

  • 定长记录的存储

    (1) 格式

    记录首部 + 记录

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

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

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

  • 变长记录的存储

    (1) 方法一

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

    (2) 方法二

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

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

    (1) 跨块记录

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

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

    (2) 大对象

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

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

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 物理存储设备(1) 高速缓存cache数据库系统无需考虑高速缓存的管理,一般有相关硬件设备管理(2) 主存储器(内...
    米都都阅读 306评论 0 0
  • 关于Mongodb的全面总结 MongoDB的内部构造《MongoDB The Definitive Guide》...
    中v中阅读 32,098评论 2 89
  • InnoDB体系架构 上图简单显示了InnoDB存储引擎的体系架构图中可见,InnoDB存储引擎有多个内存块,可以...
    Rick617阅读 4,131评论 0 6
  • 昨夜无眠到4点,脑子里想着工作,想着生活,想着孩子,突然想到一个家人,突然觉得自己曾经是那么睚眦必较,表面大方,却...
    十三姨的简书阅读 138评论 0 0
  • 一个人只拥有今生今世是不够的, 他还应该拥有诗意的世界。——王小波 所谓体重应该浪费在你喜欢的食物上,情话应该浪费...
    不加葱的阳春面阅读 247评论 1 4