[發(fā)明專利]一種將文件導(dǎo)出到磁帶的方法和裝置

有效

• 申請?zhí)枺?/td>: 201310513281.6
• 申請日: 2013-10-25
• 公開（公告）號: CN103577565B
• 公開（公告）日: 2017-01-04
• 發(fā)明（設(shè)計）人: 李育國
• 申請（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京林達(dá)劉知識產(chǎn)權(quán)代理事務(wù)所(普通合伙)11277
• 代理人: 劉新宇

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

本發(fā)明涉及數(shù)據(jù)存儲領(lǐng)域，尤其涉及一種將文件導(dǎo)出到磁帶的方法和裝置。

背景技術(shù)

重復(fù)數(shù)據(jù)刪除技術(shù)是指，把文件分成一個個的數(shù)據(jù)塊，對每個數(shù)據(jù)塊計算一個指紋，并和已經(jīng)存在的指紋進(jìn)行對比；如果這個指紋已經(jīng)存在，則說明這個數(shù)據(jù)塊已經(jīng)存在了，就不需要再保存了，只需要將該數(shù)據(jù)塊的引用計數(shù)加一，以說明該數(shù)據(jù)塊又被多引用了一次；如果這個指紋不存在，則說明這個數(shù)據(jù)塊是唯一的，這時就需要把這個指紋和對應(yīng)的數(shù)據(jù)塊保存起來。

在進(jìn)行重復(fù)數(shù)據(jù)刪除以后，存儲系統(tǒng)里通常會形成包括以下三個部分的重刪數(shù)據(jù)。第一個部分是用于存放數(shù)據(jù)塊的單一實例庫（Single?Instance?Repository，縮寫：SIR）。第二個部分是指紋庫，用于存放所有的指紋以及指紋對應(yīng)的數(shù)據(jù)塊的計數(shù)信息。第三個部分是存根文件，用于保存每個文件劃分出的數(shù)據(jù)塊的指紋以及該指紋對應(yīng)的數(shù)據(jù)塊的位置信息。

重復(fù)數(shù)據(jù)刪除可以極大地節(jié)省用以保存文件的資源和空間。但為了進(jìn)行長期歸檔，通常還需要將文件保存在磁帶介質(zhì)里。在現(xiàn)有技術(shù)中，將以重刪數(shù)據(jù)形式保存的文件導(dǎo)出至磁帶的一種方法是，把存根文件復(fù)原為原始文件再備份到磁帶里去，也即在將重刪數(shù)據(jù)導(dǎo)出到磁帶時進(jìn)行數(shù)據(jù)還原。很顯然，這種方法失去了重刪數(shù)據(jù)的特性，需要占用大量數(shù)據(jù)空間和維護(hù)資源。

現(xiàn)有技術(shù)中將以重刪數(shù)據(jù)形式保存的文件導(dǎo)出至磁帶的另一種方法是，直接將重刪數(shù)據(jù)導(dǎo)出到磁帶中。這種方法雖然保持了重刪數(shù)據(jù)的特性，但由于未考慮磁帶的物理特性，將導(dǎo)致從磁帶恢復(fù)原始文件非常耗時低效。具體而言，磁帶的順序操作模式?jīng)Q定了要想獲得高性能，就需要盡可能順序讀寫所有數(shù)據(jù)，以盡量避免倒帶操作。并且，磁帶庫通常只有一定數(shù)量的驅(qū)動器，一般無法做到所有磁帶同時在線。在從磁帶或磁帶庫恢復(fù)原始文件時，除了要從磁帶中讀出存根文件，還要讀出文件所引用的數(shù)據(jù)塊。而這些數(shù)據(jù)塊可能存放于多個磁帶，使得恢復(fù)一個原始文件要涉及多個磁帶的加載、移出、讀數(shù)據(jù)和倒帶操作，所消耗的時間及資源浪費將是令人無法接受的。

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

技術(shù)問題

有鑒于此，本發(fā)明要解決的技術(shù)問題是，如何以重復(fù)數(shù)據(jù)刪除的形態(tài)將存儲服務(wù)器中備份的文件導(dǎo)出到磁帶系統(tǒng)，并能夠保證從磁帶系統(tǒng)中可以快速恢復(fù)文件。

解決方案

為了解決上述技術(shù)問題，根據(jù)本發(fā)明的一實施例，提供了一種將文件導(dǎo)出到磁帶的方法，用于將以重刪數(shù)據(jù)的形式保存的至少兩個原始文件導(dǎo)出至磁帶，所述重刪數(shù)據(jù)包括存根文件集、單一實例庫、以及指紋庫，所述單一實例庫包括從各所述原始文件劃分出的所有單一的數(shù)據(jù)塊，所述存根文件集包括分別與各所述原始文件對應(yīng)的至少兩個存根文件，各所述存根文件包括至少一個指紋數(shù)據(jù)，所述指紋數(shù)據(jù)包括指紋和位置信息，所述指紋用于標(biāo)識從與所述存根文件對應(yīng)的原始文件劃分出的數(shù)據(jù)塊，所述位置信息表示與所述指紋數(shù)據(jù)對應(yīng)的數(shù)據(jù)塊在所述單一實例庫中的位置，所述指紋庫包括各所述指紋及其引用計數(shù)，所述指紋的引用計數(shù)表示引用所述指紋標(biāo)識的數(shù)據(jù)塊的存根文件的個數(shù)。

所述將文件導(dǎo)出到磁帶的方法包括：從所述存根文件集中選出至少一個要導(dǎo)出至磁帶的存根文件組成存根文件子集，其中，所述存根文件子集以及與所述存根文件子集對應(yīng)的子單一實例庫的總數(shù)據(jù)量不大于一個磁帶的容量，所述子單一實例庫包括被所述存根文件子集中的存根文件引用的所有單一的數(shù)據(jù)塊；將所述存根文件子集以及所述子單一實例庫導(dǎo)出至一個磁帶；以及在所述存根文件集包括尚未導(dǎo)出至磁帶的存根文件的情況下，重復(fù)執(zhí)行前述兩個步驟，直至所述存根文件集中的存根文件均被導(dǎo)出至磁帶為止。

對于上述將文件導(dǎo)出到磁帶的方法，在一種可能的實現(xiàn)方式中，將所述存根文件子集以及所述子單一實例庫導(dǎo)出至一個磁帶，包括：對所述存根文件子集中的存根文件內(nèi)的指紋數(shù)據(jù)進(jìn)行修改，以使得修改后的指紋數(shù)據(jù)中的位置信息表示與所述指紋數(shù)據(jù)對應(yīng)的數(shù)據(jù)塊在所述子單一實例庫中的位置；將進(jìn)行了所述修改的所述存根文件子集導(dǎo)出至所述磁帶；以及將所述子單一實例庫導(dǎo)出至所述磁帶。

對于上述將文件導(dǎo)出到磁帶的方法，在一種可能的實現(xiàn)方式中，在對所述存根文件子集中的存根文件內(nèi)的指紋數(shù)據(jù)進(jìn)行修改之前，還包括：確定所述子單一實例庫中的第一數(shù)據(jù)塊，其中，所述第一數(shù)據(jù)塊為被一個所述存根文件引用的數(shù)據(jù)塊；將所述存根文件子集中的存根文件內(nèi)與所述第一數(shù)據(jù)塊對應(yīng)的指紋數(shù)據(jù)替換為所述第一數(shù)據(jù)塊；以及將所述第一數(shù)據(jù)塊從所述子單一實例庫移除。