- 2
- 0
- 约9.17千字
- 约 20页
- 2016-06-08 发布于湖北
- 举报
2:异或运算
XOR运算是数理逻辑的基本运算之一,两个数字之间的XOR运算定义是:1 XOR 1 = 01 XOR 0 = 10 XOR 1 = 10 XOR 0 = 0多个数字XOR的时候,有两个特点:A)结果与运算顺序无关。也就是 (a XOR b) XOR c = a XOR (b XOR c)。B)各个参与运算的数字与结果循环对称。如果 a XOR b XOR c = d,那么a = b XOR c XOR d;b = a XOR c XOR d;c = a XOR b XOR d。磁盘阵列中的RAID5之所以能够容错,就是利用了XOR运算的这些特点。上面例子中的a、b、c、d就可以看作是四颗磁盘上的数据,其中三个是应用数据,剩下一个是校验。碰到故障的时候,甭管哪个找不到了,都可以用剩下的三个数字XOR一下算出来。在实际应用中,阵列控制器一般要先把磁盘分成很多条带(英文叫Stripe,注意不是Stripper),然后再对每组条带做XOR。
P1 = 数据a XOR 数据b XOR 数据cP2 = 数据d XOR 数据e XOR 数据fP3 = 数据g XOR 数据h XOR 数据iP4 = 数据j XOR 数据k XOR 数据l数据恢复 数据恢复是指由于各种原因导致数据损失时把保留在介质上的数据重新恢复的过程。 即使数据被删除或硬盘出现故障,只要在介质没有严重受损的情况下,数据就有可能被完好无损地恢复。 ??? 误删除、误格式化、误分区或者误克隆引起的数据损失的情况下,大部分数据仍未损坏,用软件重新恢复连接环节的话,可以重读数据,如果硬盘因硬件损坏而无法访问时,更换发生故障的零件,即可恢复数据。在介质严重受损或数据被覆盖情况,数据将无法恢复。 磁盘阵列Disc Array)是由许多台磁盘机或光盘机按一定的规则,如分条(Striping)、分块(Declustering)、交叉存取(Interleaving)等组成一个快速,超大容量的外存储器子系统。它在阵列控制器的控制和管理下,实现快速,并行或交叉存取,并有较强的容错能力。从用户观点看,磁盘阵列虽然是由几个、几十个甚至上百个盘组成,但仍可认为是一个单一磁盘,其容量可以高达几百~上千千兆字节,因此这一技术广泛为多媒体系统所欢迎。RAID是Redundant Array of Inexpensive Disk的缩写,意为廉价冗余磁盘阵列,是磁盘阵列在技术上实现的理论标准,其目的在于减少错误、提高存储系统的性能与可靠度。常用的等级有1、3、5级等。又称为Stripe或Striping,它代表了所有RAID级别中最高的存储性能。RAID 0提高存储性能的原理是把连续的数据分散到多个磁盘上存取,这样,系统有数据请求就可以被多个磁盘并行的执行,每个磁盘执行属于它自己的那部分数据请求。这种数据上的并行操作可以充分利用总线的带宽,显著提高磁盘整体存取性能又称为Mirror或Mirroring,它的宗旨是最大限度的保证用户数据的可用性和可修复性。 RAID 1的操作方式是把用户写入硬盘的数据百分之百地自动复制到另外一个硬盘上。由于对存储的数据进行百分之百的备份,在所有RAID级别中,RAID 1提供最高的数据安全保障。同样,由于数据的百分之百备份,备份数据占了总存储空间的一半,因而,Mirror的磁盘空间利用率低,存储成本高。Mirror虽不能提高存储性能,但由于其具有的高数据安全性,使其尤其适用于存放重要数据,如服务器和数据库存储等领域。RAID 3: 将数据条块化分布于不同的硬盘上条块单位为位或字节使用单块磁盘存放奇偶校验信息. 如果一块磁盘失效,奇偶盘及其他数据盘可以重新产生数据如果奇偶盘失效,则不影响数据使用.RAID 3对于大量的连续数据可提供很好的传输率,但对于随机数据,奇偶盘会成为写操作的瓶颈RAID 5使用的是Disk Striping(硬盘分割)技术,与Level 3的不同之处在于它把奇偶校验数据存放到各个硬盘里,各个硬盘在SCSI控制卡的控制下平行动作,有容错能力RAID 5 是一种存储性能、数据安全和存储成本兼顾的存储解决方案RAID 5可以理解为是RAID 0和RAID 1的折衷方案。RAID 5可以为系统提供数据安全保障,但保障程度要比Mirror低而磁盘空间利用率要比Mirror高。不管用何种级别的RAID,磁盘阵列总是用异或(XOR)操作来产生奇偶数据,当子系统中有一个硬盘发生故障时,也是用异或操作重建数据。下列简单分析了XOR是怎样工作的。容错性:有冗余类型:奇偶校验热备盘选项:有 读性能:高随机写性能:低 连续写性能:低需要的磁盘数:三个或更多可用容量:(n-1)/n总磁盘容量(n为磁盘数)典型应用:随机数据传输
您可能关注的文档
- HSSE培训课件_施工安全管理.ppt
- HV-1000 说明书显微硬度计.doc
- 中建南方滤料在燃煤锅炉的应用2015.6.ppt
- 中建史八、九章.pptx
- 中建史调查报告.ppt
- HyperMesh培训.ppt
- 中考第一轮复习二次函数应用——营销最优化.ppt
- 中考复习: 空气.ppt
- IBM--智慧园区解决方案2015--很好.pptx
- IEC60335讲解.ppt
- 人教版九年级英语Unit 4曾害怕课件3a-4c.pdf
- 雅思口语考题回顾:朗阁海外考试研究中心2019年10月10日Part 1考题总结.pdf
- 2026届高三地理一轮复习课件小专题河流袭夺.pptx
- 【名师原创】复习专题5 三角函数 作者:合肥市第八中学 蒲荣飞名师工作室.docx
- 高中数学一轮复习 微专题2 抽象函数.docx
- 高中数学——复习专题4 空间向量与立体几何.docx
- 高中数学一轮复习 微专题3 空间几何体中的截面、轨迹问题.docx
- 高中数学一轮复习 微专题4 空间几何体的最值、范围问题.docx
- 导流洞施工质量通病防治手册.docx
- 江苏省徐州市第一中学、徐市第三中学等五校2026届高三上学期12月月考历史试题含答案.docx
原创力文档

文档评论(0)