第五章数据库的存储结构
第五章 数据库的存储结构
5.1数据库存储介质的特点 数据库是大量、持久数据的集合,在现阶段 用内存作为数据库的存储介质是不合适的。 ■采用多级存储器,用的最多的辅存是磁盘。 光盘由于速度和价格上的原因,近期无法取 代硬盘。 ■磁带是顺序存取存储器,通常用作后备存储
5.1 数据库存储介质的特点 ◼ 采用多级存储器，用的最多的辅存是磁盘。 ◼ 光盘由于速度和价格上的原因，近期无法取 代硬盘。 ◼ 磁带是顺序存取存储器，通常用作后备存储 器。 数据库是大量、持久数据的集合，在现阶段 用内存作为数据库的存储介质是不合适的
活动头磁盘的存取时间由三部分组成:寻道 时间、等待时间以及传输时间。 磁盘上的数据划分为大小相等的物理块。磁 盘与内存间的数据交换以物理块为单位。 以物理块为交换单位的优点: 1)减少】o的次数,从而减少寻道和等待的时间。 2)减少间隙的数目,提高磁盘空间利用率。 物理快的大小由OS决定
◼ 活动头磁盘的存取时间由三部分组成：寻道 时间、等待时间以及传输时间。 ◼ 磁盘上的数据划分为大小相等的物理块。磁 盘与内存间的数据交换以物理块为单位。 以物理块为交换单位的优点： 1).减少I/O的次数，从而减少寻道和等待的时间。 2).减少间隙的数目，提高磁盘空间利用率。 物理快的大小由OS决定
般,在磁盘和内存之间设立缓冲区以解决 二者的速度不匹配问题。 由于有多个缓冲块可供申请使用,磁盘的读写 操作和读写数据的处理可以重叠进行。 块→缓冲块A 读出 i+1块→缓冲块B计+2块→缓冲块A 处理: 处理A中块 处理B中+1块
◼ 一般，在磁盘和内存之间设立缓冲区以解决 二者的速度不匹配问题。 由于有多个缓冲块可供申请使用，磁盘的读写 操作和读写数据的处理可以重叠进行。 读出： i块→缓冲块A 处理： 处理A中i块 i+1块→缓冲块B i+2块→缓冲块A 处理B中i+1块
口Os与DBMS都有各自的缓冲区。 a不少DBMS采用延迟写与提前读技术,减少 I/o,改善性能
❑ OS与DBMS都有各自的缓冲区。 ❑ 不少DBMS采用延迟写与提前读技术，减少 I/O，改善性能
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） 设Ｂ为物理块的有效空间大小，Ｒ为固定长记 录的大小，若Ｂ＞Ｒ，则每个物理块可容纳的记录 数为： 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