本技術(shù)涉及存儲(chǔ)，特別涉及一種數(shù)據(jù)回收方法及裝置。

背景技術(shù)：

1、歸檔存儲(chǔ)系統(tǒng)是專(zhuān)用于存儲(chǔ)歸檔數(shù)據(jù)的存儲(chǔ)系統(tǒng)。其中，歸檔數(shù)據(jù)具有存儲(chǔ)時(shí)間長(zhǎng)、訪(fǎng)問(wèn)頻率低且數(shù)據(jù)量大的特點(diǎn)。為降低存儲(chǔ)成本、提高存儲(chǔ)安全性以及延長(zhǎng)存儲(chǔ)時(shí)間，歸檔存儲(chǔ)系統(tǒng)通常采用磁帶或光盤(pán)等低成本的存儲(chǔ)介質(zhì)作為歸檔存儲(chǔ)介質(zhì)。并且，歸檔存儲(chǔ)介質(zhì)還具有存儲(chǔ)密度高，整體擦除(即最小擦除單位是整個(gè)存儲(chǔ)介質(zhì))，離線(xiàn)存儲(chǔ)和存儲(chǔ)壽命長(zhǎng)等特點(diǎn)。

2、為了提高得盤(pán)率，歸檔存儲(chǔ)系統(tǒng)一般采用糾刪碼的方式對(duì)歸檔數(shù)據(jù)進(jìn)行編碼。糾刪碼的編碼方案會(huì)將待存儲(chǔ)的歸檔數(shù)據(jù)劃分為多個(gè)數(shù)據(jù)塊，并采用編碼矩陣對(duì)該多個(gè)數(shù)據(jù)塊進(jìn)行矩陣運(yùn)算得到多個(gè)校驗(yàn)塊。之后，歸檔存儲(chǔ)系統(tǒng)會(huì)該多個(gè)數(shù)據(jù)塊和多個(gè)校驗(yàn)塊并發(fā)寫(xiě)入至多個(gè)歸檔存儲(chǔ)介質(zhì)中，該多個(gè)歸檔存儲(chǔ)介質(zhì)可以稱(chēng)為一個(gè)歸檔介質(zhì)組。

3、數(shù)據(jù)回收，也稱(chēng)為垃圾回收(garbage?collection，gc)是一種存儲(chǔ)系統(tǒng)管理機(jī)制。當(dāng)存儲(chǔ)系統(tǒng)不再需要某些數(shù)據(jù)時(shí)，就需要?jiǎng)h除該數(shù)據(jù)，以釋放出存儲(chǔ)空間。在對(duì)采用糾刪碼的歸檔存儲(chǔ)系統(tǒng)進(jìn)行數(shù)據(jù)回收時(shí)，需要對(duì)整個(gè)歸檔介質(zhì)組中存儲(chǔ)的數(shù)據(jù)進(jìn)行整組回收，導(dǎo)致數(shù)據(jù)回收的效率較低，且回收開(kāi)銷(xiāo)較大。

技術(shù)實(shí)現(xiàn)思路

1、本技術(shù)提供了一種數(shù)據(jù)回收方法及裝置，可以解決相關(guān)技術(shù)的歸檔存儲(chǔ)系統(tǒng)的數(shù)據(jù)回收的效率較低，且回收開(kāi)銷(xiāo)較大的技術(shù)問(wèn)題。

