第4章-数据存储与组织管理ppt课件.ppt

[e-mail]第4章数据存储和组织管理4.1物理存储介质4.1.1存储介质的层次4.1.2磁盘的物理特性4.1.2磁盘的物理特性例4.1例4.24.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.6DB元信息及其存储管理4.7缓冲区管理DB缓冲池与缓冲区管理器缓冲区管理器响应高层页请求的基本过程几种常用的缓冲区置换策略简介