云備份系統(tǒng)的恢復(fù)性能優(yōu)化算法.pdf

1、隨著云存儲技術(shù)的成熟和流行，采用第三方云存儲的云備份系統(tǒng)也越來越流行。云備份系統(tǒng)采用重復(fù)數(shù)據(jù)刪除技術(shù)來去除各個版本間的共享數(shù)據(jù)塊。重復(fù)數(shù)據(jù)刪除模塊用一個指向舊數(shù)據(jù)塊的地址代替刪除的數(shù)據(jù)，重復(fù)數(shù)據(jù)塊不會被上傳到云端。備份數(shù)據(jù)流中連續(xù)的數(shù)據(jù)塊實際上是分散地存儲在段（云端數(shù)據(jù)存儲的基本單位）中的，這就導(dǎo)致了數(shù)據(jù)恢復(fù)過程中數(shù)據(jù)碎片的問題。當(dāng)用戶恢復(fù)最新版本的數(shù)據(jù)時，所有被引用的段都會從云端被下載到本地，而這些段中包含的一些未被引用的數(shù)據(jù)塊也會被

2、下載，這就降低了恢復(fù)性能。
　　為了解決這個問題，設(shè)計并實現(xiàn)了一個基于重復(fù)數(shù)據(jù)刪除技術(shù)的云備份系統(tǒng)，為系統(tǒng)進行了合理的模塊劃分，使得系統(tǒng)可以高效的進行備份以及恢復(fù)操作，并且可以工作在多種模式下。為了解決重復(fù)數(shù)據(jù)刪除導(dǎo)致的恢復(fù)性能下降問題，提出了一種近似精確的去碎片方法（Near-Exact Defragmentation，NED）。NED首先計算每個被引用的段的段引用率，即某個段中被數(shù)據(jù)流引用的數(shù)據(jù)長度除于段長度。如果段引用率小于