2、第一方面，提供了一種數(shù)據(jù)回收方法，應(yīng)用于歸檔存儲(chǔ)系統(tǒng)，該歸檔存儲(chǔ)系統(tǒng)包括第一存儲(chǔ)區(qū)域，該第一存儲(chǔ)區(qū)域用于存儲(chǔ)采用糾刪碼編碼的歸檔數(shù)據(jù)塊，且該第一存儲(chǔ)區(qū)域包括多個(gè)歸檔存儲(chǔ)介質(zhì)。該方法包括：從第一存儲(chǔ)區(qū)域中確定待回收的第一歸檔存儲(chǔ)介質(zhì)，并將位于該第一歸檔存儲(chǔ)介質(zhì)中的目標(biāo)數(shù)據(jù)塊集合寫(xiě)入第一緩存區(qū)，該第一歸檔存儲(chǔ)介質(zhì)中的目標(biāo)數(shù)據(jù)塊集合包括垃圾數(shù)據(jù)塊。之后，采用待歸檔數(shù)據(jù)替換在該第一緩存區(qū)中的目標(biāo)數(shù)據(jù)塊集合中的垃圾數(shù)據(jù)塊，該待歸檔數(shù)據(jù)為待存儲(chǔ)至第一存儲(chǔ)區(qū)域的歸檔數(shù)據(jù)。將位于該第一緩存區(qū)中的目標(biāo)數(shù)據(jù)塊集合寫(xiě)入第一存儲(chǔ)區(qū)域中的第二歸檔存儲(chǔ)介質(zhì)，并基于該第一緩存區(qū)中的目標(biāo)數(shù)據(jù)塊集合，在第一存儲(chǔ)區(qū)域中更新該垃圾數(shù)據(jù)塊對(duì)應(yīng)的校驗(yàn)數(shù)據(jù)塊。其中，該第二歸檔存儲(chǔ)介質(zhì)為空閑的歸檔存儲(chǔ)介質(zhì)。

3、本技術(shù)提供的方案能夠采用待歸檔數(shù)據(jù)替換垃圾數(shù)據(jù)塊，并更新垃圾數(shù)據(jù)塊對(duì)應(yīng)的校驗(yàn)數(shù)據(jù)塊，因此可以實(shí)現(xiàn)對(duì)單個(gè)歸檔存儲(chǔ)介質(zhì)的回收。由此，有效降低了數(shù)據(jù)回收過(guò)程中有效數(shù)據(jù)塊的搬遷量，提高了數(shù)據(jù)回收的效率，并降低了回收開(kāi)銷(xiāo)。

4、作為一種可能的實(shí)現(xiàn)方式，該第一歸檔存儲(chǔ)介質(zhì)中的目標(biāo)數(shù)據(jù)塊集合對(duì)應(yīng)的目標(biāo)校驗(yàn)數(shù)據(jù)塊集合可以存儲(chǔ)在第一存儲(chǔ)區(qū)域中的第三歸檔存儲(chǔ)介質(zhì)中。也即是，數(shù)據(jù)塊和校驗(yàn)數(shù)據(jù)塊均存儲(chǔ)在歸檔存儲(chǔ)介質(zhì)中。相應(yīng)的，基于第一緩存區(qū)中的目標(biāo)數(shù)據(jù)塊集合，在第一存儲(chǔ)區(qū)域中更新垃圾數(shù)據(jù)塊對(duì)應(yīng)的校驗(yàn)數(shù)據(jù)塊的過(guò)程可以包括：將第三歸檔存儲(chǔ)介質(zhì)中的目標(biāo)校驗(yàn)數(shù)據(jù)塊集合寫(xiě)入第二緩存區(qū)，并基于該第一緩存區(qū)中的目標(biāo)數(shù)據(jù)塊集合，更新該第二緩存區(qū)中的目標(biāo)校驗(yàn)數(shù)據(jù)塊集合中的垃圾數(shù)據(jù)塊對(duì)應(yīng)的校驗(yàn)數(shù)據(jù)塊。之后，將該第二緩存區(qū)中的目標(biāo)校驗(yàn)數(shù)據(jù)塊集合寫(xiě)入第一存儲(chǔ)區(qū)域中的第四歸檔存儲(chǔ)介質(zhì)，該第四歸檔存儲(chǔ)介質(zhì)為空閑的歸檔存儲(chǔ)介質(zhì)。

5、在該實(shí)現(xiàn)方式中，由于校驗(yàn)數(shù)據(jù)塊也存儲(chǔ)在歸檔存儲(chǔ)介質(zhì)中，因此需要將目標(biāo)校驗(yàn)數(shù)據(jù)塊集合中垃圾數(shù)據(jù)塊對(duì)應(yīng)的校驗(yàn)數(shù)據(jù)塊進(jìn)行更新后，再將該目標(biāo)校驗(yàn)數(shù)據(jù)塊集合存儲(chǔ)至空閑的第四歸檔存儲(chǔ)介質(zhì)中?；谏鲜龇桨福梢詫⒂行?shù)據(jù)塊搬遷至第二歸檔存儲(chǔ)介質(zhì)，并將待歸檔數(shù)據(jù)歸檔存儲(chǔ)至該第二歸檔存儲(chǔ)介質(zhì)。并且，可以將有效數(shù)據(jù)塊對(duì)應(yīng)的校驗(yàn)數(shù)據(jù)塊搬遷至第四歸檔存儲(chǔ)介質(zhì)，并將待歸檔數(shù)據(jù)對(duì)應(yīng)的校驗(yàn)數(shù)據(jù)塊歸檔存儲(chǔ)至該第四歸檔存儲(chǔ)介質(zhì)。

