算法中的冗余是什么意思

什么是冗余
冗余，指重复配置系统的一些部件,当系统发生故障时,冗余配置的部件介入并承担故障部件的工作,由此减少系统的故障时间 Redundant,自动备援,即当某一设备发生损坏时,它可以自动作为后备式设备替代该设备
冗余系统配件主要有:
电源:高端服务器产品中普遍采用双电源系统,这两个电源是负载均衡的,即在系统工作时它们都为系统提供电力,当一个电源出现故障时,另一个电源就承担所有的负载。有些服务器系统实现了DC的冗余,另一些服务器产品如 Micron公司的NetFRAME 9000实现了AC、DC的全冗余。 存储子系统:存储子系统是整个服务器系统中最容易发生故障的地方。以下几种方法可以实现该系统的冗余。 磁盘镜像:将相同的数据分别写入两个磁盘中: 磁盘双联:为镜像磁盘增加了一个I/O控制器,就形成了磁盘双联,使总线争用情况得到改善; RAID:廉价冗余磁盘阵列（Redundant array of inexpensive disks）的缩写。顾名思义,它由几个磁盘组成,通过一个控制器协调运动机制使单个数据流依次写入这几个磁盘中。RAID3系统由5个磁盘构成,其中4 个磁盘存储数据,1个磁盘存储校验信息。如果一个磁盘发生故障,可以在线更换故障盘,并通过另3个磁盘和校验盘重新创建新盘上的数据。RAID5将校验信息分布在5个磁盘上,这样可更换任一磁盘,其余与RAID3相同。 I/O卡:对服务器来说,主要指网卡和硬盘控制卡的冗余。网卡冗余是在服务器中插上双网卡。冗余网卡技术原为大型机及中型机上的技术,现在也逐渐被PC服务器所拥有。PC服务器如 Micron公司的NetFRAME9200最多实现4个网卡的冗余,这4个网卡各承担25％的网络流量。康柏公司的所有 ProSignia/Proliant服务器都具有容错冗余双网卡。 PCI总线:代表Micron公司最高技术水平的产品NetFRAME 9200采用三重对等PCI技术,优化PCI总线的带宽,提升硬盘、网卡等高速设备的数据传输速度。 CPU:系统中主处理器并不会经常出现故障,但对称多处理器（SMP）能让多个CPU分担工作以提供某种程度的容错。
循环冗余检查
循环冗余检查（Cyclical Redundancy Check），就是在每个数据块（称之为帧）中加入一个FCS（Frame CheckSequence，帧检查序列）。FCS包含了帧的详细信息，专门用于发送/接收装置比较帧的正确与否。如果数据有误，则再次发送。 是一种数据传输检错功能，对数据进行多项式计算，在每个数据块（称之为帧）中加入一个FCS（Frame Check Sequence 帧检查序列）并将得到的结果附在帧的后面，FCS包含了帧的详细信息，专门用于发送/接收装置比较帧的正确与否。接收设备也执行类似的算法，以保证数据传输的正确性和完整性。若CRC校验不通过，系统重复向硬盘复制数据，陷入死循环，导致复制过程无法完成。 [1]冗余可以理解为备用 多次（多处）储存相同的数据

多余的重复或_嗦内容（包括信息、语言、代码、结构、服务、软件、硬件等等）均称为冗余。
冗余有两层含义，第一层含义是指多余的不需要的部分，第二层含义是指人为增加地重复部分，其目的是用来对原本的单一部分进行备份，以达到增强其安全性的目的，这在信息通信系统当中有着较为广泛的应用。
冗余是一个汉语词汇，拼音是rǒngyú，英文是redundancyredundance。

