数据条带 ■磁盘间的并行性提高了磁盘组数据读取的性能 ■数据条带 ¤数据被分成等长的分区,分布在多个盘上, 口每个分区的大小为一个条带单元( striping unit) 16
16 数据条带 ◼ 磁盘间的并行性提高了磁盘组数据读取的性能 ◼ 数据条带 ❑ 数据被分成等长的分区，分布在多个盘上， ❑ 每个分区的大小为一个条带单元(striping unit)
磁盘空间管理 ■DBMS结构的最底层 以为单位组织数据,主要操作包括读、写 申请和释放 经常访问的数据可放在连续的空间中 隔离上层模块和底层的软、硬件平台 17
17 磁盘空间管理 ◼ DBMS结构的最底层 ◼ 以页为单位组织数据，主要操作包括读、写、 申请和释放 ◼ 经常访问的数据可放在连续的空间中 ◼ 隔离上层模块和底层的软、硬件平台
磁盘空间管理 管理空闲块的方法 口记录哪些块正在使用,每一页的位置 口通过一个空闲块链表或空闲块位图来记录空闲的块 实现方法 ¤利用操作系统文件系统管理磁盘空间 ¤自己实现对磁盘的访问 口选择的因素 跨平台的要求 有的功能操作系统不提供 18
18 磁盘空间管理 ◼ 管理空闲块的方法 ❑ 记录哪些块正在使用，每一页的位置 ❑ 通过一个空闲块链表或空闲块位图来记录空闲的块 ◼ 实现方法 ❑ 利用操作系统文件系统管理磁盘空间 ❑ 自己实现对磁盘的访问 ❑ 选择的因素 ◼ 跨平台的要求 ◼ 有的功能操作系统不提供
缓冲区管理器 负责将磁盘上的数据读入内存并写回磁盘的软件层 ■管理器管理的内存空间称为 Buffer pool Buffer Pool中的每个页称为 Frame(每个 Frame包含若 干slot) 如 Buffer poc有10个页,表中有100个页,如何进行 扫描工作 ■决定内存中那些页应该被替换的策略称为 Replacement Policy 19
19 缓冲区管理器 负责将磁盘上的数据读入内存并写回磁盘的软件层 ◼ 管理器管理的内存空间称为Buffer Pool ◼ Buffer Pool中的每个页称为Frame(每个Frame包含若 干slot) ◼ 如Buffer Pool有10个页，表中有100个页，如何进行 扫描工作 ◼ 决定内存中那些页应该被替换的策略称为 Replacement Policy
工作流程 高层代码的页请求 正在访问的fame Buffer pool Dirty frame Free frame 已访问完且未被 修改的数据 如果所需的页不在 Buffer Pool中且 Buffer pool已满 则用 Replace Policy 进行调度 DB 20
20 工作流程 DB 高层代码的页请求 Buffer Pool Free Frame Dirty Frame 如果所需的页不在Buffer Pool中且Buffer Pool已满 则用Replace Policy 进行调度 正在访问的frame 已访问完且未被 修改的数据