6、作為另一種可能的實(shí)現(xiàn)方式，該第一存儲(chǔ)區(qū)域還可以包括：校驗(yàn)存儲(chǔ)介質(zhì)，該校驗(yàn)存儲(chǔ)介質(zhì)中存儲(chǔ)有該第一歸檔存儲(chǔ)介質(zhì)中的目標(biāo)數(shù)據(jù)塊集合對(duì)應(yīng)的目標(biāo)校驗(yàn)數(shù)據(jù)塊集合。其中，該校驗(yàn)存儲(chǔ)介質(zhì)為支持部分擦除和寫(xiě)入的存儲(chǔ)介質(zhì)。也即是，在該實(shí)現(xiàn)方式中，第一存儲(chǔ)區(qū)域中的數(shù)據(jù)塊和校驗(yàn)數(shù)據(jù)塊存儲(chǔ)在不同類(lèi)型的存儲(chǔ)介質(zhì)中。

7、相應(yīng)的，基于第一緩存區(qū)中的目標(biāo)數(shù)據(jù)塊集合，在第一存儲(chǔ)區(qū)域中更新垃圾數(shù)據(jù)塊對(duì)應(yīng)的校驗(yàn)數(shù)據(jù)塊的過(guò)程可以包括：基于第一緩存區(qū)中的目標(biāo)數(shù)據(jù)塊集合，更新該校驗(yàn)存儲(chǔ)介質(zhì)中存儲(chǔ)的垃圾數(shù)據(jù)塊對(duì)應(yīng)的校驗(yàn)數(shù)據(jù)塊。

8、在該實(shí)現(xiàn)方式中，由于校驗(yàn)數(shù)據(jù)塊存儲(chǔ)在支持部分擦除和寫(xiě)入的校驗(yàn)存儲(chǔ)介質(zhì)中，因此可以直接在校驗(yàn)存儲(chǔ)介質(zhì)中更新垃圾數(shù)據(jù)塊對(duì)應(yīng)的校驗(yàn)數(shù)據(jù)塊，而無(wú)需再將更新后的校驗(yàn)數(shù)據(jù)塊存儲(chǔ)至新的歸檔存儲(chǔ)介質(zhì)中。由此，有效減少了數(shù)據(jù)回收過(guò)程中所需占用的歸檔存儲(chǔ)介質(zhì)的驅(qū)動(dòng)器的數(shù)量，并有效降低了校驗(yàn)數(shù)據(jù)塊的寫(xiě)入量，進(jìn)而有效簡(jiǎn)化了數(shù)據(jù)回收的流程，提高了數(shù)據(jù)回收的效率。

9、可選地，基于該第一緩存區(qū)中的目標(biāo)數(shù)據(jù)塊集合，在第一存儲(chǔ)區(qū)域中更新該垃圾數(shù)據(jù)塊對(duì)應(yīng)的校驗(yàn)數(shù)據(jù)塊的過(guò)程可以包括：基于該待歸檔數(shù)據(jù)、該垃圾數(shù)據(jù)塊以及該垃圾數(shù)據(jù)塊對(duì)應(yīng)的校驗(yàn)數(shù)據(jù)塊，確定該待歸檔數(shù)據(jù)對(duì)應(yīng)的校驗(yàn)數(shù)據(jù)塊；采用該待歸檔數(shù)據(jù)對(duì)應(yīng)的校驗(yàn)數(shù)據(jù)塊，更新該第一存儲(chǔ)區(qū)域中垃圾數(shù)據(jù)塊對(duì)應(yīng)的校驗(yàn)數(shù)據(jù)塊。

