關於樹
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%，成本明顯增加