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

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

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

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