10、基于糾刪碼的編碼原理可知，當(dāng)垃圾數(shù)據(jù)塊被更新為待歸檔數(shù)據(jù)后，基于該待歸檔數(shù)據(jù)、垃圾數(shù)據(jù)塊以及垃圾數(shù)據(jù)塊對(duì)應(yīng)的校驗(yàn)數(shù)據(jù)塊即可確定出待歸檔數(shù)據(jù)對(duì)應(yīng)的校驗(yàn)數(shù)據(jù)塊，而無(wú)需獲取其他數(shù)據(jù)塊(即同一歸檔介質(zhì)組中其他歸檔存儲(chǔ)介質(zhì)中存儲(chǔ)的數(shù)據(jù)塊)。

11、可選地，在將位于第一緩存區(qū)中的目標(biāo)數(shù)據(jù)塊集合寫(xiě)入第一存儲(chǔ)區(qū)域中的第二歸檔存儲(chǔ)介質(zhì)之后，該方法還可以包括：更新該第一存儲(chǔ)區(qū)域中存儲(chǔ)的數(shù)據(jù)塊的元數(shù)據(jù)，并將該第一歸檔存儲(chǔ)介質(zhì)標(biāo)記為空閑的歸檔存儲(chǔ)介質(zhì)。其中，元數(shù)據(jù)可以包括數(shù)據(jù)塊的屬性信息(例如文件名和創(chuàng)建者等)，還可以包括數(shù)據(jù)塊的布局信息，該布局信息用于指示歸檔數(shù)據(jù)的存儲(chǔ)位置。

12、可以理解的是，將第一歸檔存儲(chǔ)介質(zhì)標(biāo)記為空閑的歸檔存儲(chǔ)介質(zhì)后，在后續(xù)回收其他歸檔存儲(chǔ)介質(zhì)的過(guò)程中，該第一歸檔存儲(chǔ)介質(zhì)即可用于寫(xiě)入新的數(shù)據(jù)塊。

13、還可以理解的是，本技術(shù)中的空閑的歸檔存儲(chǔ)介質(zhì)可以是指能夠覆蓋寫(xiě)入的歸檔存儲(chǔ)介質(zhì)，其可以包括歸檔存儲(chǔ)系統(tǒng)中新增的未寫(xiě)入數(shù)據(jù)的歸檔存儲(chǔ)介質(zhì)，還可以包括已回收的歸檔存儲(chǔ)介質(zhì)。

14、可選地，該歸檔存儲(chǔ)系統(tǒng)還可以包括：用于存儲(chǔ)該待歸檔數(shù)據(jù)的第二存儲(chǔ)區(qū)域；相應(yīng)的，采用待歸檔數(shù)據(jù)替換在第一緩存區(qū)中的目標(biāo)數(shù)據(jù)塊集合中的垃圾數(shù)據(jù)塊的過(guò)程可以包括：基于該第一緩存區(qū)中的目標(biāo)數(shù)據(jù)塊集合中的垃圾數(shù)據(jù)塊的數(shù)據(jù)量，從該第二存儲(chǔ)區(qū)域中讀取該數(shù)據(jù)量的待歸檔數(shù)據(jù)，并采用該待歸檔數(shù)據(jù)替換該第一緩存區(qū)中的該目標(biāo)數(shù)據(jù)塊集合中的該垃圾數(shù)據(jù)塊。

15、其中，該第二存儲(chǔ)區(qū)域可以用于臨時(shí)存儲(chǔ)待歸檔數(shù)據(jù)，其存儲(chǔ)介質(zhì)可以是歸檔存儲(chǔ)介質(zhì)，也可以是其他高性能的存儲(chǔ)介質(zhì)。并且，該第二存儲(chǔ)區(qū)域中存儲(chǔ)的待歸檔數(shù)據(jù)所采用的編碼方式可以是糾刪碼，也可以是副本等其他編碼方式。由于本技術(shù)提供的方案可以采用第二存儲(chǔ)區(qū)域中待歸檔數(shù)據(jù)替換垃圾數(shù)據(jù)塊，因此不僅可以實(shí)現(xiàn)對(duì)垃圾數(shù)據(jù)塊的回收，還可以實(shí)現(xiàn)對(duì)待歸檔數(shù)據(jù)的歸檔存儲(chǔ)。

