TWI416327B - 資料備份方法 - Google Patents

Description

資料備份方法

本發明是有關於一種資料備份方法，且特別是有關於一種根據資料異動比例而備份之方法。

隨著電腦的日漸普及，民眾儲存於電腦之資料量也隨之日益龐大。然而，當作業系統損毀、硬碟的損壞或其他電腦之軟硬體故障產生時，常會使得先前所儲存的大量資料付之一炬。此外，在所損毀的資料係為作業系統運作相關之資料時，使用者需重新安裝並設定作業系統，因而造成使用者的困擾。

因此，一般會事先將資料做備份，然後在資料損毀的時候，便可利用先前備份的資料對電腦做還原動作。其中，先前技術係透過將資料儲存至其他儲存空間，以完成資料備份。當所欲備份之資料有更動時，便需將更動後之資料重新覆寫至備份用之儲存空間，以更新所備份之資料。然而，一般僅會更動少數部份的資料。如果因此而重新複寫所有資料以做備份，將浪費系統資源以及執行時間用以對重複且未更動的資料覆寫。

於是，先前技術在將資料透過網路備份至其他硬碟時，會利用一差異性備份程式(如rsync)而僅將有更動之資料重新備份。然而，相較於先前直接覆寫整份更動後之資料的備份方法，由於差異性備份程式需要找出資料上更動過之區塊，因而需要耗費較多的系統資源。此外，在資料更動之部份較多時，利用差異性備份程式做備份所耗費的時間更是遠大於先前直接用整份更動後之資料做覆寫。

因此，本發明之一目的是在提供一種資料備份方法，用以根據資料異動的比例，使用不同之方式備份資料。在資料更動的比例高於一特定比例時，則直接將所有資料覆寫至備份空間以做備份。相反地，在資料更動的比例不高於上述特定比例時，則藉由一差異性備份程式，而僅將有更動之資料重新備份。

依據本發明一實施例，一種資料備份方法包含以下步驟：在收到用以將一目標資料夾備份至一備份資料夾之一備份指令時，產生目標資料夾以及備份資料夾之間的一差異清單。計算差異清單之至少一差異資料佔目標資料夾之一差異比例。判斷差異比例是否大於一特定比例。在差異比例大於上述特定比例時，將目標資料夾之至少一目標資料覆寫至備份資料夾，以將目標資料夾備份至該備份資料夾。在差異比例不大於特定比例時，藉由一差異性備份程式，將目標資料夾備份至備份資料夾。

請參照第1圖，其繪示依照本發明一實施方式的一種資料備份方法之流程圖。資料備份方法根據資料異動的比例，使用不同之方式備份資料。在資料更動的比例高於一特定比例時，則直接將所有資料覆寫至備份空間以做備份。相反地，在資料更動的比例不高於上述特定比例時，則藉由一差異性備份程式，而僅將有更動之資料重新備份。資料備份方法100包含以下步驟：在收到用以將一目標資料夾備份至一備份資料夾之一備份指令(步驟110)時，產生目標資料夾以及備份資料夾之間的一差異清單(步驟120)。其中，在Linux作業系統下應用資料備份方法100時，產生差異清單(步驟120)可利用rsync之dry-run，模擬將目標資料夾之至少一目標資料傳送至備份資料夾，以取得因不存在於備份資料夾而需傳送的資料清單，作為差異清單。然而，在其他實施例中，仍可藉由其他方法產生差異清單(步驟120)。

在步驟130中，計算差異清單之至少一差異資料佔目標資料夾之一差異比例。其中，步驟130可藉由加總所有差異資料之大小，以取得差異清單之一累計差異大小。然後，便可將累計差異大小除以目標資料夾之大小，而計算出差異比例(步驟130)。

在步驟140中，判斷差異比例是否大於一特定比例。其中，在Linux作業系統下應用資料備份方法100時，可將特定比例設為0.4。然而，在其他實施例中，仍可依據不同需求，而設定對應之特定比例。

在差異比例大於特定比例時，將目標資料夾之至少一目標資料覆寫至備份資料夾(步驟150)。其中，在Linux作業系統下應用資料備份方法100時，可利用Linux作業系統之cp指令將目標資料覆寫至備份資料夾(步驟150)。如此一來，即可在目標資料夾與備份資料夾之間差異較大時，直接將目標資料夾之目標資料覆寫至備份資料夾，以節省找出有更動之資料所需花費之時間以及系統資源。

然而，在差異比例不大於特定比例時，利用一差異性備份程式，將目標資料夾備份至備份資料夾(步驟160)。其中，在Linux作業系統下應用資料備份方法100時，可應用rsync作為差異性備份程式。然而，在其他實施例中，仍可藉由其他差異性備份程式，將目標資料夾中有更動之資料備份至備份資料夾(步驟160)。如此一來，即可在目標資料夾與備份資料夾之間差異較小時，利用差異性備份程式，僅備份有更動之資料，以節省備份其他大部分未更動到之資料所需花費之時間以及系統資源。

