第章 数据存储与组织管理.ppt

第2部分关系数据库系统实现 第4章数据存储和组织管理 ;第4章 数据存储和组织管理;4.1 物理存储介质;4.1.1 存储介质的层次;4.1.2 磁盘的物理特性;4.1.2 磁盘的物理特性;例4.1;例4.2;4.1.3 磁盘故障及其处理策略;4.1.3 磁盘故障及其处理策略;几种常用的RAID级简介 ;几种常用的RAID级简介 ;几种常用的RAID级简介 ;几种常用的RAID级简介 ;4.1.4 磁盘块存取的优化;4.1.4 磁盘块存取的优化;4.1.4 磁盘块存取的优化;4.2 磁盘空间管理;磁盘空间管理器;4.3 文件的页组织;4.3.1 堆文件;基于双向页链表的堆文件组织 ;基于目录页的堆文件组织 ;4.3.2 排序文件;4.3.3 基于索引的文件组织;4.4 页表示格式;因所有记录长度都相同，可在页内均匀、连续地安排记录槽。;DB系统中，变长记录是很常见的： 记录类型中含有一个或多个变长字段； 记录中包含可重复的、数量不确定的字段； 允许在一个页中存储多种记录类型。 对于变长记录存储，不能将页简单地划分为均匀的槽集。必须仔细处理以下两个问题： 当插入一个记录时，如何能找到一个恰好能容纳新记录的空间； 如何跟踪记录删除后空间。 ;基于分槽式页结构表示变长记录(图4.10) ;4.5 记录表示格式;4.5 记录表示格式（图4.11);4.5.3 跨页记录管理技术;4.5.4 巨型字段/对象管理技术;4.5.5 指针字段管理技术：指针混写（1）;4.5.5 指针字段管理技术：指针混写（2）;4.6 DB元信息及其存储管理;4.7 缓冲区管理;DB缓冲池与缓冲区管理器;缓冲区管理器响应高层页请求的基本过程;几种常用的缓冲区置换策略简介