專利名稱：一種持續(xù)數(shù)據(jù)保護方法及服務器的制作方法
技術領域：
本發(fā)明涉及計算機領域，尤其涉及一種持續(xù)數(shù)據(jù)保護方法及服務器。
背景技術：
數(shù)據(jù)的快速增長及數(shù)據(jù)的高可用性、安全性的要求刺激了存儲技術的發(fā)展，存 儲技術己成為IT基礎架構的一個關鍵因素，存儲網絡為海量存儲數(shù)據(jù)和共享數(shù)據(jù)提供了 一個有效的硬件基礎。面對海量數(shù)據(jù)，數(shù)據(jù)的保護和災難恢復也越來越重要，而原有的 數(shù)據(jù)保護方法，如磁帶備份，存在備份窗口大、恢復時間長、實時響應差、影響正常業(yè) 務等弊端，已經無法滿足當前的需求。使用磁盤的在線復制和數(shù)據(jù)冗余成為流行的數(shù)據(jù) 保護技術。連續(xù)數(shù)據(jù)保護(Continuous Data Protection，CDP)是一種在不影響主要數(shù)據(jù)運行
的前提下，可以實現(xiàn)持續(xù)捕捉或跟蹤目標數(shù)據(jù)所發(fā)生的任何改變，并且能夠恢復到此前 任意時間點的方法。連續(xù)數(shù)據(jù)保護方法可以保護從某時刻開始的卷或者文件在此后的任 意時刻的數(shù)據(jù)狀態(tài)，也就是數(shù)據(jù)的每次改變，都會被無一遺漏地記錄下來。與傳統(tǒng)的災難恢復技術相比，持續(xù)數(shù)據(jù)保護技術具有明顯的優(yōu)點首先，提高 了數(shù)據(jù)信息系統(tǒng)的恢復時間目標(Recovery Time Object,簡稱RTO)，傳統(tǒng)備份技術保護 數(shù)據(jù)的時間間隔從幾天到幾周不等，當發(fā)生災難時，用戶面臨著幾天到幾周內數(shù)據(jù)的損 失，快照技術可將數(shù)據(jù)的損失量降低到幾個小時以內，而CDP技術則可將數(shù)據(jù)的損失量 降低到幾分鐘到幾秒，甚至完全避免數(shù)據(jù)的損失。其次，可以避免由于人為的邏輯錯誤 或病毒攻擊所造成的數(shù)據(jù)損失，在用戶數(shù)據(jù)遭到破壞時，傳統(tǒng)的備份和復制技術將使用 錯誤的數(shù)據(jù)覆蓋以前的備份數(shù)據(jù)，造成用戶數(shù)據(jù)的永久丟失，而技術則可以將數(shù)據(jù)恢復 到被破壞前的任意時間點，避免了數(shù)據(jù)損失的風險。最后，CDP技術的恢復時間及恢復 粒度更細，功能較強的CDP產品甚至支持單個I/O的恢復，這在很大程度上方便了用戶 的使用，并最終有可能替代當前主要的備份和恢復技術。楊慶等提出一種連續(xù)數(shù)據(jù)保護和恢復方法，見Qing Yang，Weijun Xiao and Jin Ren. “ TRAP-Array A Disk Array Architecture Providing Timely Recovery to Any Point-in-time，，，In Proceedings of ISCA The 33rd Annual International Symposium on Computer Architecture，Boston, USA, 2006。但是這種連續(xù)數(shù)據(jù)保護數(shù)據(jù)方式，存在隨
著數(shù)據(jù)的增多特別是保護PB級海量數(shù)據(jù)的時候數(shù)據(jù)的插入和恢復時間過長問題。

