[發(fā)明專利]一種用于數(shù)據(jù)去重的方法、設(shè)備和系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201610849588.7
• 申請日: 2016-09-23
• 公開（公告）號(hào): CN107870922B
• 公開（公告）日: 2022-02-22
• 發(fā)明（設(shè)計(jì)）人: 鄢彪;黃佳;廖睿;胡博;吳遷
• 申請（專利權(quán)）人: 伊姆西IP控股有限責(zé)任公司
• 主分類號(hào): G06F16/17
• 分類號(hào): G06F16/17;G06F16/174
• 代理公司: 北京市金杜律師事務(wù)所 11256
• 代理人: 王茂華;龐淑敏

1.一種用于數(shù)據(jù)去重的方法，包括：

針對待被去重?cái)?shù)據(jù)塊，將指向所述待被去重?cái)?shù)據(jù)塊的指針設(shè)置為指向?qū)?yīng)的待保留數(shù)據(jù)塊的指針，并設(shè)置指向所述待被去重?cái)?shù)據(jù)塊的虛擬指針；

響應(yīng)于可用存儲(chǔ)容量達(dá)到預(yù)定值，取消指向各個(gè)將被回收的待被去重?cái)?shù)據(jù)塊的虛擬指針，并回收所述各個(gè)將被回收的待被去重?cái)?shù)據(jù)塊的存儲(chǔ)空間，

其中在指向所述待被去重?cái)?shù)據(jù)塊的虛擬指針可用的情況下，通過所述虛擬指針來訪問所述待被去重?cái)?shù)據(jù)塊。

2.根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括：

在雙指針結(jié)構(gòu)中采用與被設(shè)置為指向?qū)?yīng)的待保留數(shù)據(jù)塊的指針的所述指針類似的結(jié)構(gòu)，存儲(chǔ)指向所述待被去重?cái)?shù)據(jù)塊的所述虛擬指針。

3.根據(jù)權(quán)利要求1或2所述的方法，進(jìn)一步包括：

針對指向所述待被去重?cái)?shù)據(jù)塊的所述虛擬指針，設(shè)置指示所述虛擬指針是否可用的虛擬指針指示位。

4.根據(jù)權(quán)利要求3所述的方法，其中取消指向各個(gè)將被回收的待被去重?cái)?shù)據(jù)塊的虛擬指針包括：將所述虛擬指針指示位設(shè)置為指示所述虛擬指針不可用的值。

5.根據(jù)權(quán)利要求1或2所述的方法，進(jìn)一步包括：

針對指向每個(gè)數(shù)據(jù)塊的指針，設(shè)置用于指示該指針被多少個(gè)其他數(shù)據(jù)塊的指針?biāo)蚕淼墓蚕碛?jì)數(shù)位，

其中在所述共享計(jì)數(shù)位的值大于0且所述虛擬指針不可用的情況下，在針對數(shù)據(jù)塊執(zhí)行寫操作時(shí)為所述寫操作分配新存儲(chǔ)資源，并將所述寫操作所針對的數(shù)據(jù)塊的指針設(shè)置為指向用新分配的存儲(chǔ)資源存儲(chǔ)的數(shù)據(jù)塊。

6.根據(jù)權(quán)利要求5所述的方法，其中在為所述寫操作分配新存儲(chǔ)資源時(shí)，在沒有空閑存儲(chǔ)資源可用的情況下，執(zhí)行以下操作其中之一：

將可回收資源中長度較長的連續(xù)數(shù)據(jù)塊回收，以便分配給所述寫操作；以及

將所述可回收資源中長度與所述寫操作更為匹配的連續(xù)數(shù)據(jù)塊回收，以便分配給所述寫操作。

7.根據(jù)權(quán)利要求1或2所述的方法，進(jìn)一步包括：

確定所有可被回收的待被去重?cái)?shù)據(jù)塊，以及

將所述所有可被回收的待被去重?cái)?shù)據(jù)塊中的一部分確定為將被回收的待被去重?cái)?shù)據(jù)塊。

8.根據(jù)權(quán)利要求7所述的方法，其中所述所有可被回收的待被去重?cái)?shù)據(jù)塊中的一部分包括所述所有可被回收的待被去重?cái)?shù)據(jù)塊中的連續(xù)數(shù)據(jù)塊。

9.一種用于數(shù)據(jù)去重的設(shè)備，包括：

指針設(shè)置模塊，被配置為針對待被去重?cái)?shù)據(jù)塊，將指向所述待被去重?cái)?shù)據(jù)塊的指針設(shè)置為指向?qū)?yīng)的待保留數(shù)據(jù)塊的指針，并設(shè)置指向所述待被去重?cái)?shù)據(jù)塊的虛擬指針；

空間回收模塊，被配置為響應(yīng)于可用存儲(chǔ)容量達(dá)到預(yù)定值，取消指向各個(gè)將被回收的待被去重?cái)?shù)據(jù)塊的虛擬指針，并回收所述各個(gè)將被回收的待被去重?cái)?shù)據(jù)塊的存儲(chǔ)空間，

其中在指向所述待被去重的虛擬指針可用的情況下，通過所述虛擬指針來直接訪問所述待被去重?cái)?shù)據(jù)塊。

10.根據(jù)權(quán)利要求9所述的設(shè)備，其中所述指針設(shè)置模塊進(jìn)一步被配置為在雙指針結(jié)構(gòu)中采用與被設(shè)置為指向?qū)?yīng)的待保留數(shù)據(jù)塊的指針的所述指針類似的結(jié)構(gòu)，存儲(chǔ)指向所述待被去重?cái)?shù)據(jù)塊的所述虛擬指針。

11.根據(jù)權(quán)利要求9或10所述的設(shè)備，其中所述指針設(shè)置模塊進(jìn)一步被配置為針對指向所述待被去重?cái)?shù)據(jù)塊的所述虛擬指針，設(shè)置指示所述虛擬指針是否可用的虛擬指針指示位。

12.根據(jù)權(quán)利要求11所述的設(shè)備，其中所述指針設(shè)置模塊進(jìn)一步被配置為通過將所述虛擬指針指示位設(shè)置為指示所述虛擬指針不可用的值，來取消指向各個(gè)將被回收的待被去重?cái)?shù)據(jù)塊的虛擬指針。