16、可選地，該歸檔存儲(chǔ)系統(tǒng)還可以包括：用于存儲(chǔ)該待歸檔數(shù)據(jù)的元數(shù)據(jù)的第二存儲(chǔ)區(qū)域。相應(yīng)的，采用待歸檔數(shù)據(jù)替換在第一緩存區(qū)中的該目標(biāo)數(shù)據(jù)塊集合中的垃圾數(shù)據(jù)塊的過(guò)程可以包括：基于該元數(shù)據(jù)和第一緩存區(qū)中的目標(biāo)數(shù)據(jù)塊集合中的垃圾數(shù)據(jù)塊的數(shù)據(jù)量，從第三存儲(chǔ)區(qū)域中讀取該數(shù)據(jù)量的待歸檔數(shù)據(jù)；采用該待歸檔數(shù)據(jù)替換該第一緩存區(qū)中的目標(biāo)數(shù)據(jù)塊集合中的垃圾數(shù)據(jù)塊。

17、其中，該第三存儲(chǔ)區(qū)域可以是用于存儲(chǔ)原始的待歸檔的數(shù)據(jù)的存儲(chǔ)介質(zhì)、存儲(chǔ)設(shè)備、存儲(chǔ)集群或存儲(chǔ)池。該第二存儲(chǔ)區(qū)域用于存儲(chǔ)該第三存儲(chǔ)區(qū)域中待歸檔的數(shù)據(jù)的元數(shù)據(jù)，即第二存儲(chǔ)區(qū)域無(wú)需存儲(chǔ)實(shí)際的待歸檔的數(shù)據(jù)。由此，可以有效降低第二存儲(chǔ)區(qū)域所需的存儲(chǔ)空間和網(wǎng)絡(luò)帶寬。

18、可選地，從該第一存儲(chǔ)區(qū)域中確定待回收的第一歸檔存儲(chǔ)介質(zhì)的過(guò)程可以包括：確定該多個(gè)歸檔存儲(chǔ)介質(zhì)的回收價(jià)值，并基于該多個(gè)歸檔存儲(chǔ)介質(zhì)的回收價(jià)值的排序，確定待回收的第一歸檔存儲(chǔ)介質(zhì)。其中，該回收價(jià)值與歸檔存儲(chǔ)介質(zhì)中垃圾數(shù)據(jù)塊的數(shù)據(jù)量相關(guān)。例如，垃圾數(shù)據(jù)塊的數(shù)據(jù)量越多，歸檔存儲(chǔ)介質(zhì)的回收價(jià)值越高。

19、本技術(shù)提供的方案可以?xún)?yōu)先對(duì)回收價(jià)值較高的歸檔存儲(chǔ)介質(zhì)進(jìn)行回收，從而能及時(shí)提高歸檔存儲(chǔ)系統(tǒng)中有效數(shù)據(jù)塊的占比。

20、可選地，該回收價(jià)值還可以與歸檔存儲(chǔ)介質(zhì)中有效數(shù)據(jù)塊的存儲(chǔ)時(shí)間和/或類(lèi)型相關(guān)。其中，有效數(shù)據(jù)塊的存儲(chǔ)時(shí)間越長(zhǎng)，其后續(xù)被回收的可能性越高，因此回收價(jià)值可以與該有效數(shù)據(jù)塊的存儲(chǔ)時(shí)間負(fù)相關(guān)，即存儲(chǔ)時(shí)間越長(zhǎng)，回收價(jià)值越低。有效數(shù)據(jù)塊的類(lèi)型可以包括數(shù)據(jù)類(lèi)型和存儲(chǔ)類(lèi)型。該數(shù)據(jù)類(lèi)型可以包括文本、音頻和視頻等；存儲(chǔ)類(lèi)型可以包括標(biāo)準(zhǔn)存儲(chǔ)、歸檔存儲(chǔ)和深度歸檔存儲(chǔ)等。其中，視頻數(shù)據(jù)對(duì)應(yīng)的回收價(jià)值可以較高，長(zhǎng)時(shí)間存儲(chǔ)的深度歸檔數(shù)據(jù)對(duì)應(yīng)的回收價(jià)值可以較高。