請參照第2圖，其係第1圖中步驟120之一實施例。產生目標資料夾與備份資料夾之間的差異清單(步驟120)可包含以下步驟：在步驟121中，判斷目標資料夾之至少一目標資料是否存在於備份資料夾。在目標資料不存在於備份資料夾時，將目標資料加入差異清單(步驟122)。如此一來，便可將尚未備份至備份資料夾之資料加入差異清單。

此外，可在目標資料已存在於備份資料夾時，判斷上述目標資料與備份資料夾中對應目標資料之備份資料是否相同(步驟123)。其中，可藉由核對和(checksum)判斷目標資料與備份資料是否相同(步驟123)。此外，亦可藉由比對目標資料之資訊與備份資料之資訊，以判斷目標資料與備份資料是否相同(步驟123)。其中，用以比對之資訊可為目標資料與備份資料之修改時間、檔案大小、或其他目標資料與備份資料相關之資訊。

在目標資料不同於所對應之備份資料時，將目標資料加入差異清單(步驟122)。在目標資料與所對應之備份資料相同時，則不將目標資料加入差異清單(步驟124)。如此一來，即可將目標資料夾中有更動過之資料，加入差異清單。

由上述本發明實施方式可知，應用本發明具有下列優點。在所要備份之目標資料夾中的資料之更動比例較高時，直接將目標資料夾中的資料覆寫至用以備份之備份資料夾，以節省找出有更動之資料所需花費之時間以及系統資源。在所要備份之目標資料夾中的資料之更動比例較低時，則利用差異性備份程式，僅備份有更動之資料，以節省備份其他大部分未更動到之資料所需花費之時間以及系統資源。此外，在應用本發明執行本機備份時，目標資料夾與備份資料夾係位於同一電腦。因此，一方面可藉由本機具有較快速度之匯流排或傳輸介面傳輸資料，而減少將目標資料夾中的資料覆寫至備份資料夾之執行時間。另一方面，僅在資料更動之比例較低時，利用差異性備份程式做備份，可減少執行差異性備份程式所需耗費之本機系統資源以及執行時間。由上可知，本發明可適用於系統資源較欠缺之電腦，如網路附接儲存器(Network Attached Storage，NAS)，做本機備份。

雖然本發明已以實施方式揭露如上，然其並非用以限定本發明，任何熟習此技藝者，在不脫離本發明之精神和範圍內，當可作各種之更動與潤飾，因此本發明之保護範圍當視後附之申請專利範圍所界定者為準。

100．．．資料備份方法

110～160．．．步驟

為讓本發明之上述和其他目的、特徵、優點與實施例能更明顯易懂，所附圖式之說明如下：

第1圖繪示依照本發明一實施方式的一種資料備份方法之流程圖。

第2圖係第1圖中步驟120之一實施例。

100．．．資料備份方法

110～160．．．步驟

Claims (11)

1. 一種資料備份方法，包含以下步驟：在收到用以將一目標資料夾備份至一備份資料夾之一備份指令時，產生該目標資料夾以及該備份資料夾之間的一差異清單；計算該差異清單之至少一差異資料佔該目標資料夾之一差異比例；判斷該差異比例是否大於一特定比例；在該差異比例大於該特定比例時，將目標資料夾之至少一目標資料覆寫至該備份資料夾，以將該目標資料夾備份至該備份資料夾；以及在該差異比例不大於該特定比例時，利用一差異性備份程式，將該目標資料夾備份至該備份資料夾。
2. 如請求項1所述之資料備份方法，其中產生該差異清單之步驟包含：判斷該目標資料夾之該至少一目標資料是否存在於該備份資料夾；以及在該至少一目標資料不存在於該備份資料夾時，將該至少一目標資料加入該差異清單。
3. 如請求項2所述之資料備份方法，其中產生該差異清單之步驟更包含：在該至少一目標資料已存在於該備份資料夾時，判斷該至少一目標資料與該備份資料夾中對應該至少一目標資料之該至少一備份資料是否相同；以及在該至少一目標資料不同於該至少一備份資料時，將該至少一目標資料加入該差異清單。
4. 如請求項3所述之資料備份方法，其中判斷該至少一目標資料與該至少一備份資料是否相同之步驟係藉由核對和(checksum)。
5. 如請求項3所述之資料備份方法，其中判斷該至少一目標資料與該至少一備份資料是否相同之步驟係藉由比對該至少一目標資料之資訊與該至少一備份資料之資訊。
6. 如請求項1所述之資料備份方法，其中產生該差異清單之步驟係利用rsync之dry-run。
7. 如請求項1所述之資料備份方法，其中計算該差異比例之步驟包含：加總該差異清單之該至少一差異資料之大小，以取得該差異清單之一累計差異大小；以及將該累計差異大小除以該目標資料夾之大小，而計算出該差異比例。
8. 如請求項1所述之資料備份方法，其中該目標資料夾與該備份資料夾係位於同一電腦中。
9. 如請求項1所述之資料備份方法，其中將該至少一目標資料覆寫至該備份資料夾之步驟係利用Linux作業系統之cp指令。
10. 如請求項1所述之資料備份方法，其中該差異性備份程式為rsync。
11. 如請求項1所述之資料備份方法，其中該特定比例為0.4。