关于树
1. 树中节点的度数与树的关系
a) 树的分支数=度数为1的节点数*1 + 度数为2的节点数*2 + 度数为3的节点数*3....
b) 树的分支数=树的节点数 - 1
c) 树的节点数=度数为1的节点数+度数为2的节点数+度数为3的节点数....
* 上述的度均指的是节点的出度
RAID(Redundant Arrays of Independent Disks)
1.功能描述
磁盘阵列是由很多价格便宜的磁盘,组合成一个容量巨大的磁盘组,利用个别磁盘提供数据所产生加成效果提升整个磁盘系统效能。
磁盘阵列还能利用同位检查(Parity Check)的观念,在数组中任意一个硬盘故障时,仍可读出数据,在数据重构时,将数据经计算后重新置入新硬盘中。
2. RAID级别
1) RAID0
a) RAID 0最简单的实现方式就是把N块同样的硬盘用硬件的形式通过智能磁盘控制器或用操作系统中的磁盘驱动程序以软件的方式串联在一起创建一个大的卷集,在使用中电脑数据依次写入到各块硬盘中。其速度方面,各单独一块硬盘的速度完全相同。
b) 它的最大优点就是可以整倍的提高硬盘的容量。
c) 最大的缺点在于任何一块硬盘出现故障,整个系统将会受到破坏,可靠性仅为单独一块硬盘的1/N。
2)RAID1
a) RAID 1称为磁盘镜像,原理是把一个磁盘的数据镜像到另一个磁盘上,也就是说数据在写入一块磁盘d的同时,会在另一块闲置的磁盘上生成镜像文件,在不影响性能情况下最大限度的保证系统的可靠性和可修复性上,只要系统中任何一对镜像盘中至少有一块磁盘可以使用,甚至可以在一半数量的硬盘出现问题时系统都可以正常运行,当一块硬盘失效时,系统会忽略该硬盘,转而使用剩余的镜像盘读写数据,具备很好的磁盘冗余能力。
b) RAID1的优点在于:数据相对来说绝对安全。
c) RAID1的缺点在于:磁盘利用率仅为50%,成本明显增加