RAID是“Redundant Array of Independent Disk”的缩写，中文意思是独立冗余磁盘阵列。冗余磁盘阵列技术诞生于1987年，由美国加州大学伯克利分校提出。简单地解释，就是将N台硬盘通过RAID Controller（分Hardware，Software）结合成虚拟单台大容量的硬盘使用。RAID的采用为存储系统（或者服务器的内置存储）带来巨大利益，其中提高传输速率和提供容错功能是最大的优点。另外，raid还有杀虫剂品牌，法国特警队伍名，游戏专有名词等义项。
简介
RAID磁盘阵列（Redundant Array of Independent Disks）
其特色是N台硬盘同时读取速度加快及提供容错性Fault Tolerant，所以RAID主要是解决访问数据的存储速度问题（Storage）不是备份问题（Backup Solution）。
简单的说，RAID是一种把多块独立的硬盘（物理硬盘）按不同的方式组合起来形成一个硬盘组（逻辑硬盘），从而提供比单个硬盘更高的存储性能和提供数据备份技术。组成磁盘阵列的不同方式称为RAID级别（RAID Levels）。
磁盘阵列中针对不同的应用使用的不同技术,称为RAID level, RAID是Redundant Array of Independent Disks的缩写,而每一level代表一种技术,目前业界公认的标准是RAID 0~RAID 5。
这个level并不代表技术的高低,level 5并不高于level 3,level 1也不低过level 4,至于要选择那一种RAID level的产品,纯视用户的 *** 作环境(operating environment)及应用(application)而定,与level的高低没有必然的关系。
在RAID有一基本概念称为EDAP（Extended Data Availability and Protection），其强调扩充性及容错机制， 也是各家厂商如：Mylex，IBM，HP，Compaq，Adaptec，Infortrend等诉求的重点，包括在不须停机情况下可处理以下动作：
RAID 磁盘阵列支持自动检测故障硬盘；
RAID 磁盘阵列支持重建硬盘坏轨的资料；
RAID 磁盘阵列支持不须停机的硬盘备援 Hot Spare；
飞客数据恢复中心提供
RAID 磁盘阵列支援支持不须停机的硬盘替换 Hot Swap；
RAID 磁盘阵列支持扩充硬盘容量等。
编辑本段
功能
1、扩大了存储能力 可由多个硬盘组成容量巨大的存储空间。
2、降低了单位容量的成本 市场上最大容量的硬盘每兆容量的价格要大大高于普及型硬盘，因此采用多个普及型硬盘组成的阵列其单位价格要低得多。
3、提高了存储速度 单个硬盘速度的提高均受到各个时期的技术条件限制，要更进一步往往是很困难的，而使用RAID，则可以让多个硬盘同时分摊数据的读或写 *** 作，因此整体速度有成倍地提高。
4、可靠性 RAID系统可以使用两组硬盘同步完成镜像存储，这种安全措施对于网络服务器来说是最重要不过的了。
5、容错性 RAID控制器的一个关键功能就是容错处理。容错阵列中如有单块硬盘出错，不会影响到整体的继续使用，高级RAID控制器还具有拯救数据功能。
6、对于IDE RAID来说，目前还有一个功能就是支持ATA/66/100。RAID也分为SCSI RAID和IDE RAID两类，当然IDE RAID要廉价得多。如果主机主板不支持ATA/66/100硬盘，通过RAID卡，则能够使用上新硬盘的ATA/66/100功能。
编辑本段
优点
RAID的采用为存储系统（或者服务器的内置存储）带来巨大利益，其中提高传输速率和提供容错功能是最大的优点。
RAID通过同时使用多个磁盘，提高了传输速率。RAID通过在多个磁盘上同时存储和读取数据来大幅提高存储系统的数据吞吐量（Throughput）。在RAID中，可以让很多磁盘驱动器同时传输数据，而这些磁盘驱动器在逻辑上又是一个磁盘驱动器，所以使用RAID可以达到单个磁盘驱动器几倍、几十倍甚至上百倍的速率。这也是RAID最初想要解决的问题。因为当时CPU的速度增长很快，而磁盘驱动器的数据传输速率无法大幅提高，所以需要有一种方案解决二者之间的矛盾。RAID最后成功了。
通过数据校验，RAID可以提供容错功能。这是使用RAID的第二个原因，因为普通磁盘驱动器无法提供容错功能，如果不包括写在磁盘上的CRC（循环冗余校验）码的话。RAID容错是建立在每个磁盘驱动器的硬件容错功能之上的，所以它提供更高的安全性。在很多RAID模式中都有较为完备的相互校验/恢复的措施，甚至是直接相互的镜像备份，从而大大提高了RAID系统的容错度，提高了系统的稳定冗余性。

组建磁盘阵列对硬盘的要求就是至少两个硬盘，而且两个硬盘组的一个是速度快，另一个就是安全。如果要安全又快的，要四个硬盘，成本比较高！~硬盘尽量选择容量一样的就可以了。如果两个硬盘一个大容量，一个小容量，那么会以小容量组成阵列，那样就浪费了大容量硬盘

---