数据库的讲义存储与文件结构.pptVIP

存储与文件结构 存储与文件结构 物理存储介质概述 磁盘 RAID 第三级存储 存储访问 文件组织 文件中的记录组织 物理存储介质的分类 数据存取的速度 每单位数据的成本 可靠性 系统故障或者电源故障造成的数据丢失 存储设备的物理故障 可以将存储介质分为： 易失存储：当电源关闭时，所存储的内容就会丢失 非易失存储： 即便在电源关闭时，存储内容也不会丢失 包括辅助存储和第三级存储，以及具有后备电源的主存储器 物理存储介质 高速缓存 – 最快和最昂贵的存储介质；是易失的；由计算机操作系统管理。 主存储器 快速存取 （10到100纳秒；1纳秒= 10–9 秒） 通常太小（或者太贵）而不能存储整个数据库 容量可达数G字节，当前得到了广泛的应用 其容量不断上升，而每一字节的购买成本却在稳定而快速的下降（大约每2至3年下降一倍） 易失的 — 如果发生电源故障或者系统故障，主存储器中的内容通常会丢失。 物理存储介质（续） 闪存 在电源故障时能够将数据保存下来 数据可以被擦除和写入 只能支持有限次的写入和擦除操作。 擦除数据时，必须擦除整个闪存中的数据 读速度与主存储器一样快 但写速度很慢（需要几个微秒）,擦除速度则更慢 单位存储成本与主存储器大致相当 广泛应用于嵌入设备如数字相机中 也称为EEPROM （Electrically Erasable Programmable Read-Only Memory） 物理存储介质（续） 磁盘 数据存储在旋转的盘片上，通过电磁方式读写 是用于长期保存数据的主要介质；通常能够存储整个数据库 在存取数据时需要把数据从磁盘移动到主存储器，修改完毕后还需要将数据写回磁盘 与主存储器相比，磁盘的存取速度要慢的多 直接存取 – 与磁带不同，磁盘可以以任意顺序读取盘片上的数据 硬盘与软盘 现在，磁盘的容量可达100 GB 与主存储器和闪存相比，磁盘在容量上要大得多，而每字节代价却小得多 随着技术的进步，磁盘的性能仍然在稳定和快速的提高 （大约每2至3年增长一倍） 在电源故障和系统故障时不会丢失数据 磁盘故障会毁坏数据，但这种情况很少发生 物理存储介质（续） 光存储器 非易失的，使用激光器从旋转的盘片上读取数据 最常见的形式是：CD-ROM（ 640 MB）和DVD （4.7到17 GB） 使用只能写一次，但能多次读的光盘来归档数据 (CD-R和DVD-R) 也存在可以多次写的光盘 (CD-RW，DVD-RW和DVD-RAM) 与磁盘相比，光盘的读写速度都更慢 光盘柜系统，使用大量可移动的盘片，少数驱动器和自动装载和卸载盘片的机构来存储大量的数据 物理存储介质（续） 磁带存储器 非易失的，主要用来备份（以便对磁盘故障进行恢复）和归档数据 顺序存取 – 比磁盘的速度要慢得多 非常高的容量（40到300 GB) 可以从磁带驱动器中移出磁带 ? 磁带存储的代价远低于磁盘 磁带库可以用来存储海量的数据 从数百TB (1TB = 109 字节)到PB (1PB = 1012 字节) 存储设备层次结构 存储设备层次结构（续） 基本存储：最快的存储介质但却是易失的（包括高速缓存、主存储器） 辅助存储器：下一层存储介质，非易失的，存取速度较快，也称为联机存储设备 例如：闪存，磁盘 第三级存储：层次的最低一级，非易失的，存取速度较慢，也称为脱机存储设备 例如：磁带，光盘 硬盘工作原理图 磁盘 读写头 位置与盘片表面非常接近（几乎挨到） 以电磁方式读或者写信息 盘片的表面划分为圆形的磁道 在通常的硬盘上每个盘片上有超过16,000条磁道 每个磁道又划分为多个扇区 扇区是读写的最小数据单位 扇区的大小通常为512个字节 每条磁道通常包含：200（在内侧磁道） 到 400（在外侧磁道）个扇区 要读写扇区 磁盘臂要通过摆动将磁头定位到正确的磁道上 随着盘片的不断旋转，当扇区从磁头下经过时，就可以对数据进行读写 磁头和磁盘的组合方式 多个磁盘盘片安装在一个轴上（通常是2到4个磁盘） 每个盘片一个磁头，安装在同一个磁盘臂上 柱面 i由所有盘片的第 i 条磁道构成 磁盘（续） 早期的磁盘容易产生磁头故障 早期磁盘的表面覆盖着一层金属氧化涂层，这层涂层会在磁头故障中碎裂，并毁坏磁盘上的所有数据 现在的磁盘很少会发生这样灾难性的故障，尽管某些扇区还是可能损毁的 磁盘控制器 – 计算机系统和磁盘驱动器硬件之间的接口 能够接受对扇区进行读写的高级命令 能够进行一些操作，例如将磁盘臂移动到右侧磁道，并读写数据 能够为每个扇区计算和附加校验和来验证读取的数据是否是正确的 如果数据损坏了，在大多数情况下，重新计算的校验和与存储的校验和都是不匹配的 在写完数据后，重新读回数据以确保写操作是正确的 对坏扇区进行映射 磁盘子系统 多个磁盘通过一个控制器连接到计算机系统