本申請(qǐng)公開(kāi)了一種數(shù)據(jù)刪除方法及裝置，屬于計(jì)算機(jī)領(lǐng)域。所述方法包括：在獲取到第一數(shù)據(jù)的操作請(qǐng)求，且已存儲(chǔ)有與所述第一數(shù)據(jù)相重復(fù)的第二數(shù)據(jù)時(shí)，獲取所述第二數(shù)據(jù)的引用計(jì)數(shù)；所述操作請(qǐng)求為寫(xiě)請(qǐng)求或刪除請(qǐng)求，所述引用計(jì)數(shù)用于指示所述第二數(shù)據(jù)被引用的次數(shù)；確定所述引用計(jì)數(shù)是否達(dá)到計(jì)數(shù)上限值；在所述引用計(jì)數(shù)達(dá)到所述計(jì)數(shù)上限值時(shí)，維持所述引用計(jì)數(shù)為所述計(jì)數(shù)上限值不變；可以解決引用計(jì)數(shù)占用的存儲(chǔ)空間較大的問(wèn)題；由于引用計(jì)數(shù)不再隨著寫(xiě)請(qǐng)求的增加而增大，使得引用計(jì)數(shù)占用的存儲(chǔ)空間能夠維持在較小的范圍內(nèi)，因此，僅需要為引用計(jì)數(shù)設(shè)置較小的存儲(chǔ)空間，可以達(dá)到節(jié)省引用計(jì)數(shù)占用的存儲(chǔ)空間的效果。

技術(shù)領(lǐng)域

本申請(qǐng)實(shí)施例涉及計(jì)算機(jī)領(lǐng)域，特別涉及一種數(shù)據(jù)刪除方法及裝置。

背景技術(shù)

重復(fù)數(shù)據(jù)刪除(Data De-duplication)也稱重刪，是一種數(shù)據(jù)存儲(chǔ)技術(shù)。對(duì)于數(shù)據(jù)集中重復(fù)的數(shù)據(jù)，通過(guò)重復(fù)數(shù)據(jù)刪除技術(shù)可以只保留該重復(fù)的數(shù)據(jù)中的一份，刪除該重復(fù)的數(shù)據(jù)中的其它數(shù)據(jù)，實(shí)現(xiàn)消除冗余數(shù)據(jù)。

數(shù)據(jù)刪除裝置進(jìn)行重刪的過(guò)程包括如下幾個(gè)步驟：1、把文件分成至少一塊數(shù)據(jù)，采用哈希(Hash)算法計(jì)算每塊數(shù)據(jù)的指紋(Fingerprint，F(xiàn)P)；2、對(duì)于每塊數(shù)據(jù)的指紋，將該指紋與已存儲(chǔ)的指紋進(jìn)行對(duì)比；3、如果這個(gè)指紋已經(jīng)存在，則說(shuō)明這個(gè)數(shù)據(jù)塊為重復(fù)的數(shù)據(jù)，無(wú)需存儲(chǔ)該數(shù)據(jù)，而是將該數(shù)據(jù)對(duì)應(yīng)的引用計(jì)數(shù)加1；如果這個(gè)指紋不存在，則說(shuō)明這個(gè)數(shù)據(jù)是唯一的，存儲(chǔ)該數(shù)據(jù)和對(duì)應(yīng)的指紋。其中，引用計(jì)數(shù)用于指示數(shù)據(jù)被引用的次數(shù)。

當(dāng)某塊數(shù)據(jù)被引用的次數(shù)逐漸增大時(shí)，引用計(jì)數(shù)的數(shù)值隨之增大，此時(shí)，需要為引用計(jì)數(shù)分配較大的存儲(chǔ)空間，引用計(jì)數(shù)占用的存儲(chǔ)空間較大。

發(fā)明內(nèi)容

本申請(qǐng)?zhí)峁┝艘环N數(shù)據(jù)刪除方法及裝置，可以解決引用計(jì)數(shù)占用的存儲(chǔ)空間較大的問(wèn)題。

第一方面，本申請(qǐng)實(shí)施例提供了一種數(shù)據(jù)刪除方法，該數(shù)據(jù)刪除方法包括：在獲取到第一數(shù)據(jù)的操作請(qǐng)求，且已存儲(chǔ)有與第一數(shù)據(jù)相重復(fù)的第二數(shù)據(jù)時(shí)，獲取第二數(shù)據(jù)的引用計(jì)數(shù)；確定引用計(jì)數(shù)是否達(dá)到計(jì)數(shù)上限值；在引用計(jì)數(shù)達(dá)到計(jì)數(shù)上限值時(shí)，維持引用計(jì)數(shù)為計(jì)數(shù)上限值不變。其中，操作請(qǐng)求為寫(xiě)請(qǐng)求或刪除請(qǐng)求，引用計(jì)數(shù)用于指示第二數(shù)據(jù)被引用的次數(shù)。

通過(guò)在獲取到寫(xiě)請(qǐng)求，且已存儲(chǔ)有與第一數(shù)據(jù)相重復(fù)的第二數(shù)據(jù)時(shí)，獲取第二數(shù)據(jù)的引用計(jì)數(shù)；確定引用計(jì)數(shù)是否達(dá)到計(jì)數(shù)上限值；在引用計(jì)數(shù)達(dá)到計(jì)數(shù)上限值時(shí)，維持引用計(jì)數(shù)為計(jì)數(shù)上限值不變；可以解決引用計(jì)數(shù)占用的存儲(chǔ)空間較大的問(wèn)題；由于引用計(jì)數(shù)不再隨著寫(xiě)請(qǐng)求的增加而增大，使得引用計(jì)數(shù)占用的存儲(chǔ)空間能夠維持在較小的范圍內(nèi)，因此，僅需要為引用計(jì)數(shù)設(shè)置較小的存儲(chǔ)空間，可以達(dá)到節(jié)省引用計(jì)數(shù)占用的存儲(chǔ)空間的效果。

另外，通過(guò)在獲取到對(duì)第一數(shù)據(jù)的刪除請(qǐng)求，且該第一數(shù)據(jù)與已存儲(chǔ)的第二數(shù)據(jù)時(shí)，獲取第二數(shù)據(jù)的引用計(jì)數(shù)；確定引用計(jì)數(shù)是否達(dá)到計(jì)數(shù)上限值；在引用計(jì)數(shù)達(dá)到計(jì)數(shù)上限值時(shí)，維持引用計(jì)數(shù)為計(jì)數(shù)上限值不變；可以解決由于引用計(jì)數(shù)不準(zhǔn)確，導(dǎo)致誤回收數(shù)據(jù)的問(wèn)題；由于引用計(jì)數(shù)在達(dá)到計(jì)數(shù)上限值后，不再根據(jù)刪除請(qǐng)求而減小，即，引用計(jì)數(shù)不會(huì)減小到0，因此，數(shù)據(jù)刪除裝置不會(huì)由于該引用計(jì)數(shù)達(dá)到0而回收數(shù)據(jù)對(duì)應(yīng)的數(shù)據(jù)塊，避免了數(shù)據(jù)塊被誤回收，導(dǎo)致存儲(chǔ)數(shù)據(jù)丟失的問(wèn)題，可以保證回收數(shù)據(jù)塊的準(zhǔn)確性。

可選地，在引用計(jì)數(shù)達(dá)到計(jì)數(shù)上限值時(shí)，該方法還包括：掃描是否存在指向第二數(shù)據(jù)的區(qū)塊地址；在不存在指向第二數(shù)據(jù)的區(qū)塊地址時(shí)，刪除第二數(shù)據(jù)和第二數(shù)據(jù)的引用計(jì)數(shù)。