21、可選地，該第一存儲(chǔ)區(qū)域包括多個(gè)歸檔介質(zhì)組，每個(gè)歸檔介質(zhì)組包括至少兩個(gè)歸檔存儲(chǔ)介質(zhì)，該至少兩個(gè)歸檔存儲(chǔ)介質(zhì)中存儲(chǔ)的歸檔數(shù)據(jù)塊所對(duì)應(yīng)的校驗(yàn)數(shù)據(jù)塊存儲(chǔ)在相同的存儲(chǔ)介質(zhì)中。該回收價(jià)值還可以與歸檔存儲(chǔ)介質(zhì)所屬歸檔介質(zhì)組中垃圾數(shù)據(jù)塊的總量相關(guān)。

22、其中，歸檔存儲(chǔ)介質(zhì)所屬歸檔介質(zhì)組中垃圾數(shù)據(jù)塊的總量越多，該歸檔存儲(chǔ)介質(zhì)的回收價(jià)值越高。

23、可選地，基于該多個(gè)歸檔存儲(chǔ)介質(zhì)的回收價(jià)值的排序，確定待回收的第一歸檔存儲(chǔ)介質(zhì)的過(guò)程可以包括：基于該多個(gè)歸檔存儲(chǔ)介質(zhì)的回收價(jià)值的排序，確定待回收的第一歸檔存儲(chǔ)介質(zhì)和第五歸檔存儲(chǔ)介質(zhì)，該第一歸檔存儲(chǔ)介質(zhì)和該第五歸檔存儲(chǔ)介質(zhì)屬于同一個(gè)歸檔介質(zhì)組。并且，該方法還可以包括：在回收該第一歸檔存儲(chǔ)介質(zhì)中的垃圾數(shù)據(jù)塊的過(guò)程中，回收該第五歸檔存儲(chǔ)介質(zhì)中的垃圾數(shù)據(jù)塊。

24、由于同一個(gè)歸檔介質(zhì)組中的歸檔數(shù)據(jù)塊所對(duì)應(yīng)的校驗(yàn)數(shù)據(jù)塊存儲(chǔ)在相同的存儲(chǔ)介質(zhì)中，并且在對(duì)每個(gè)歸檔存儲(chǔ)介質(zhì)進(jìn)行回收時(shí)，均需更新校驗(yàn)數(shù)據(jù)塊，因此為了提高數(shù)據(jù)回收的效率，避免校驗(yàn)數(shù)據(jù)塊的頻繁更新，本技術(shù)提供的方案還可以同時(shí)對(duì)一個(gè)歸檔介質(zhì)組中的多個(gè)可回收歸檔存儲(chǔ)介質(zhì)進(jìn)行數(shù)據(jù)回收。

25、可選地，該第一緩存區(qū)的容量可以小于第一歸檔存儲(chǔ)介質(zhì)的容量，該目標(biāo)數(shù)據(jù)塊集合的數(shù)據(jù)量小于或等于第一緩存區(qū)的容量。在將位于第一緩存區(qū)中的目標(biāo)數(shù)據(jù)塊集合寫(xiě)入第一存儲(chǔ)區(qū)域中的第二歸檔存儲(chǔ)介質(zhì)之后，該方法還可以包括：將第一歸檔存儲(chǔ)介質(zhì)中位于該目標(biāo)數(shù)據(jù)塊集合之后的下一個(gè)數(shù)據(jù)塊集合作為新的目標(biāo)數(shù)據(jù)塊集合寫(xiě)入該第一緩存區(qū)，直至完成對(duì)該第一歸檔存儲(chǔ)介質(zhì)中的垃圾數(shù)據(jù)塊的回收。

26、可以理解的是，第一緩存區(qū)可以由數(shù)據(jù)回收裝置的內(nèi)存構(gòu)建，因此其容量通常遠(yuǎn)小于第一歸檔存儲(chǔ)介質(zhì)的容量。相應(yīng)的，數(shù)據(jù)回收裝置需要將第一歸檔存儲(chǔ)介質(zhì)中的數(shù)據(jù)塊分次寫(xiě)入至第一緩存區(qū)，并對(duì)每次寫(xiě)入的目標(biāo)數(shù)據(jù)塊集合中的垃圾數(shù)據(jù)塊進(jìn)行替換。

