-精选版第4章 数据存储与组织管理.pptVIP

基于目录页的堆文件组织 组织结构 允许有多个目录页，不同的目录页通过指针链接在一起。 目录页中包含多个目录项，每个目录项标识一个页。 优点： 有利于更有效搜索足够容纳新记录的数据页。 * 4.3.2 排序文件 文件中记录集按搜索键（search key）排序 一般采用指针把记录按顺序链接起来。 能支持按搜索键以顺序或随机方式快速获取记录，这对特定的排序查询非常有用。 为减少处理排序文件时页请求的次数，需要尽可能地按搜索键顺序来存储记录。 但绝对维持记录物理上的顺序排序往往非常困难,代价非常高。更常见的做法是： 删记录时仅做标记并留下空位，暂不移动其它记录 插入时，相应位置即使没有空，也暂时不移动其它记录来腾出位置，而是引入溢出页。 必要时，系统重组文件（安排在相对空闲时间） * 4.3.3 基于索引的文件组织 利用辅助索引文件来帮助定位数据记录。 索引文件记录:索引项搜索键值,rid或rid_list * 4.4 页表示格式 4.4.1 定长记录 4.4.2 变长记录 在处理与I/O有关主题时，通常采用页层次抽象已足够。 高层DBMS软件将数据视为记录集。为提高某些特殊应用性能，系统也允许用户指定数据文件存储组织的一些选项参数。 这需要进一步了解页内记录的组织方式(即页格式)。 一般可将页视为槽的集合，每个槽可容纳一个记录。 记录可通过使用rid：id, slot-no来标识定位。 * 因所有记录长度都相同，可在页内均匀、连续地安排记录槽。 4.4.1 定长记录 * DB系统中，变长记录是很常见的： 记录类型中含有一个或多个变长字段； 记录中包含可重复的、数量不确定的字段； 允许在一个页中存储多种记录类型。 对于变长记录存储，不能将页简单地划分为均匀的槽集。必须仔细处理以下两个问题： 当插入一个记录时，如何能找到一个恰好能容纳新记录的空间； 如何跟踪记录删除后空间。 4.4.2 变长记录 * 每天进步一点点 每天进步一点点 每天进步一点点 每天进步一点点 每天进步一点点 每天进步一点点 每天进步一点点 每天进步一点点 每天进步一点点 每天进步一点点 第2部分 关系数据库系统实现 第4章 数据存储和组织管理 高级数据库系统及其应用 第4章 数据存储和组织管理 物理存储介质 4.1 磁盘空间管理 4.2 文件的页组织 4.3 页表示格式 4.4 记录表示格式 4.5 DB元信息及其组织管理 4.6 DB缓冲区管理 4.7 * 4.1 物理存储介质 4.1.1 存储介质的层次 4.1.2 磁盘的物理特性 4.1.3 磁盘故障及其处理策略 4.1.4 磁盘块存取的优化 * 4.1.1 存储介质的层次 * 4.1.2 磁盘的物理特性 （1）磁盘结构 硬盘容量＝ 盘面数×每盘面磁道数×每磁道扇区数×每扇区字节数 * 4.1.2 磁盘的物理特性 （2）磁盘基本操作特性 磁盘读写的最小单位是扇区。但在操作系统或DBMS系统层次，磁盘读写的基本单位是块(block)。 不同系统块大小可能不同，大多数系统的块取4KB。 进行实际磁盘读写时，主存中必须有磁盘块缓冲区；在磁盘和主存之间传送一个磁盘块称为1次I/O操作。 读写一个块的时间: 寻道时间＋旋转延迟时间＋传输时间。 * 例4.1 假设有一个含3个盘片的硬盘，共有4个记录面，转速为4500转/分钟，盘面有效记录区域的外直径为30cm，内直径为10cm，记录位密度为250位/mm，磁道密度为8道/mm，每个磁道分16扇区，每扇区512字节。试计算： 1）磁盘的总磁道数 2）非格式化容量 3）平均速度传输速率。 * 例4.2 假设一种具有如下特性的硬盘：共有4个盘片，8个盘面；每个盘面有8192个磁道，每个磁道平均有256个扇区；每个扇区512个字节。试计算以下磁盘参数： 1）磁盘格式化容量。 2）若一个块大小为4096字节，求每个磁道能存放的块数。 3）如果磁盘数据区外径为3.5英寸、内径为1.5英寸， 求磁盘的径向密度。 4）假定扇区间隙占磁道长度的10%，则磁盘最内和最外磁道上的位密度分别是多少？ 5）若磁盘转速为3840转/分，即1/64秒转一周。磁头起落1次1毫秒，每移过500个磁道另加1毫秒，试计算读写一个块的平均时间。 * 4.1.3 磁盘故障及其处理策略 一、磁盘故障分类 磁盘故障通常有以下几种方式或类型： 间断性故障。 写故障。 部分介质损坏。 磁盘崩溃。 二、校验和技术 磁盘扇区通常会存储一些冗余位，以可帮助识别从扇区读出的内容是否正确。 最简单的校验和:是基于扇区内所有位的奇偶性。 通过增加奇偶位数，可降低检不出错误的概率。 若用n个位存储校验和,则漏检错误的概率仅为1/2 n * 4.1.