發(fā)明內容
本發(fā)明要解決的技術問題是，提供一種持續(xù)數(shù)據(jù)保護方法及服務器，能夠合理 管理日志數(shù)據(jù)，實現(xiàn)快速查找和數(shù)據(jù)恢復。為了解決上述技術問題，本發(fā)明提出一種持續(xù)數(shù)據(jù)保護方法，包括服務器接收客戶端的日志數(shù)據(jù)，將其按照數(shù)據(jù)塊存儲，當前數(shù)據(jù)塊寫滿后，將 當前數(shù)據(jù)塊指向另一有可用存儲空間的數(shù)據(jù)塊，在所述另一數(shù)據(jù)塊中繼續(xù)寫入；根據(jù)所述數(shù)據(jù)塊的塊號建立并維護一級索引，根據(jù)各數(shù)據(jù)塊中的日志數(shù)據(jù)的時間點，建立并維 護二級索引；以及在進行數(shù)據(jù)恢復時，根據(jù)所述一級索引和所述二級索引查找日志數(shù) 據(jù)。進一步地，上述方法還可具有以下特點所述服務器還根據(jù)在數(shù)據(jù)塊中寫入的數(shù)據(jù)的類型，在數(shù)據(jù)塊中寫入數(shù)據(jù)類型信 息，所述數(shù)據(jù)類型信息包括日志數(shù)據(jù)類型、第一索引類型、第二索引類型；所述服務器還按照數(shù)據(jù)塊存儲所述第一索引和所述第二索引，當前數(shù)據(jù)塊寫滿 后，將當前數(shù)據(jù)塊指向另一有可用存儲空間的數(shù)據(jù)塊，在所述另一數(shù)據(jù)塊中繼續(xù)寫入；所述當前數(shù)據(jù)塊與所述另一數(shù)據(jù)塊中封裝的數(shù)據(jù)類型信息相同。進一步地，上述方法還可具有以下特點所述服務器在存儲所述日志數(shù)據(jù)時，和/或在存儲所述第二索引時，如果當前 數(shù)據(jù)塊寫滿后，先查找使用過的且存儲有相同數(shù)據(jù)類型信息的數(shù)據(jù)塊中是否有可用存儲 空間，如果有，則將當前數(shù)據(jù)塊指向所述查找到的數(shù)據(jù)塊，如果沒有，則將當前數(shù)據(jù)塊 指向一個新的數(shù)據(jù)塊。進一步地，上述方法還可具有以下特點所述服務器在查找日志數(shù)據(jù)時，是先使用哈希算法在所述一級索引中查找，再 使用B樹算法在所述二級索引中查找。進一步地，上述方法還可具有以下特點所述服務器通過在所述數(shù)據(jù)塊中寫入下一數(shù)據(jù)塊的地址信息，以將當前數(shù)據(jù)塊 指向另一數(shù)據(jù)塊；所述服務器還在所述數(shù)據(jù)塊中建立并維護空閑空間位圖，指示所述數(shù)據(jù)塊存儲 空間的空閑狀態(tài)。為了解決上述技術問題，本發(fā)明還提出一種持續(xù)數(shù)據(jù)保護服務器，包括存儲處理模塊，用于接收客戶端的日志數(shù)據(jù)，將其按照數(shù)據(jù)塊存儲，當前數(shù)據(jù) 塊寫滿后，將當前數(shù)據(jù)塊指向另一有可用存儲空間的數(shù)據(jù)塊，在所述另一數(shù)據(jù)塊中繼續(xù) 寫入；查找處理模塊，用于根據(jù)所述數(shù)據(jù)塊的塊號建立并維護一級索引，根據(jù)各數(shù)據(jù) 塊中的日志數(shù)據(jù)的時間點，建立并維護二級索引；以及在進行數(shù)據(jù)恢復時，根據(jù)所述一 級索引和所述二級索引查找日志數(shù)據(jù)。進一步地，上述服務器還可具有以下特點所述存儲處理模塊，還根據(jù)在數(shù)據(jù)塊中寫入的數(shù)據(jù)的類型，在數(shù)據(jù)塊中寫入數(shù) 據(jù)類型信息，所述數(shù)據(jù)類型信息包括日志數(shù)據(jù)類型、第一索引類型、第二索引類型；所述存儲處理模塊，還按照數(shù)據(jù)塊存儲所述第一索引和所述第二索引，當前數(shù) 據(jù)塊寫滿后，將當前數(shù)據(jù)塊指向另一有可用存儲空間的數(shù)據(jù)塊，在所述另一數(shù)據(jù)塊中繼 續(xù)寫入；其中，所述當前數(shù)據(jù)塊與所述另一數(shù)據(jù)塊中封裝的數(shù)據(jù)類型信息相同。進一步地，上述服務器還可具有以下特點所述存儲處理模塊，在存儲所述日志數(shù)據(jù)時，和/或在存儲所述第二索引時， 如果當前數(shù)據(jù)塊寫滿后，先查找使用過的且存儲有相同數(shù)據(jù)類型信息的數(shù)據(jù)塊中是否有可用存儲空間，如果有，則將當前數(shù)據(jù)塊指向所述查找到的數(shù)據(jù)塊，如果沒有，則將當 前數(shù)據(jù)塊指向一個新的數(shù)據(jù)塊。進一步地，上述服務器還可具有以下特點所述查找處理模塊，在查找日志數(shù)據(jù)時，先使用哈希算法在所述一級索引中查 找，再使用B樹算法在所述二級索引中查找。進一步地，上述服務器還可具有以下特點所述存儲處理模塊，通過在所述數(shù)據(jù)塊中寫入下一數(shù)據(jù)塊的地址信息，以將當 前數(shù)據(jù)塊指向另一數(shù)據(jù)塊；所述存儲處理模塊，還在所述數(shù)據(jù)塊中建立并維護空閑空間位圖，指示所述數(shù) 據(jù)塊存儲空間的空閑狀態(tài)。本發(fā)明提供的一種持續(xù)數(shù)據(jù)保護方法及服務器，能夠合理管理日志數(shù)據(jù)，實現(xiàn) 快速查找和數(shù)據(jù)恢復，開銷低、系統(tǒng)性能影響小的優(yōu)點，可靠性更高。