27、可選地，將位于該第一歸檔存儲(chǔ)介質(zhì)中的目標(biāo)數(shù)據(jù)塊集合寫(xiě)入第一緩存區(qū)的過(guò)程可以包括：若待歸檔的數(shù)據(jù)的數(shù)據(jù)量大于第一歸檔存儲(chǔ)介質(zhì)中的垃圾數(shù)據(jù)塊的數(shù)據(jù)量，則將位于該第一歸檔存儲(chǔ)介質(zhì)中的目標(biāo)數(shù)據(jù)塊集合寫(xiě)入第一緩存區(qū)。

28、由于在數(shù)據(jù)回收的過(guò)程中，需要采用待歸檔數(shù)據(jù)替換垃圾數(shù)據(jù)塊，因此數(shù)據(jù)回收裝置可以在確定待歸檔的數(shù)據(jù)的數(shù)據(jù)量大于第一歸檔存儲(chǔ)介質(zhì)中的垃圾數(shù)據(jù)塊的數(shù)據(jù)量之后，再啟動(dòng)數(shù)據(jù)回收的流程。由此，可以確保對(duì)第一歸檔存儲(chǔ)介質(zhì)中的垃圾數(shù)據(jù)塊的有效回收。

29、第二方面，提供了一種數(shù)據(jù)回收裝置，該數(shù)據(jù)回收裝置可以包括至少一個(gè)模塊，該至少一個(gè)模塊可以用于實(shí)現(xiàn)上述方面所提供的數(shù)據(jù)回收方法。

30、第三方面，提供了一種計(jì)算設(shè)備，該計(jì)算設(shè)備包括處理器和存儲(chǔ)器。該處理器用于執(zhí)行該存儲(chǔ)器中存儲(chǔ)的指令，以實(shí)現(xiàn)上述方面所提供的數(shù)據(jù)回收方法。

31、第四方面，提供了一種計(jì)算設(shè)備集群，該計(jì)算設(shè)備集群包括至少一個(gè)計(jì)算設(shè)備，每個(gè)計(jì)算設(shè)備包括處理器和存儲(chǔ)器。該至少一個(gè)計(jì)算設(shè)備的處理器用于執(zhí)行該至少一個(gè)計(jì)算設(shè)備的存儲(chǔ)器中存儲(chǔ)的指令，以使得計(jì)算設(shè)備集群執(zhí)行上述方面所提供的數(shù)據(jù)回收方法。

32、第五方面，提供了一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，該計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中存儲(chǔ)有計(jì)算機(jī)程序指令，當(dāng)該計(jì)算機(jī)程序指令由計(jì)算設(shè)備集群執(zhí)行時(shí)，該計(jì)算設(shè)備集群執(zhí)行如上述方面所提供的數(shù)據(jù)回收方法。

33、第六方面，提供了一種包含指令的計(jì)算機(jī)程序產(chǎn)品，當(dāng)該指令被計(jì)算設(shè)備集群運(yùn)行時(shí)，使得該計(jì)算設(shè)備集群執(zhí)行如上述方面所提供的數(shù)據(jù)回收方法。

34、綜上所述，本技術(shù)提供了一種數(shù)據(jù)回收方法及裝置，本技術(shù)提供的方案能夠?qū)⒌谝淮鎯?chǔ)區(qū)域中待回收的歸檔存儲(chǔ)介質(zhì)中的數(shù)據(jù)塊寫(xiě)入緩存區(qū)，并采用待歸檔數(shù)據(jù)替換該緩存區(qū)中的垃圾數(shù)據(jù)塊。之后，將緩存區(qū)中的數(shù)據(jù)塊寫(xiě)入空閑的歸檔存儲(chǔ)介質(zhì)，并在第一存儲(chǔ)區(qū)域中更新該垃圾數(shù)據(jù)塊對(duì)應(yīng)的校驗(yàn)數(shù)據(jù)塊。由于上述數(shù)據(jù)回收方案能夠采用待歸檔數(shù)據(jù)替換垃圾數(shù)據(jù)塊，并更新垃圾數(shù)據(jù)塊對(duì)應(yīng)的校驗(yàn)數(shù)據(jù)塊，因此可以實(shí)現(xiàn)對(duì)單個(gè)歸檔存儲(chǔ)介質(zhì)的回收。由此，有效降低了數(shù)據(jù)回收過(guò)程中有效數(shù)據(jù)塊的搬遷量，提高了數(shù)據(jù)回收的效率，并降低了回收開(kāi)銷(xiāo)。