基于重復(fù)數(shù)據(jù)消除的數(shù)據(jù)備份關(guān)鍵技術(shù)研究.pdf

1、隨著信息社會的高速發(fā)展，信息數(shù)據(jù)量呈現(xiàn)出爆炸式的增長，當(dāng)前全球數(shù)據(jù)中心的數(shù)據(jù)量堪稱海量。據(jù)統(tǒng)計，這些數(shù)據(jù)中有高達60％為重復(fù)數(shù)據(jù)，而它們需要進行不斷地存儲和傳輸，這必然會浪費大量的存儲空間和網(wǎng)絡(luò)帶寬，從而造成數(shù)據(jù)存儲和管理成本的增加。因此如何利用重復(fù)數(shù)據(jù)消除技術(shù)對海量數(shù)據(jù)進行消冗存儲，已成為存儲行業(yè)當(dāng)前亟需解決的重要問題之一。
　　本文在基于重復(fù)數(shù)據(jù)消除技術(shù)的基礎(chǔ)上，著重研究了相似數(shù)據(jù)的備份與恢復(fù)，主要的工作和創(chuàng)新點如下：

2、　　(1)提出了一種基于線性Delta鏈的高效數(shù)據(jù)備份與恢復(fù)算法EDBRA：該算法較好的解決了基于線性Delta鏈備份系統(tǒng)中版本文件恢復(fù)效率低的問題，原因在于該方法在恢復(fù)數(shù)據(jù)時通過EDBRA算法計算出所需的Delta文件，再執(zhí)行一次解壓縮運算即可恢復(fù)出所需版本文件，從而有效的避免了中間版本文件的恢復(fù)。然后在此基礎(chǔ)上設(shè)計了一種基于線性Delta鏈的EDBRA備份系統(tǒng)，該系統(tǒng)不僅保持了基于線性Delta鏈備份系統(tǒng)的最優(yōu)備份性能，而且在數(shù)據(jù)恢

3、復(fù)性能上明顯優(yōu)于傳統(tǒng)的數(shù)據(jù)恢復(fù)方法。
　　(2)進一步改進了EDBRA算法，提出了一種新的基于雙向Delta鏈的數(shù)據(jù)備份與恢復(fù)算法BD_EDBRA：該算法在數(shù)據(jù)恢復(fù)時首先計算出數(shù)據(jù)恢復(fù)閾值，再根據(jù)閾值選擇最優(yōu)的恢復(fù)策略，這種策略使得數(shù)據(jù)恢復(fù)的時間開銷比EDBRA算法有明顯的降低，而數(shù)據(jù)備份性能與EDBRA算法相比僅略有增加。然后在此基礎(chǔ)上設(shè)計了一種基于雙向Delta鏈的BD_EDBRA備份系統(tǒng)，與基于線性Delta鏈的EDBRA備