-
定长记录的存储
(1) 格式
记录首部 + 记录
记录首部会保存长度、修改时间等信息
(2) 磁盘块的大小一般是固定的,当记录很大时,需要借助指针将属于同一个记录的磁盘块链接起来
(3) 如果一个块中包含多个记录,此时需要块首部,用于记录与其他块的联接指针、各个记录的地址偏移量等信息
-
变长记录的存储
(1) 方法一
在记录的首部保存每个字段的相对偏移量
(2) 方法二
将变长字段存放在另一个块中,记录本身只存储指向变长字段的指针
-
跨块记录与大对象的存储
(1) 跨块记录
1° 增加一个标志位,记录当前为片段还是完整记录
2° 增加连接下一个块地址偏移量的指针
(2) 大对象
1° 一般单独存储,不和记录的其他字段放在一起
2° 为了支持对大对象的检索要求,需要将大对象组织成特殊结构,例如B+树
chapter13_数据库的存储结构_2_记录的存储结构
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读更多精彩内容
- 物理存储设备(1) 高速缓存cache数据库系统无需考虑高速缓存的管理,一般有相关硬件设备管理(2) 主存储器(内...