圖1是本發(fā)明實施例一種持續(xù)數(shù)據(jù)保護方法流程圖；圖2是本發(fā)明實施例兩級索引結構示意圖；圖3是本發(fā)明實施例日志數(shù)據(jù)塊的結構示意圖；圖4是本發(fā)明實施例第一索引數(shù)據(jù)塊的結構示意圖；圖5是本發(fā)明實施例第二索引數(shù)據(jù)塊的結構示意圖；圖6是本發(fā)明實施例一種持續(xù)數(shù)據(jù)保護服務器方框圖。
具體實施例方式下面將結合附圖來詳細說明本發(fā)明實施方案。參見圖1，該圖示出了本發(fā)明實施例一種持續(xù)數(shù)據(jù)保護方法，包括步驟步驟SlOl 服務器接收客戶端的日志數(shù)據(jù)，將其按照數(shù)據(jù)塊存儲，當前數(shù)據(jù)塊 寫滿后，將當前數(shù)據(jù)塊指向另一有可用存儲空間的數(shù)據(jù)塊，在所述另一數(shù)據(jù)塊中繼續(xù)寫 入；步驟S102:所述服務器根據(jù)所述數(shù)據(jù)塊的塊號建立并維護一級索引，根據(jù)各數(shù) 據(jù)塊中的日志數(shù)據(jù)的時間點，建立并維護二級索引；步驟S103:所述服務器在進行數(shù)據(jù)恢復時，根據(jù)所述一級索引和所述二級索引 查找日志數(shù)據(jù)。本發(fā)明實施例提出以數(shù)據(jù)塊為單位存儲日志數(shù)據(jù)，并通過建立數(shù)據(jù)塊之間的關 聯(lián)關系，確保數(shù)據(jù)存儲連續(xù)性，這種做法巧妙地擺脫了存儲位置上的制約，能夠方便地 實現(xiàn)磁盤空間的擴展，易于數(shù)據(jù)的管理維護。另外，通過建立兩級索引，能夠實現(xiàn)快速 查找，提高了數(shù)據(jù)恢復的效率。在執(zhí)行步驟SlOl時，考慮到數(shù)據(jù)刪除將會造成數(shù)據(jù)塊中還存在空閑空間，為 了優(yōu)化磁盤空間，有效利用這些空閑空間，較佳地，所述服務器可以在當前數(shù)據(jù)塊寫滿 后，先查找使用過的且存儲有相同數(shù)據(jù)類型信息的數(shù)據(jù)塊中是否有可用存儲空間，如果 有，則將當前數(shù)據(jù)塊指向所述查找到的數(shù)據(jù)塊，如果沒有，則將當前數(shù)據(jù)塊指向一個新的數(shù)據(jù)塊。例如，可以對數(shù)據(jù)塊進行編號，按照從小到大的順序使用，在當前數(shù)據(jù)塊10 寫滿后，先查找之前使用過的數(shù)據(jù)塊1至9，如果發(fā)現(xiàn)其中一個數(shù)據(jù)塊未寫滿，則優(yōu)先將 數(shù)據(jù)寫入該未寫滿的數(shù)據(jù)塊中，如果數(shù)據(jù)塊1至9均已寫滿，則使用一個新的數(shù)據(jù)塊11， 開始寫入。在執(zhí)行步驟S103時，建立的兩級索引結構如圖2所示。為了實現(xiàn)快速查找，較 佳地，所述服務器可以先使用哈希算法在所述一級索引中查找，再使用B樹算法在所述 二級索引中查找。為了增加索引的可擴展性，較佳地，所述服務器還按照數(shù)據(jù)塊存儲所述第一索 引和所述第二索引，當前數(shù)據(jù)塊寫滿后，將當前數(shù)據(jù)塊指向另一有可用存儲空間的數(shù)據(jù) 塊，在所述另一數(shù)據(jù)塊中繼續(xù)寫入。為了與日志數(shù)據(jù)區(qū)分開，所述服務器需根據(jù)在數(shù)據(jù) 塊中寫入的數(shù)據(jù)的類型，在數(shù)據(jù)塊中寫入數(shù)據(jù)類型信息，所述數(shù)據(jù)類型信息包括日志 數(shù)據(jù)類型、第一索引類型、第二索引類型。在存儲日志數(shù)據(jù)，或者存儲索引時，當前數(shù) 據(jù)塊寫滿后，將當前數(shù)據(jù)塊指向另一有可用存儲空間的數(shù)據(jù)塊時，要求所述當前數(shù)據(jù)塊 與所述另一數(shù)據(jù)塊中封裝的數(shù)據(jù)類型信息相同。這樣，第一索引，即一級目錄索引可以 指向下一個一級目錄索引，從而實現(xiàn)對一級目錄索引的擴展。同理，第二索引，即二級 目錄索引可以指向下一個二級目錄索引，從而實現(xiàn)對二級目錄索引的擴展。所述第一索引中存儲的數(shù)據(jù)為第二索引對應的地址，由于被保護的磁盤的大小 確定后，一級索引中的表項就確定了。而第二索引是對數(shù)據(jù)塊中數(shù)據(jù)的索引，會隨數(shù) 據(jù)發(fā)生變動，因此，為了優(yōu)化磁盤空間，有效利用這些空閑空間，較佳地，所述服務器 可以在寫入第二索引時，在當前數(shù)據(jù)塊寫滿后，先查找使用過的且存儲有相同數(shù)據(jù)類型 信息的數(shù)據(jù)塊中是否有可用存儲空間，如果有，則將當前數(shù)據(jù)塊指向所述查找到的數(shù)據(jù) 塊，如果沒有，再將當前數(shù)據(jù)塊指向一個新的數(shù)據(jù)塊。從而充分利用由于數(shù)據(jù)刪除操作 導致的第二索引相應刪除導致的空閑空間。所述服務器可以通過在所述數(shù)據(jù)塊中寫入下一數(shù)據(jù)塊的地址信息，以將當前數(shù) 據(jù)塊指向另一數(shù)據(jù)塊。所述服務器還可以在所述數(shù)據(jù)塊中建立并維護空閑空間位圖，指 示所述數(shù)據(jù)塊存儲空間的空閑狀態(tài)。采用上述方法實現(xiàn)的日志存儲格式、第一索引存儲格式以及第二索引存儲格式 依次參見圖3、4、5。在執(zhí)行步驟S103時，所述服務器還建立虛擬磁盤，在進行數(shù)據(jù)恢復時，查找日 志數(shù)據(jù)，如果能夠查找到對應時間點的日志數(shù)據(jù)，則將其保存至所述虛擬磁盤中，如果 不能夠查找到對應時間點的日志數(shù)據(jù)，則查找距離所述對應時間點最近的日志數(shù)據(jù)，將 其保存至所述虛擬磁盤中。虛擬磁盤本質上為一個Linux塊設備驅動，在/dev目錄下，服務器可以通過使 用ioctl，創(chuàng)建虛擬磁盤?？刂铺摂M磁盤主要通過ioctl進行設備管理，包括掛載和卸載虛 擬磁盤命令。在執(zhí)行步驟SlOl之前，還包括客戶端上傳日志數(shù)據(jù)的步驟。為了進一步對日志 數(shù)據(jù)細化管理，方便數(shù)據(jù)恢復，可以是，客戶端執(zhí)行連續(xù)數(shù)據(jù)保護任務，按照原子數(shù)據(jù) 塊寫入日志數(shù)據(jù)，并將所述日志數(shù)據(jù)及其描述信息發(fā)送至所述服務器，所述描述信息包 括任務標識ID、原子數(shù)據(jù)塊號、以及日志時間點。在執(zhí)行步驟SlOl時，所述服務器可以在所述數(shù)據(jù)塊中按照原子數(shù)據(jù)塊寫入日志數(shù)據(jù)，以及寫入日志數(shù)據(jù)的描述信息；以及 在所述數(shù)據(jù)塊中建立并維護用以指示所述數(shù)據(jù)塊空閑空間狀態(tài)的空間位圖，以及在所述 數(shù)據(jù)塊中存儲下一數(shù)據(jù)塊的地址信息。其中，所述原子數(shù)據(jù)塊的大小可以為2K、4K、 8K、16K或32K中的一種；所述服務器按按塊存儲時，所述數(shù)據(jù)塊的大小可以設置為， 例如1024K大小。當然，數(shù)據(jù)塊的大小，以及原子數(shù)據(jù)塊的大小可以根據(jù)需要設置，這 里不做限制。為了進一步保證數(shù)據(jù)存儲的可靠性，較佳地，所述服務器可以對于元數(shù)據(jù)采用 了一定量的冗余設計，以求在丟失部分元數(shù)據(jù)的情況下，還是能讀出用戶的數(shù)據(jù)。為了 保證這一點，可以采用塊號和時間的方式保存冗余元數(shù)據(jù)。同時，對超級塊這樣的關鍵 元數(shù)據(jù)進行備份。即使外部數(shù)據(jù)庫中信息丟失，也可以手動指定的方式恢復。對于所有 元數(shù)據(jù)的寫入操作，采用order的方式，數(shù)據(jù)直接寫入，元數(shù)據(jù)以事務的方式寫入，以保 證數(shù)據(jù)寫入的原子性。為了實現(xiàn)上述方法，本發(fā)明實施例還提供了一種持續(xù)數(shù)據(jù)保護服務器，如圖6 所示，包括存儲處理模塊，用于接收客戶端的日志數(shù)據(jù)，將其按照數(shù)據(jù)塊存儲，當前數(shù)據(jù) 塊寫滿后，將當前數(shù)據(jù)塊指向另一有可用存儲空間的數(shù)據(jù)塊，在所述另一數(shù)據(jù)塊中繼續(xù)寫入。查找處理模塊，用于根據(jù)所述數(shù)據(jù)塊的塊號建立并維護一級索引，根據(jù)各數(shù)據(jù) 塊中的日志數(shù)據(jù)的時間點，建立并維護二級索引；以及在進行數(shù)據(jù)恢復時，根據(jù)所述一 級索引和所述二級索引查找日志數(shù)據(jù)。較佳地，所述存儲處理模塊，還根據(jù)在數(shù)據(jù)塊中寫入的數(shù)據(jù)的類型，在數(shù)據(jù)塊 中寫入數(shù)據(jù)類型信息，所述數(shù)據(jù)類型信息包括日志數(shù)據(jù)類型、第一索引類型、第二索 引類型。所述存儲處理模塊，還按照數(shù)據(jù)塊存儲所述第一索引和所述第二索引，當前數(shù) 據(jù)塊寫滿后，將當前數(shù)據(jù)塊指向另一有可用存儲空間的數(shù)據(jù)塊，在所述另一數(shù)據(jù)塊中繼 續(xù)寫入。其中，所述當前數(shù)據(jù)塊與所述另一數(shù)據(jù)塊中封裝的數(shù)據(jù)類型信息相同。較佳地，所述存儲處理模塊，在存儲所述日志數(shù)據(jù)時，和/或在存儲所述第二 索引時，如果當前數(shù)據(jù)塊寫滿后，先查找使用過的且存儲有相同數(shù)據(jù)類型信息的數(shù)據(jù)塊 中是否有可用存儲空間，如果有，則將當前數(shù)據(jù)塊指向所述查找到的數(shù)據(jù)塊，如果沒 有，則將當前數(shù)據(jù)塊指向一個新的數(shù)據(jù)塊。較佳地，所述查找處理模塊，在查找日志數(shù)據(jù)時，先使用哈希算法在所述一級 索引中查找，再使用B樹算法在所述二級索引中查找。較佳地，所述存儲處理模塊，通過在所述數(shù)據(jù)塊中寫入下一數(shù)據(jù)塊的地址信 息，以將當前數(shù)據(jù)塊指向另一數(shù)據(jù)塊。所述存儲處理模塊，還在所述數(shù)據(jù)塊中建立并維 護空閑空間位圖，指示所述數(shù)據(jù)塊存儲空間的空閑狀態(tài)。以上僅為本發(fā)明的優(yōu)選實施例而已，并不用于限制本發(fā)明，對于本領域的技術 人員來說，本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內，所作的任何 修改、等同替換、改進等，均應包含在本發(fā)明的保護范圍之內。
權利要求
1.一種持續(xù)數(shù)據(jù)保護方法，其特征在于，包括服務器接收客戶端的日志數(shù)據(jù)，將其按照數(shù)據(jù)塊存儲，當前數(shù)據(jù)塊寫滿后，將當前 數(shù)據(jù)塊指向另一有可用存儲空間的數(shù)據(jù)塊，在所述另一數(shù)據(jù)塊中繼續(xù)寫入；根據(jù)所述數(shù) 據(jù)塊的塊號建立并維護一級索引，根據(jù)各數(shù)據(jù)塊中的日志數(shù)據(jù)的時間點，建立并維護二 級索引；以及在進行數(shù)據(jù)恢復時，根據(jù)所述一級索引和所述二級索引查找日志數(shù)據(jù)。
2.如權利要求1所述的方法，其特征在于所述服務器還根據(jù)在數(shù)據(jù)塊中寫入的數(shù)據(jù)的類型，在數(shù)據(jù)塊中寫入數(shù)據(jù)類型信息， 所述數(shù)據(jù)類型信息包括日志數(shù)據(jù)類型、第一索引類型、第二索引類型；所述服務器還按照數(shù)據(jù)塊存儲所述第一索引和所述第二索引，當前數(shù)據(jù)塊寫滿后， 將當前數(shù)據(jù)塊指向另一有可用存儲空間的數(shù)據(jù)塊，在所述另一數(shù)據(jù)塊中繼續(xù)寫入；所述當前數(shù)據(jù)塊與所述另一數(shù)據(jù)塊中封裝的數(shù)據(jù)類型信息相同。
3.如權利要求2所述的方法，其特征在于所述服務器在存儲所述日志數(shù)據(jù)時，和/或在存儲所述第二索引時，如果當前數(shù) 據(jù)塊寫滿后，先查找使用過的且存儲有相同數(shù)據(jù)類型信息的數(shù)據(jù)塊中是否有可用存儲空 間，如果有，則將當前數(shù)據(jù)塊指向所述查找到的數(shù)據(jù)塊，如果沒有，則將當前數(shù)據(jù)塊指 向一個新的數(shù)據(jù)塊。
4.如權利要求1所述的方法，其特征在于所述服務器在查找日志數(shù)據(jù)時，是先使用哈希算法在所述一級索引中查找，再使用 B樹算法在所述二級索引中查找。
5.如權利要求1-3中任何一項所述的方法，其特征在于所述服務器通過在所述數(shù)據(jù)塊中寫入下一數(shù)據(jù)塊的地址信息，以將當前數(shù)據(jù)塊指向 另一數(shù)據(jù)塊；所述服務器還在所述數(shù)據(jù)塊中建立并維護空閑空間位圖，指示所述數(shù)據(jù)塊存儲空間 的空閑狀態(tài)。
6.—種持續(xù)數(shù)據(jù)保護服務器，其特征在于，包括存儲處理模塊，用于接收客戶端的日志數(shù)據(jù)，將其按照數(shù)據(jù)塊存儲，當前數(shù)據(jù)塊 寫滿后，將當前數(shù)據(jù)塊指向另一有可用存儲空間的數(shù)據(jù)塊，在所述另一數(shù)據(jù)塊中繼續(xù)寫 入；查找處理模塊，用于根據(jù)所述數(shù)據(jù)塊的塊號建立并維護一級索引，根據(jù)各數(shù)據(jù)塊中 的日志數(shù)據(jù)的時間點，建立并維護二級索引；以及在進行數(shù)據(jù)恢復時，根據(jù)所述一級索 弓I和所述二級索引查找日志數(shù)據(jù)。
7.如權利要求6所述的服務器，其特征在于所述存儲處理模塊，還根據(jù)在數(shù)據(jù)塊中寫入的數(shù)據(jù)的類型，在數(shù)據(jù)塊中寫入數(shù)據(jù)類 型信息，所述數(shù)據(jù)類型信息包括日志數(shù)據(jù)類型、第一索引類型、第二索引類型；所述存儲處理模塊，還按照數(shù)據(jù)塊存儲所述第一索引和所述第二索引，當前數(shù)據(jù)塊 寫滿后，將當前數(shù)據(jù)塊指向另一有可用存儲空間的數(shù)據(jù)塊，在所述另一數(shù)據(jù)塊中繼續(xù)寫 入；其中，所述當前數(shù)據(jù)塊與所述另一數(shù)據(jù)塊中封裝的數(shù)據(jù)類型信息相同。
8.如權利要求7所述的服務器，其特征在于所述存儲處理模塊，在存儲所述日志數(shù)據(jù)時，和/或在存儲所述第二索引時，如果 當前數(shù)據(jù)塊寫滿后，先查找使用過的且存儲有相同數(shù)據(jù)類型信息的數(shù)據(jù)塊中是否有可用 存儲空間，如果有，則將當前數(shù)據(jù)塊指向所述查找到的數(shù)據(jù)塊，如果沒有，則將當前數(shù) 據(jù)塊指向一個新的數(shù)據(jù)塊。
9.如權利要求6所述的服務器，其特征在于所述查找處理模塊，在查找日志數(shù)據(jù)時，先使用哈希算法在所述一級索引中查找， 再使用B樹算法在所述二級索引中查找。
10.如權利要求6-8中任何一項所述的服務器，其特征在于所述存儲處理模塊，通過在所述數(shù)據(jù)塊中寫入下一數(shù)據(jù)塊的地址信息，以將當前數(shù) 據(jù)塊指向另一數(shù)據(jù)塊；所述存儲處理模塊，還在所述數(shù)據(jù)塊中建立并維護空閑空間位圖，指示所述數(shù)據(jù)塊 存儲空間的空閑狀態(tài)。
全文摘要
本發(fā)明提供了一種持續(xù)數(shù)據(jù)保護方法及服務器，該方法包括服務器接收客戶端的日志數(shù)據(jù)，將其按照數(shù)據(jù)塊存儲，當前數(shù)據(jù)塊寫滿后，將當前數(shù)據(jù)塊指向另一有可用存儲空間的數(shù)據(jù)塊，在所述另一數(shù)據(jù)塊中繼續(xù)寫入；根據(jù)所述數(shù)據(jù)塊的塊號建立并維護一級索引，根據(jù)各數(shù)據(jù)塊中的日志數(shù)據(jù)的時間點，建立并維護二級索引；以及在進行數(shù)據(jù)恢復時，根據(jù)所述一級索引和所述二級索引查找日志數(shù)據(jù)。該方法能夠合理管理日志數(shù)據(jù)，實現(xiàn)快速查找和數(shù)據(jù)恢復。
文檔編號G06F11/14GK102012851SQ20101059752
公開日2011年4月13日 申請日期2010年12月20日 優(yōu)先權日2010年12月20日
發(fā)明者劉少偉, 劉正偉, 劉非, 王旭, 穆裕, 韓宇 申請人:浪潮(北京)電子信息產業(yè)有限公司