5.2记录的存储结构 ■记录是目前商用数据库的基本数据单元,有定 长和变长之分。 记录的存储结构 1定位法每个字段按其最大可能长度分配定长的 位置 LBbb MINGbbb MALEbb 1967 12 18
5.2 记录的存储结构 ◼ 记录是目前商用数据库的基本数据单元,有定 长和变长之分。 ◼ 记录的存储结构 1.定位法——每个字段按其最大可能长度分配定长的 位置 LIbbb MINGbbb MALEbb 1967 5 12 18
2.相对法每个字段没有固定的长度,而是用特 殊的字符分隔开 LI? MING? MALE? 1967# 问题:字段也需要用到这些分隔符时,如何进行 表示?
2.相对法——每个字段没有固定的长度,而是用特 殊的字符分隔开 LI? MING? MALE? 1967# 问题:字段中也需要用到这些分隔符时,如何进行 表示?
3计数法每个字段的开始加上表示该字段长度 的字段 02LI04MINGO4MALE041967 问题:计数法对字段的实际长度有什么要求?
3.计数法——每个字段的开始加上表示该字段长度 的字段 02LI04MING04MALE041967 问题:计数法对字段的实际长度有什么要求?
522记录在物理块上的分配 磁盘上,记录必须分配到物理块中。 记录跨快存储( spanned) 记录不垮块存储( unspanned 设B为物理块的有效空间大小,R为固定长记 录的大小,若B>R,则每个物理块可容纳的记录 数为: p=B/R p称为块因子( Blocking Factor)
5.2.2 记录在物理块上的分配 ◼ 磁盘上,记录必须分配到物理块中。 ▪记录跨快存储(spanned) ▪记录不垮块存储(unspanned) 设B为物理块的有效空间大小,R为固定长记 录的大小,若B>R,则每个物理块可容纳的记录 数为: p=[B/R] p称为块因子(Blocking Factor)
记录-般不会刚好填满物理块,会留下不用的零头 空间 B→p×R<R 记录1记录2记录3记泉4 为了利用这部分空间,可以利用记录的跨块存储组 !R(spanned organization)
记录一般不会刚好填满物理块,会留下不用的零头 空间: B―p×R<R 为了利用这部分空间,可以利用记录的跨块存储组 织(spanned organization)。 记录1 记录2 记录3 记录4