[發(fā)明專利]一種通過優(yōu)化數(shù)據(jù)放置來減少數(shù)據(jù)碎片的方法和裝置

無效

• 申請?zhí)枺?/td>: 201210474688.8
• 申請日: 2012-11-21
• 公開（公告）號: CN102999605A
• 公開（公告）日: 2013-03-27
• 發(fā)明（設(shè)計(jì)）人: 譚玉娟;沙行勉;晏志超;諸葛晴鳳;劉鐸
• 申請（專利權(quán)）人: 重慶大學(xué)
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06F11/14
• 代理公司: 重慶大學(xué)專利中心 50201
• 代理人: 唐開平

1.一種通過優(yōu)化數(shù)據(jù)放置來減少數(shù)據(jù)碎片的方法，其特征是：包括以下步驟：

步驟1，對每個(gè)待備份文件進(jìn)行數(shù)據(jù)分塊，并對每個(gè)待備份數(shù)據(jù)塊求取數(shù)據(jù)塊指紋；

步驟2，將多個(gè)連續(xù)的待備份數(shù)據(jù)塊組織成待備份數(shù)據(jù)段；

步驟3，對于待備份數(shù)據(jù)段中的每個(gè)待備份數(shù)據(jù)塊，在系統(tǒng)中查找是否有已備份數(shù)據(jù)段備份過相同的數(shù)據(jù)塊，若沒有，則為非重復(fù)數(shù)據(jù)塊，進(jìn)入步驟6，若有，則為重復(fù)數(shù)據(jù)塊，進(jìn)入步驟4；

步驟4，計(jì)算待備份數(shù)據(jù)段與已備份數(shù)據(jù)段的數(shù)據(jù)冗余局部性，將數(shù)據(jù)冗余局部性定量化，若此數(shù)據(jù)冗余局部性的值小于預(yù)定的閾值，進(jìn)入步驟6，否則進(jìn)入步驟5；

步驟5，從待備份數(shù)據(jù)段中刪除待備份數(shù)據(jù)段與已備份數(shù)據(jù)段共享的重復(fù)數(shù)據(jù)塊；

步驟6，數(shù)據(jù)塊依次順序?qū)懭氪疟P。

2.根據(jù)權(quán)利要求1所述的通過優(yōu)化數(shù)據(jù)放置來減少數(shù)據(jù)碎片的方法，其特征是：在步驟4中的數(shù)據(jù)冗余局部性的定量化是，統(tǒng)計(jì)重復(fù)數(shù)據(jù)塊所在的已備份數(shù)據(jù)段與待備份數(shù)據(jù)段共享的重復(fù)數(shù)據(jù)量，并將此重復(fù)數(shù)據(jù)量除以待備份數(shù)據(jù)段的大小。

3.根據(jù)權(quán)利要求1所述的通過優(yōu)化數(shù)據(jù)放置來減少數(shù)據(jù)碎片的方法，其特征是：在步驟4中的閾值為預(yù)定的數(shù)據(jù)冗余局部性閾值，該閾值控制寫入磁盤的重復(fù)數(shù)據(jù)量。

4.一種通過優(yōu)化數(shù)據(jù)放置來減少數(shù)據(jù)碎片的裝置，其特征在于包括：

數(shù)據(jù)分塊與指紋計(jì)算單元（1），用于對每個(gè)傳入到存儲服務(wù)器的待備份文件進(jìn)行數(shù)據(jù)分塊，得到平均數(shù)據(jù)塊大小為定量的待備份數(shù)據(jù)塊，并對每個(gè)待備份數(shù)據(jù)塊求取數(shù)據(jù)塊指紋；

數(shù)據(jù)段組織單元（2），用于把多個(gè)連續(xù)的待備份數(shù)據(jù)塊組織成待備份數(shù)據(jù)段；

重復(fù)數(shù)據(jù)塊查詢單元（3），用于查找已備份過的數(shù)據(jù)段中是否存在與待備份數(shù)據(jù)段相同的數(shù)據(jù)塊，若沒有，則為非重復(fù)數(shù)據(jù)塊，轉(zhuǎn)入數(shù)據(jù)讀寫單元（6），若有，則為重復(fù)數(shù)據(jù)塊，轉(zhuǎn)入重復(fù)數(shù)據(jù)塊篩選單元（4）；

重復(fù)數(shù)據(jù)塊篩選單元（4），用于計(jì)算這些重復(fù)數(shù)據(jù)塊所在的已備份數(shù)據(jù)段和待備份數(shù)據(jù)段之間的數(shù)據(jù)冗余局部性，將數(shù)據(jù)冗余局部性定量化，若此數(shù)據(jù)冗余局部性的值小于預(yù)定的閾值，轉(zhuǎn)入數(shù)據(jù)讀寫單元（6），否則轉(zhuǎn)入數(shù)據(jù)擦除單元（5）；

數(shù)據(jù)擦除單元（5），用于刪除由重復(fù)數(shù)據(jù)塊篩選單元確認(rèn)的重復(fù)數(shù)據(jù)塊；

數(shù)據(jù)讀寫單元（6），用于把需要保留的重復(fù)數(shù)據(jù)塊和其他非重復(fù)數(shù)據(jù)塊一起寫入磁盤中。