專利名稱：重刪備份數(shù)據(jù)的恢復方法和裝置的制作方法
重刪備份數(shù)據(jù)的恢復方法和裝置技術領域
本發(fā)明實施例涉及數(shù)據(jù)存儲領域，并且更具體地，涉及重刪備份數(shù)據(jù)的恢復方法 和裝置。
背景技術：
隨著存儲、信息技術的高速發(fā)展，海量的數(shù)據(jù)需要存儲，特別是在存儲備份領域， 對于數(shù)據(jù)的完全備份(以下稱為全備)和增量備份(以下稱為增備)產生了大量的重復數(shù)據(jù)， 由此帶來了存儲利用率的降低和存儲成本的升高。而隨著重復數(shù)據(jù)刪除(以下稱為重刪)技 術的誕生，很好地解決了存儲利用率和成本的問題。
當前備份領域，重刪已是存儲備份介質的核心技術。在向備份介質進行數(shù)據(jù)備份 時，該技術并不是將所有備份數(shù)據(jù)都存儲到存儲介質中，而是將備份數(shù)據(jù)劃分成若干個等 長或不等長的數(shù)據(jù)塊，通過判斷這些數(shù)據(jù)塊在系統(tǒng)中是否存在重復的實例來進行對應的處 理。對于重復的數(shù)據(jù)塊，則將其丟棄，只需存儲該數(shù)據(jù)塊已存在實例的地址指針。從而減少 存儲空間的占用，提聞存儲空間的利用率。
重刪技術在帶來提高存儲空間利用率好處的同時，也會產生一些影響性能的副作 用當進行備份數(shù)據(jù)恢復(讀數(shù)據(jù))時，對于某一固定大小的數(shù)據(jù)段，如果沒有進行重刪處 理，那么可以通過一次順序IO (Input-Output，輸入輸出)請求獲取。然而對于重刪后相同 大小數(shù)據(jù)段的請求，由于備份時重刪分塊技術已將原本連續(xù)的數(shù)據(jù)段切分成多個更小的數(shù) 據(jù)塊，則需要多次隨機IO請求才能完成讀取，導致讀性能變差，備份數(shù)據(jù)恢復時間變長。發(fā)明內容
本發(fā)明實施例提供一種重刪備份數(shù)據(jù)的恢復方法和裝置，能夠提高數(shù)據(jù)恢復效率。
第一方面，提供了一種重刪備份數(shù)據(jù)的恢復方法，包括在從備份服務器接收到重 刪備份數(shù)據(jù)的恢復任務的第一讀請求時，確定所述恢復任務所涉及的數(shù)據(jù)范圍；重組所述 第一讀請求所針對的第一數(shù)據(jù)，并重組所述數(shù)據(jù)范圍內的第二數(shù)據(jù)；向所述備份服務器發(fā) 送所述第一數(shù)據(jù)，并將所述第二數(shù)據(jù)寫入緩存中；在從所述備份服務器接收到所述恢復任 務的后續(xù)讀請求時，從所述緩存所存儲的所述第二數(shù)據(jù)中獲取所述后續(xù)讀請求所針對的數(shù) 據(jù)。
結合第一方面，在一種實現(xiàn)方式中，所述確定所述恢復任務所涉及的數(shù)據(jù)范圍，包 括根據(jù)元數(shù)據(jù)信息確定所述數(shù)據(jù)范圍；或者，將所述第一數(shù)據(jù)所屬的打包文件確定為所 述數(shù)據(jù)范圍。
結合第一方面及其上述實現(xiàn)方式，在另一種實現(xiàn)方式中，在從所述緩存所存儲的 所述第二數(shù)據(jù)中獲取所述后續(xù)讀請求所針對的數(shù)據(jù)之后，還包括回收所述后續(xù)讀請求所 針對的數(shù)據(jù)所占用的所述緩存的空間。
結合第一方面及其上述實現(xiàn)方式，在另一種實現(xiàn)方式中，還包括在所述緩存的空間被寫滿時，暫停執(zhí)行重組所述第二數(shù)據(jù)和寫入所述第二數(shù)據(jù)的過程；在所述緩存的空間 被回收時，恢復執(zhí)行重組所述第二數(shù)據(jù)和寫入所述第二數(shù)據(jù)的過程，直至所述數(shù)據(jù)范圍內 的所有數(shù)據(jù)均被重組和寫入緩存。
結合第一方面及其上述實現(xiàn)方式，在另一種實現(xiàn)方式中，所述第一數(shù)據(jù)與所述第 二數(shù)據(jù)之間具有連續(xù)性。
第二方面，提供了一種重刪備份數(shù)據(jù)的恢復裝置，包括接收單元，用于從備份服 務器接收重刪備份數(shù)據(jù)的恢復任務的第一讀請求；確定單元，用于確定所述恢復任務所涉 及的數(shù)據(jù)范圍；重組單元，用于重組所述第一讀請求所針對的第一數(shù)據(jù)，并重組所述確定單 元確定的數(shù)據(jù)范圍內的第二數(shù)據(jù)；發(fā)送單元，用于向所述備份服務器發(fā)送所述第一數(shù)據(jù)； 寫單元，用于將所述第二數(shù)據(jù)寫入緩存中；讀單元，用于在所述接收單元從所述備份服務器 接收到所述恢復任務的后續(xù)讀請求時，從所述緩存所存儲的所述第二數(shù)據(jù)中獲取所述后續(xù) 讀請求所針對的數(shù)據(jù)。
結合第二方面，在一種實現(xiàn)方式中，所述確定單元具體用于根據(jù)元數(shù)據(jù)信息確定 所述數(shù)據(jù)范圍，或者將所述第一數(shù)據(jù)所屬的打包文件確定為所述數(shù)據(jù)范圍。
結合第二方面及其上述實現(xiàn)方式，在另一種實現(xiàn)方式中，還包括回收單元，用于 回收所述后續(xù)讀請求所針對的數(shù)據(jù)所占用的所述緩存的空間。
結合第二方面及其上述實現(xiàn)方式，在另一種實現(xiàn)方式中，在所述緩存的空間被寫 滿時，所述重組單元暫停重組所述第二數(shù)據(jù)，所述寫單元暫停寫入所述第二數(shù)據(jù)；在所述緩 存的空間被回收時，所述重組單元繼續(xù)重組所述第二數(shù)據(jù)，所述寫單元繼續(xù)寫入所述第二 數(shù)據(jù)，直至所述數(shù)據(jù)范圍內的所有數(shù)據(jù)均被重組和寫入緩存。
結合第二方面及其上述實現(xiàn)方式，在另一種實現(xiàn)方式中，所述第一數(shù)據(jù)與所述第 二數(shù)據(jù)之間具有連續(xù)性。
本發(fā)明實施例確定恢復任務所涉及的數(shù)據(jù)范圍，預讀該數(shù)據(jù)范圍內的數(shù)據(jù)并將預 讀的數(shù)據(jù)寫入緩存中，這樣在接收到后續(xù)讀請求時可以直接從緩存中讀取數(shù)據(jù)，提高了數(shù) 據(jù)恢復效率。


