数据存储与组织管理.ppt

数据存储与组织管理;优选数据存储与组织管理;第4章数据存储和组织管理;4.1物理存储介质;存储介质的层次;磁盘的物理特性;磁盘的物理特性;例4.1;例4.2;磁盘故障及其处理策略;磁盘故障及其处理策略;几种常用的RAID级简介;几种常用的RAID级简介;几种常用的RAID级简介;几种常用的RAID级简介;磁盘块存取的优化;磁盘块存取的优化;磁盘块存取的优化;4.2磁盘空间管理;磁盘空间管理器;4.3文件的页组织;堆文件;基于双向页链表的堆文件组织;基于目录页的堆文件组织;排序文件;基于索引的文件组织;4.4页表示格式;因所有记录长度都相同，可在页内均匀、连续地安排记录槽。;DB系统中，变长记录是很常见的：

记录类型中含有一个或多个变长字段；

记录中包含可重复的、数量不确定的字段；

允许在一个页中存储多种记录类型。

对于变长记录存储，不能将页简单地划分为均匀的槽集。必须仔细处理以下两个问题：

当插入一个记录时，如何能找到一个恰好能容纳新记录的空间；

如何跟踪记录删除后空间。;基于分槽式页结构表示变长记录(图4.10);4.5记录表示格式;4.5记录表示格式（图4.11);跨页记录管理技术;巨型字段/对象管理技术;指针字段管理技术：指针混写（1）;指针字段管理技术：指针混写（2）;4.6DB元信息及其存储管理;4.7缓冲区管理;谢谢大家！