ch存储和文件结构资料.pptVIP

校验码冗余 纠错码 （ECC ） 内存中每个字节都有一个奇偶校验位与之相连，它记录着这个字节中为1的比特位的总数是偶数（=0）还是奇数（=1），如果字节中有一位被破坏了，则字节的ECC和存储的ECC就不相匹配， 1 1 1 1 0 0 0 0 0 1 0 1 0 1 1 1 0 1 0 1 1 1 1 1 0 0 0 镜像 提供了高可靠性，但是十分昂贵； 拆分 提供了数据的高传输率，但不能提供可靠性。 通过结合“奇偶校验位”和磁盘拆分思想，从而以较低的代价提供数据冗余，人们提出了不同的替代方案，这些方案在不同的成本和性能之间权衡，分成若干RAID级别 RAID 级别 通过并行提高性能 通过磁盘镜像，处理读请求的速度将翻倍，因为读请求可以发送到任意一张磁盘 磁盘系统中并行的两个目的 1. 负载平衡（Load balance）多个小的访问操作，提高访问的吞吐量 2. 并行执行大的访问，减少大访问操作的响应时间. 通过在多张磁盘上进行数据拆分来提高传输率 比特级拆分（Bit-level striping）– 将每个字节按比特分开，存储到多个磁盘上 在一个8张磁盘组成的阵列上，每个字节的第i 位写到第 i 张磁盘上. 如果把这8张磁盘看做一张磁盘，则这张磁盘的每个扇区的大小是通常磁盘的8倍. 缺点：每张磁盘都参与每次访问，所以单位时间处理的访问的次数和一张磁盘时一样的，需要较多的寻道时间，比特级的拆分目前已经基本不用 块级拆分（Block-level Striping） – 将块拆分到多张磁盘 当读一个大文件时，块级拆分可以从n张磁盘上并行地读取n个块 RAID 级别 结合奇偶校验位（parity bits）和磁盘拆分(disk striping)思想，以较低的代价提供数据冗余 不同的RAID级别有不同的具有不同的成本，效率及可信度 RAID Level 1: 使用块级拆分的磁盘镜像（Mirrored disks） 能提供最好的读写性能 流行在数据库系统中的日志文件的存储 RAID Level 0: 块级拆分无冗余 适用于数据不太重要的高性能应用 RAID 级别 (Cont.) RAID 2: 内存风格的纠错码（Memory-Style Error-Correcting-Codes). RAID 3: 位交叉的奇偶校验组织结构 RAID Level 4: 块交叉的奇偶校验组织结构 RAID 5: 块交叉的分布奇偶校验位的组织结构 RAID 6: P+Q 冗余方案 RAID 级别 (Cont.) 选择RAID级别应该考虑的因素 所需额外磁盘存储所带来的花费； 在I/O操作数量方面的性能需求； 磁盘故障时的性能 数据重建过程中的性能 RAID0 — 用于数据安全性不是很重要的高性能应用 RAID1 — 数据重建最为简单，因为数据可以从另外一张 磁盘拷贝得到，一般应 用于高性能数据库。 RAID 2 and RAID 4 基本不用，因为它们分别被RAID3和RAID5所包含。 RAID3和RAID5 块级拆分对于大量数据的传输有与RAID3级同样好的传输速率，同时对于少量数据的传输使用了更少的磁盘比特级拆分的RAID3不如块级拆分的RAID5， RAID 6— 极少被使用是因为RAID1和RAID5已经提供了足够的安全保障来满足大部分应用，RAID6用于数据安全十分重要的应用 RAID 级别的选择 RAID1 提供了最好的写操作性能 广泛应用于数据库日志文件的存储这类应用 RAID 1有较高的存储代价 磁盘容量增长迅速 (每年增长50%) ，因此对现存的具有中等存储要求的数据库而言，磁盘镜像所需要的额外磁盘存储开销相对变小，而存取速度增长相对缓慢 (10年3倍) I/O操作的需求飞速增长，如 Web 应用服务器 RAID 5 有较低的存储负载，但是写操作需要更高的时间开销，对于经常进行读操作而很少进行写操作的应用，RAID5是首选。 对于其它应用，较多采用RAID 1. RAID 级别的选择---- RAID1 OR RAID5 软件RAID: 不改变硬件层，在只修改软件的基础上实现。 硬件RAID: 具有专有硬件支持的RAID系统 RAID ---- 硬件问题 Compact disk-read only memory (CD-ROM) 640-700 MB 的存储容量 寻道时间 100 毫秒 (CD和DVD的激光头组件更重，需要更长的寻道时间) 较高的延迟 (3000 RPM) 和较低的数据传输率 (CD: 3-6 MB/s) Digital Video Disk (DVD) DVD-5 4.7 GB DVD-9 8.5 GB DVD-