為了更清楚地說明本發(fā)明實施例的技術方案，下面將對實施例或現(xiàn)有技術描述中 所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實 施例，對于本領域普通技術人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖 獲得其他的附圖。
圖1是可應用本發(fā)明實施例的數(shù)據(jù)存儲系統(tǒng)的示意架構圖。
圖2是本發(fā)明一個實施例的重刪備份數(shù)據(jù)的恢復方法的流程圖。
圖3是本發(fā)明另一實施例的重刪備份數(shù)據(jù)的恢復過程的示意流程圖。
圖4是本發(fā)明一個實施例的重刪備份數(shù)據(jù)的恢復裝置的框圖。
圖5是本發(fā)明另一實施例的重刪備份介質的示意框圖。
具體實施方式
下面將結合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā) 明中的實施例，本領域普通技術人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施 例，都屬于本發(fā)明保護的范圍。
圖1是可應用本發(fā)明實施例的數(shù)據(jù)存儲系統(tǒng)的示意架構圖。
如圖1所示，數(shù)據(jù)存儲系統(tǒng)100包括業(yè)務服務器101a、IOlb和101c，用于為用戶提 供業(yè)務服務。業(yè)務服務器101a、IOlb和IOlc組成業(yè)務LAN (Local Area Network,業(yè)務局 域網(wǎng))102。應注意，圖1中業(yè)務服務器的數(shù)目僅僅是示例性的，本發(fā)明實施例的數(shù)據(jù)存儲系 統(tǒng)中業(yè)務服務器的具體數(shù)目不受限制。在下文中可以將業(yè)務服務器IOlaUOlb和IOlc統(tǒng) 稱為業(yè)務服務器101。
數(shù)據(jù)存儲系統(tǒng)100還包括備份服務器103，用于對業(yè)務服務器的數(shù)據(jù)進行備份服 務。業(yè)務服務器101和備份服務器103組成備份LAN104。可選地，備份服務器103可以合 并到業(yè)務服務器101中。
數(shù)據(jù)存儲系統(tǒng)100還包括業(yè)務存儲系統(tǒng)105和重刪備份介質106。業(yè)務服務器 101、備份服務器103、業(yè)務存儲系統(tǒng)105和重刪備份介質106通過SAN (Storage Area Network,存儲區(qū)域網(wǎng)絡)107相互連接，例如通過FC (FiberChannel,光纖通道)。
業(yè)務存儲系統(tǒng)105用于存儲業(yè)務服務器所需的業(yè)務數(shù)據(jù)等。重刪備份介質106按 照重刪技術實現(xiàn)數(shù)據(jù)備份。
業(yè)務服務器101上安裝客戶端(Client)組件，備份服務器103上安裝媒體服務器 (Media Server)組件。當備份任務啟動時，業(yè)務服務器101將備份數(shù)據(jù)發(fā)送給備份服務器 103。備份服務器103將一個備份任務打包成一個打包文件，然后通過VTL (Virtual Tape Library,虛擬磁帶庫)或NAS (NetworkAttached Storage,網(wǎng)絡附加存儲)等方式備份到重 刪備份介質106中。
重刪備份介質106接收到備份數(shù)據(jù)，并執(zhí)行重復數(shù)據(jù)刪除，然后將重刪之后的數(shù) 據(jù)存儲到磁盤介質上。重刪技術是本領域技術人員熟知的技術，在此不再贅述。
對于一次備份任務來講，備份服務器103需要確認整個打包文件已經(jīng)完整地備份 到重刪備份介質上才能認為備份成功；同樣，對于一次恢復任務來講，備份服務器103需要 確認已經(jīng)順序讀完一個完整的打包文件才能認為恢復成功。
備份恢復過程有一個重要的特點備份恢復命令串行化，即需要完成一次讀寫響 應后，備份服務器103才會發(fā)出下一次讀寫請求。
從時序交互來看，整個恢復過程中最大的性能瓶頸是數(shù)據(jù)重組。對重刪后的備份 數(shù)據(jù)進行恢復將會遇到如下問題重刪分塊將一塊連續(xù)的數(shù)據(jù)段切分成了多個小數(shù)據(jù)塊， 導致原本一次10就能讀取的一塊連續(xù)數(shù)據(jù)段，現(xiàn)在需要多次10讀取，并且需要將多塊小數(shù) 據(jù)塊重組成原本的數(shù)據(jù)段，不僅使順序10變成了隨機10，而且需要消耗額外的計算資源進 行重組，影響了恢復效率。另外，由于重刪的作用，原本連續(xù)的數(shù)據(jù)段被切分成多個小數(shù)據(jù) 塊存放在不同的位置，從而導致系統(tǒng)原有的預讀機制失效。
另一個影響恢復效率的原因在于備份服務器103的串行訪問。備份服務器103在 執(zhí)行恢復任務時，下一次數(shù)據(jù)恢復請求發(fā)起的條件是本次請求已完成，這樣就會造成重刪 備份介質106長時間的空閑等待。這也是造成性能下降的一個很重要的原因。
本發(fā)明實施例能夠利用備份服務器103串行訪問造成重刪備份介質106長時間的資源空閑來解決重刪數(shù)據(jù)重組所帶來的讀性能問題。
圖2是本發(fā)明一個實施例的重刪備份數(shù)據(jù)的恢復方法的流程圖。圖2的方法可以 由圖1所示的重刪備份介質106執(zhí)行。
201，在從備份服務器接收到重刪備份數(shù)據(jù)的恢復任務的第一讀請求時，確定恢復 任務所涉及的數(shù)據(jù)范圍。
第一讀請求可以是恢復任務的任一個讀請求，例如可以是備份服務器首先發(fā)送的 讀請求。讀請求也可以稱為數(shù)據(jù)恢復請求，用于請求重刪備份介質返回備份的數(shù)據(jù)或數(shù)據(jù) 塊。
確定數(shù)據(jù)范圍的具體方式可以與數(shù)據(jù)備份的方式有關。可選地，作為一個實施例， 可根據(jù)元數(shù)據(jù)信息確定數(shù)據(jù)范圍。例如，對于VTL方式，采用索引(index)等元數(shù)據(jù)信息記 錄備份任務在存儲介質上的數(shù)據(jù)塊分布情況，以及數(shù)據(jù)塊的起始位置和偏移量。在此情況 下，可通過元數(shù)據(jù)信息來確定恢復任務的數(shù)據(jù)范圍。
或者，可將第一數(shù)據(jù)所屬的打包文件確定為數(shù)據(jù)范圍。例如，對于NAS方式，一個 備份任務就是一個打包文件。在此情況下，恢復任務的數(shù)據(jù)范圍即為第一數(shù)據(jù)所屬的打包 文件。
202，重組第一讀請求所針對的第一數(shù)據(jù)，并重組上述數(shù)據(jù)范圍內的第二數(shù)據(jù)。
第二數(shù)據(jù)是與第一數(shù)據(jù)不同的數(shù)據(jù)。換句話說，第二數(shù)據(jù)是上述數(shù)據(jù)范圍內除了 第一數(shù)據(jù)之外的全部或部分數(shù)據(jù)。這樣，本發(fā)明實施例能夠預讀上述數(shù)據(jù)范圍內的數(shù)據(jù)。
數(shù)據(jù)的重組是重刪技術中的已知方法，這里不再贅述。
203，向備份服務器發(fā)送第一數(shù)據(jù)，并將第二數(shù)據(jù)寫入緩存中。
本發(fā)明實施例可以在重組第一數(shù)據(jù)后，直接發(fā)送第一數(shù)據(jù)；或者，可以先將第一數(shù) 據(jù)寫入緩存中，再通過緩存發(fā)送。
緩存(CACHE)是重刪備份介質上專門分配的存儲空間。具體地，內存管理劃分一 定大小的內存空間專門用于緩存本次恢復或預讀的數(shù)據(jù)，下次讀請求就直接在CACHE中獲 取，而不需要訪問磁盤讀取數(shù)據(jù)，提高讀效率
204，在從備份服務器接收到恢復任務的后續(xù)讀請求時，從緩存所存儲的第二數(shù)據(jù) 中獲取后續(xù)讀請求所針對的數(shù)據(jù)。
本發(fā)明實施例確定恢復任務所涉及的數(shù)據(jù)范圍，預讀該數(shù)據(jù)范圍內的數(shù)據(jù)并將預 讀的數(shù)據(jù)寫入緩存中，這樣在接收到后續(xù)讀請求時可以直接從緩存中讀取數(shù)據(jù)，提高了數(shù) 據(jù)恢復效率。
可選地，作為一個實施例，第一數(shù)據(jù)與第二數(shù)據(jù)之間可具有連續(xù)性。預讀機制基于 對連續(xù)讀請求具有較大數(shù)據(jù)連續(xù)性可能的假設。一般而言，數(shù)據(jù)恢復場景就是連續(xù)性讀取 的一種場景。本發(fā)明實施例不僅將本次請求的數(shù)據(jù)讀取到內存中，而且還會預讀一部分跟 本次請求內容具有連續(xù)性的數(shù)據(jù)。這樣能夠精準地預讀到接下來會被請求到的數(shù)據(jù)，提高 后續(xù)CACHE的命中率。
可選地，作為另一實施例，在步驟204中從緩存所存儲的第二數(shù)據(jù)中獲取后續(xù)讀 請求所針對的數(shù)據(jù)之后，還可以回收后續(xù)讀請求所針對的數(shù)據(jù)所占用的緩存的空間。即，本 發(fā)明實施例支持CACHE的老化機制。
老化是指刪除CACHE中存儲的部分數(shù)據(jù)，回收該部分數(shù)據(jù)所占據(jù)的存儲空間。傳統(tǒng)的CACHE老化機制一般考慮數(shù)據(jù)的訪問歷史，例如數(shù)據(jù)達到多長時間沒有訪問就將其老 化。
對于本發(fā)明實施例的數(shù)據(jù)恢復場景，正常情況下，預讀到CACHE中的數(shù)據(jù)最終都 會被請求，且本次恢復任務只會請求一次，所以本發(fā)明實施例的CACHE老化機制可以在數(shù) 據(jù)被請求并發(fā)送后，馬上老化，回收CACHE空間用于其他待恢復數(shù)據(jù)的預讀。另一方面，如 果數(shù)據(jù)未被訪問，則可一直保留在CACHE中。當然，可設置CACHE存儲空間或數(shù)據(jù)存儲時間 的閾值，達到該閾值后還是會被老化，避免異常情況導致的CACHE空間不能回收。例如，假 設CACHE空間為1G，當被占用的空間達到某一閾值(如O. 9G)時，選擇將當前最長時間沒有 被訪問的數(shù)據(jù)老化。或者，不管CACHE空間占用了多少，當某些數(shù)據(jù)被存儲的時間達到了某 一閾值時即被老化。
可選地，作為另一實施例，在緩存的空間被寫滿時，可暫停執(zhí)行重組第二數(shù)據(jù)和寫 入第二數(shù)據(jù)的過程。在緩存的空間被回收時，可恢復執(zhí)行重組第二數(shù)據(jù)和寫入第二數(shù)據(jù)的 過程，直至上述數(shù)據(jù)范圍內的所有數(shù)據(jù)均被重組和寫入緩存。CACHE的存儲空間是有限的， 可能不足以一次性緩存本次恢復任務的所有數(shù)據(jù)，因此有可能需要在CACHE寫滿時暫停預 讀，并在CACHE回收了部分空間之后恢復預讀。
圖3是本發(fā)明另一實施例的重刪備份數(shù)據(jù)的恢復過程的示意流程圖。圖3的恢復 過程由圖1的備份服務器103和重刪備份介質106執(zhí)行。
301，重刪備份介質106收到來自備份服務器103對于某備份數(shù)據(jù)的第一次讀請 求。
302，由于備份數(shù)據(jù)經(jīng)過了重刪處理，所以恢復時，需要將第一次讀請求針對的第一數(shù)據(jù)進行重組。
303，將還原的第一數(shù)據(jù)返回給備份服務器103。
304，在收到第二次讀請求之前，重刪備份介質106會有一段空閑時間，因此，可利 用這段空閑時間進行預讀處理，即重組本次恢復任務的后續(xù)數(shù)據(jù)(與第一數(shù)據(jù)具有連續(xù)性 的數(shù)據(jù))并將這些后續(xù)數(shù)據(jù)寫入CACHE中。如果CACHE寫滿，則暫停預讀。
305，重刪備份介質106收到來自備份服務器103的第二次讀請求。
306，重刪備份介質106直接在CACHE中命中第二次讀請求所針對的數(shù)據(jù)，同時將 已讀取的數(shù)據(jù)所占用的CACHE空間回收，用于后續(xù)預讀。
串行的多個讀請求一般針對連續(xù)的數(shù)據(jù)，因此在步驟306中能夠命中第二次讀請 求所針對的數(shù)據(jù)，而無需訪問磁盤。
當檢測到CACHE有空閑空間時將再次啟動步驟304的預讀操作，直到備份數(shù)據(jù)全部被預讀一遍。
307，重刪備份介質106將第二次讀請求所針對的數(shù)據(jù)返回給備份服務器103。
對于后續(xù)讀請求，重復執(zhí)行上述過程,直到本次恢復任務的所有數(shù)據(jù)均被發(fā)送給 備份服務器。
因此，本發(fā)明實施例充分利用串行請求帶來的重刪備份介質的等待時間，預讀后 續(xù)數(shù)據(jù)，從而能夠減少后續(xù)讀請求所需的處理時間，提高了數(shù)據(jù)恢復效率。
圖4是本發(fā)明一個實施例的重刪備份數(shù)據(jù)的恢復裝置的框圖。圖4的恢復裝置40 可位于圖1所示的重刪備份介質106中?；謴脱b置40包括接收單元41、確定單元42、重組單元43、發(fā)送單元44、寫單元45和讀單元46。
接收單元41從備份服務器接收重刪備份數(shù)據(jù)的恢復任務的第一讀請求。確定單 元42確定恢復任務所涉及的數(shù)據(jù)范圍。重組單元43重組第一讀請求所針對的第一數(shù)據(jù)， 并重組確定單元42確定的數(shù)據(jù)范圍內的第二數(shù)據(jù)。
發(fā)送單元44向備份服務器發(fā)送第一數(shù)據(jù)。寫單元45將第二數(shù)據(jù)寫入緩存中。讀 單元46在接收單元41從備份服務器接收到恢復任務的后續(xù)讀請求時，從緩存所存儲的第 二數(shù)據(jù)中獲取后續(xù)讀請求所針對的數(shù)據(jù)。
本發(fā)明實施例確定恢復任務所涉及的數(shù)據(jù)范圍，預讀該數(shù)據(jù)范圍內的數(shù)據(jù)并將預 讀的數(shù)據(jù)寫入緩存中，這樣在接收到后續(xù)讀請求時可以直接從緩存中讀取數(shù)據(jù)，提高了數(shù) 據(jù)恢復效率。
恢復裝置40可實現(xiàn)圖2和圖3中的各個方法實施例，為避免重復，不再詳細描述。
可選地，作為一個實施例，確定單元42可根據(jù)元數(shù)據(jù)信息確定數(shù)據(jù)范圍，或者將 第一數(shù)據(jù)所屬的打包文件確定為數(shù)據(jù)范圍。
可選地，作為另一實施例，恢復裝置40還可以包括回收單元47，用于回收后續(xù)讀 請求所針對的數(shù)據(jù)所占用的緩存的空間。
可選地，作為另一實施例，在緩存的空間被寫滿時，重組單元43暫停重組第二數(shù) 據(jù)，寫單元45暫停寫入第二數(shù)據(jù)。在緩存的空間被回收時，重組單元43繼續(xù)重組第二數(shù)據(jù)， 寫單元45繼續(xù)寫入第二數(shù)據(jù)，直至上述數(shù)據(jù)范圍內的所有數(shù)據(jù)均被重組和寫入緩存。
可選地，作為另一實施例，第一數(shù)據(jù)與第二數(shù)據(jù)之間可具有連續(xù)性。這樣能夠提高 CACHE的命中率。
圖5是本發(fā)明另一實施例的重刪備份介質的示意框圖。圖5的重刪備份介質50 的一個例子是圖1的重刪備份介質106。重刪備份介質50包括存儲器51、收發(fā)電路52、緩 存器53和處理器54。
存儲器51用于存儲重刪備份數(shù)據(jù)。收發(fā)電路52從備份服務器接收重刪備份數(shù)據(jù) 的恢復任務的第一讀請求。
處理器54確定恢復任務所涉及的數(shù)據(jù)范圍，重組第一讀請求所針對的第一數(shù)據(jù)， 并重組上述數(shù)據(jù)范圍內的第二數(shù)據(jù)。
收發(fā)電路52向備份服務器發(fā)送第一數(shù)據(jù)。處理器54將第二數(shù)據(jù)寫入緩存器53 中。處理器54在收發(fā)電路52從備份服務器接收到恢復任務的后續(xù)讀請求時，從緩存器53 所存儲的第二數(shù)據(jù)中獲取后續(xù)讀請求所針對的數(shù)據(jù)。
本發(fā)明實施例確定恢復任務所涉及的數(shù)據(jù)范圍，預讀該數(shù)據(jù)范圍內的數(shù)據(jù)并將預 讀的數(shù)據(jù)寫入緩存中，這樣在接收到后續(xù)讀請求時可以直接從緩存中讀取數(shù)據(jù)，提高了數(shù) 據(jù)恢復效率。
重刪備份介質50的各個組件通過總線系統(tǒng)59耦合在一起，其中總線系統(tǒng)59除包 括數(shù)據(jù)總線之外，還包括電源總線、控制總線和狀態(tài)信號總線。但是為了清楚說明起見，在 圖中將各種總線都標為總線系統(tǒng)59。
上述本發(fā)明實施例揭示的方法可以應用于處理器54中，或者由處理器54實現(xiàn)。 處理器54可能是一種集成電路芯片，具有信號的處理能力。在實現(xiàn)過程中，上述方法的各 步驟可以通過處理器54中的硬件的集成邏輯電路或者軟件形式的指令完成。上述的處理器54可以是通用處理器、數(shù)字信號處理器(DSP)、專用集成電路(ASIC)、現(xiàn)成可編程門陣列 (FPGA)或者其他可編程邏輯器件、分立門或者晶體管邏輯器件、分立硬件組件?？梢詫崿F(xiàn) 或者執(zhí)行本發(fā)明實施例中的公開的各方法、步驟及邏輯框圖。通用處理器可以是微處理器 或者該處理器也可以是任何常規(guī)的處理器等。結合本發(fā)明實施例所公開的方法的步驟可以 直接體現(xiàn)為硬件譯碼處理器執(zhí)行完成，或者用譯碼處理器中的硬件及軟件模塊組合執(zhí)行完 成。軟件模塊可以位于隨機存儲器，閃存、只讀存儲器，可編程只讀存儲器或者電可擦寫可 編程存儲器、寄存器等本領域成熟的存儲介質中。該存儲介質位于存儲器51或緩存器53， 處理器54讀取存儲器307中的信息，結合其硬件完成上述方法的步驟。
存儲器51可以由非易失性存儲器構成，例如磁盤等。緩存器53可以由內存等存 取速度較快的存儲介質構成。
重刪備份介質50可實現(xiàn)圖2和圖3中的各個方法實施例，為避免重復，不再詳細 描述。
可選地，作為一個實施例，處理器54可根據(jù)元數(shù)據(jù)信息確定數(shù)據(jù)范圍，或者將第 一數(shù)據(jù)所屬的打包文件確定為數(shù)據(jù)范圍。
可選地，作為另一實施例，處理器54還可以回收后續(xù)讀請求所針對的數(shù)據(jù)所占用 的緩存的空間。
可選地，作為另一實施例，在緩存的空間被寫滿時，處理器54暫停重組和寫入第 二數(shù)據(jù)。在緩存的空間被回收時，處理器54繼續(xù)重組和寫入第二數(shù)據(jù)，直至上述數(shù)據(jù)范圍 內的所有數(shù)據(jù)均被重組和寫入緩存。
可選地，作為另一實施例，第一數(shù)據(jù)與第二數(shù)據(jù)之間可具有連續(xù)性。這樣能夠提高 CACHE的命中率。
本領域普通技術人員可以意識到，結合本文中所公開的實施例描述的各示例的單 元及算法步驟，能夠以電子硬件、或者計算機軟件和電子硬件的結合來實現(xiàn)。這些功能究竟 以硬件還是軟件方式來執(zhí)行，取決于技術方案的特定應用和設計約束條件。專業(yè)技術人員 可以對每個特定的應用來使用不同方法來實現(xiàn)所描述的功能，但是這種實現(xiàn)不應認為超出 本發(fā)明的范圍。
所屬領域的技術人員可以清楚地了解到，為描述的方便和簡潔，上述描述的系統(tǒng)、 裝置和單元的具體工作過程，可以參考前述方法實施例中的對應過程，在此不再贅述。
在本申請所提供的幾個實施例中，應該理解到，所揭露的系統(tǒng)、裝置和方法，可以 通過其它的方式實現(xiàn)。例如，以上所描述的裝置實施例僅僅是示意性的，例如，所述單元的 劃分，僅僅為一種邏輯功能劃分，實際實現(xiàn)時可以有另外的劃分方式，例如多個單元或組件 可以結合或者可以集成到另一個系統(tǒng)，或一些特征可以忽略，或不執(zhí)行。另一點，所顯示或 討論的相互之間的耦合或直接耦合或通信連接可以是通過一些接口，裝置或單元的間接耦 合或通信連接，可以是電性，機械或其它的形式。
所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯 示的部件可以是或者也可以不是物理單元，即可以位于一個地方，或者也可以分布到多個 網(wǎng)絡單元上?？梢愿鶕?jù)實際的需要選擇其中的部分或者全部單元來實現(xiàn)本實施例方案的目 的。
另外，在本發(fā)明各個實施例中的各功能單元可以集成在一個處理單元中，也可以是各個單元單獨物理存在，也可以兩個或兩個以上單元集成在一個單元中。
所述功能如果以軟件功能單元的形式實現(xiàn)并作為獨立的產品銷售或使用時，可以 存儲在一個計算機可讀取存儲介質中?；谶@樣的理解，本發(fā)明的技術方案本質上或者說 對現(xiàn)有技術做出貢獻的部分或者該技術方案的部分可以以軟件產品的形式體現(xiàn)出來，該計 算機軟件產品存儲在一個存儲介質中，包括若干指令用以使得一臺計算機設備(可以是個 人計算機，服務器，或者網(wǎng)絡設備等)執(zhí)行本發(fā)明各個實施例所述方法的全部或部分步驟。 而前述的存儲介質包括U盤、移動硬盤、只讀存儲器(ROM，Read-Only Memory)、隨機存取 存儲器(RAM, Random Access Memory)、磁碟或者光盤等各種可以存儲程序代碼的介質。
以上所述，僅為本發(fā)明的具體實施方式
，但本發(fā)明的保護范圍并不局限于此，任何 熟悉本技術領域的技術人員在本發(fā)明揭露的技術范圍內，可輕易想到變化或替換，都應涵 蓋在本發(fā)明的保護范圍之內。因此，本發(fā)明的保護范圍應所述以權利要求的保護范圍為準。
權利要求
1.一種重刪備份數(shù)據(jù)的恢復方法，其特征在于，包括在從備份服務器接收到重刪備份數(shù)據(jù)的恢復任務的第一讀請求時，確定所述恢復任務所涉及的數(shù)據(jù)范圍；重組所述第一讀請求所針對的第一數(shù)據(jù)，并重組所述數(shù)據(jù)范圍內的第二數(shù)據(jù)；向所述備份服務器發(fā)送所述第一數(shù)據(jù)，并將所述第二數(shù)據(jù)寫入緩存中；在從所述備份服務器接收到所述恢復任務的后續(xù)讀請求時，從所述緩存所存儲的所述第二數(shù)據(jù)中獲取所述后續(xù)讀請求所針對的數(shù)據(jù)。
2.如權利要求1所述的方法，其特征在于，所述確定所述恢復任務所涉及的數(shù)據(jù)范圍， 包括根據(jù)元數(shù)據(jù)信息確定所述數(shù)據(jù)范圍；或者，將所述第一數(shù)據(jù)所屬的打包文件確定為所述數(shù)據(jù)范圍。
3.如權利要求1或2所述的方法，其特征在于，在從所述緩存所存儲的所述第二數(shù)據(jù)中獲取所述后續(xù)讀請求所針對的數(shù)據(jù)之后，還包括回收所述后續(xù)讀請求所針對的數(shù)據(jù)所占用的所述緩存的空間。
4.如權利要求3所述的方法，其特征在于，還包括在所述緩存的空間被寫滿時，暫停執(zhí)行重組所述第二數(shù)據(jù)和寫入所述第二數(shù)據(jù)的過在所述緩存的空間被回收時，恢復執(zhí)行重組所述第二數(shù)據(jù)和寫入所述第二數(shù)據(jù)的過程，直至所述數(shù)據(jù)范圍內的所有數(shù)據(jù)均被重組和寫入緩存。
5.如權利要求1-4任一項所述的方法，其特征在于，所述第一數(shù)據(jù)與所述第二數(shù)據(jù)之間具有連續(xù)性。
6.一種重刪備份數(shù)據(jù)的恢復裝置，其特征在于，包括接收單元，用于從備份服務器接收重刪備份數(shù)據(jù)的恢復任務的第一讀請求；確定單元，用于確定所述恢復任務所涉及的數(shù)據(jù)范圍；重組單元，用于重組所述第一讀請求所針對的第一數(shù)據(jù)，并重組所述確定單元確定的數(shù)據(jù)范圍內的第二數(shù)據(jù)；發(fā)送單元，用于向所述備份服務器發(fā)送所述第一數(shù)據(jù)；寫單元，用于將所述第二數(shù)據(jù)寫入緩存中；讀單元，用于在所述接收單元從所述備份服務器接收到所述恢復任務的后續(xù)讀請求時，從所述緩存所存儲的所述第二數(shù)據(jù)中獲取所述后續(xù)讀請求所針對的數(shù)據(jù)。
7.如權利要求6所述的裝置，其特征在于，所述確定單元具體用于根據(jù)元數(shù)據(jù)信息確定所述數(shù)據(jù)范圍，或者將所述第一數(shù)據(jù)所屬的打包文件確定為所述數(shù)據(jù)范圍。
8.如權利要求6或7所述的裝置，其特征在于，還包括回收單元，用于回收所述后續(xù)讀請求所針對的數(shù)據(jù)所占用的所述緩存的空間。
9.如權利要求8所述的裝置，其特征在于，在所述緩存的空間被寫滿時，所述重組單元暫停重組所述第二數(shù)據(jù)，所述寫單元暫停寫入所述第二數(shù)據(jù)；在所述緩存的空間被回收時，所述重組單元繼續(xù)重組所述第二數(shù)據(jù)，所述寫單元繼續(xù)寫入所述第二數(shù)據(jù)，直至所述數(shù)據(jù)范圍內的所有數(shù)據(jù)均被重組和寫入緩存。
10.如權利要求6-9任一項所述的裝置，其特征在于，所述第一數(shù)據(jù)與所述第二數(shù)據(jù)之間具有連續(xù)性。
全文摘要
本發(fā)明實施例提供一種重刪備份數(shù)據(jù)的恢復方法和裝置。該方法包括在從備份服務器接收到重刪備份數(shù)據(jù)的恢復任務的第一讀請求時，確定恢復任務所涉及的數(shù)據(jù)范圍；重組第一讀請求所針對的第一數(shù)據(jù)，并重組數(shù)據(jù)范圍內的第二數(shù)據(jù)；向備份服務器發(fā)送所述第一數(shù)據(jù)，并將第二數(shù)據(jù)寫入緩存中；在從備份服務器接收到恢復任務的后續(xù)讀請求時，從緩存所存儲的第二數(shù)據(jù)中獲取后續(xù)讀請求所針對的數(shù)據(jù)。本發(fā)明實施例確定恢復任務所涉及的數(shù)據(jù)范圍，預讀該數(shù)據(jù)范圍內的數(shù)據(jù)并將預讀的數(shù)據(jù)寫入緩存中，這樣在接收到后續(xù)讀請求時可以直接從緩存中讀取數(shù)據(jù)，提高了數(shù)據(jù)恢復效率。
文檔編號G06F11/14GK103064762SQ20121057048
公開日2013年4月24日 申請日期2012年12月25日 優(yōu)先權日2012年12月25日
發(fā)明者吳開迪 申請人:華為技術有限公司