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

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

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