胡平平，王晶杰

（北京信息科技大學(xué) 自動(dòng)化學(xué)院，北京100192）

0 引 言

操作系統(tǒng)提供的文件復(fù)制功能雖然可以實(shí)現(xiàn)文件備份，但功能簡(jiǎn)單，使用時(shí)操作繁瑣，尤其是備份分散在不同文件夾下的多個(gè)文件時(shí)，更是存在下述問題：①需逐個(gè)確認(rèn)每一個(gè)文件是否復(fù)制，需要人為干預(yù)因此延長(zhǎng)了備份時(shí)間，一旦選錯(cuò)還會(huì)導(dǎo)致新文件被舊文件覆蓋的嚴(yán)重后果；②若選擇全部復(fù)制，則不僅會(huì)導(dǎo)致新文件被舊文件覆蓋的后果，且會(huì)復(fù)制很多沒必要復(fù)制的文件，延長(zhǎng)了備份時(shí)間；③對(duì)于文件夾的復(fù)制，只能選擇全部覆蓋或放棄，同樣存在②中的問題。微軟的免費(fèi)同步軟件SyncToy和Usov Lab的同步軟件AllwaySync功能強(qiáng)大，用于文件備份時(shí)雖沒有上述問題，但使用前都需要配置，過程繁瑣，修改不方便，還需要在計(jì)算機(jī)中保存較大的配置文件 （大小和所備份的文件數(shù)量有關(guān)），每次使用時(shí)也需要多次操作才能完成備份。為解決上述問題，本文提出了快速文件備份的思想，并依此實(shí)現(xiàn)了快速備份軟件。它只需一個(gè)簡(jiǎn)單且很小的文本配置文件，運(yùn)行后無需人工干預(yù)，便可自動(dòng)快速完成多個(gè)保存在不同位置的文件到多個(gè)目標(biāo)的備份。

速度、安全性和可靠性是備份處理的重要指標(biāo)。為了提高速度，文獻(xiàn) ［1－4］采用差異傳輸?shù)姆椒?，備份時(shí)只復(fù)制文件變化的部分，通過減少?gòu)?fù)制數(shù)據(jù)量提高備份速度，該方法非常適合于備份大型文件和遠(yuǎn)程備份，但處理復(fù)雜且需要保存差異文件，不適合小文件本地備份；文獻(xiàn) ［5－8］采用監(jiān)控的方法，隨時(shí)記錄文件的改變情況，備份改動(dòng)的文件，目的是為了數(shù)據(jù)安全或?qū)崟r(shí)備份；文獻(xiàn) ［9］采用多路編碼傳輸備份文件，主要特點(diǎn)是備份的可靠性，在部分?jǐn)?shù)據(jù)丟失時(shí)，由編碼數(shù)據(jù)和部分原數(shù)據(jù)可恢復(fù)丟失的數(shù)據(jù)；文獻(xiàn) ［10］以 “簇”為單位監(jiān)控文件的變化，實(shí)現(xiàn)基于扇區(qū)重組的文件級(jí)快速備份和恢復(fù)；文獻(xiàn) ［11］用兩級(jí)鏈表管理備份文件的信息，通過消除備份服務(wù)器上重復(fù)文件的方法節(jié)省存儲(chǔ)空間。上述備份方法均不適合本文的情況。

本文提出的文件備份思想除了通過自動(dòng)判斷無需復(fù)制的文件、“單源多目的”復(fù)制和簡(jiǎn)化操作來實(shí)現(xiàn)快速備份外，還在備份處理的實(shí)現(xiàn)中采用高效的數(shù)據(jù)結(jié)構(gòu)、分級(jí)存儲(chǔ)和動(dòng)態(tài)存儲(chǔ)再分配等技術(shù)，不僅高效、快速地的實(shí)現(xiàn)了海量文件信息的存儲(chǔ)，而且最大限度地降低了系統(tǒng)存儲(chǔ)空間的使用量，進(jìn)一步提高了處理速度。此外，通過充分使用操作系統(tǒng)內(nèi)嵌的文件處理功能完成文件的復(fù)制操作，保證了文件備份的可靠性和安全性。

1 快速文件備份軟件設(shè)計(jì)

快速文件備份的主要思想是自動(dòng)判斷所有要備份文件的復(fù)制必要性，自動(dòng)跳過無需復(fù)制的相同文件，并支持多種備份方式以進(jìn)一步提高備份速度。在處理實(shí)現(xiàn)上，通過使用高效數(shù)據(jù)結(jié)構(gòu)和高效的動(dòng)態(tài)存儲(chǔ)策略，盡可能降低了系統(tǒng)內(nèi)存的使用量，在保證復(fù)制文件數(shù)量不受限的實(shí)用性前提下，最大限度地提高了處理速度。

快速文件備份處理遵循以下原則：①文件名相同的文件為同一個(gè)文件；②修改時(shí)間晚的文件是新文件；③修改時(shí)間相同時(shí)，長(zhǎng)度大的文件是新文件。

1.1 備份方式

快速備份處理由獨(dú)立的備份任務(wù)構(gòu)成，每個(gè)任務(wù)可以指定一個(gè)源文件夾 （或磁盤）和最多5個(gè)目標(biāo)文件夾 （或磁盤），除了能夠完成普通意義上的備份外，還可以通過命令行參數(shù)或配置文件支持多種備份方式，具體是：

普通備份：這是默認(rèn)的備份方式，將指定源文件夾中指定類型的所有文件復(fù)制到指定的多個(gè)目標(biāo)文件夾中，如果目標(biāo)文件夾中存在該文件，則只復(fù)制更新的文件；否則在目標(biāo)文件夾中生成該文件。

含文件夾備份：在普通備份方式的基礎(chǔ)上，復(fù)制對(duì)象包含指定源文件夾中的所有子文件夾和這些文件夾中的所有文件。

確認(rèn)備份：在普通備份方式的基礎(chǔ)上，對(duì)要進(jìn)行復(fù)制的文件提請(qǐng)用戶確認(rèn)。該功能是為了在用戶不確定時(shí)，防止新文件覆蓋更重要的舊文件而設(shè)，提高安全性。

測(cè)試備份：在普通備份方式的基礎(chǔ)上，只顯示要復(fù)制文件的信息，而不進(jìn)行實(shí)際的復(fù)制操作。

指定日期備份：在普通備份方式的基礎(chǔ)上，只復(fù)制指定日期以后修改的文件。時(shí)間選項(xiàng)的輸入方式簡(jiǎn)單靈活，單字母O 表示日期是當(dāng)天，可只輸入日、日和月或日月年。

更新備份：在普通備份方式的基礎(chǔ)上，只復(fù)制目標(biāo)文件夾中已經(jīng)存在的文件或文件夾的更新版本。

同步備份：在普通備份方式的基礎(chǔ)上，將目標(biāo)文件夾中指定類型的所有文件復(fù)制到源文件夾中。實(shí)際上是雙向備份，即保證所有文件夾中的文件或文件夾都是最新的。

排除備份：在普通備份方式的基礎(chǔ)上，將目標(biāo)文件夾中有但源文件夾中沒有的文件刪除，即保證目標(biāo)文件夾中的文件和源文件夾中的一致。

配置文件備份：通過指定的配置文件進(jìn)行備份處理。配置文件是普通的文本文件，可以一次完成多個(gè)備份任務(wù)，每個(gè)備份任務(wù)可選不同的多種備份方式。

上面的各種備份方式中，除了同步備份和更新備份及排除備份不能共存外，其它備份方式均可以并存。如更新備份和排除備份選項(xiàng)同時(shí)有效時(shí)，備份完成后，目標(biāo)文件夾中將只剩在源文件夾也存在的文件。

1.2 文件信息的數(shù)據(jù)結(jié)構(gòu)

在快速文件備份軟件中，由于文件內(nèi)容的復(fù)制處理是調(diào)用系統(tǒng)函數(shù)完成的，軟件運(yùn)行時(shí)需要存儲(chǔ)的只是文件和文件夾的信息。為了實(shí)現(xiàn)不限量文件備份和快速處理，僅存儲(chǔ)備份處理必須的文件信息，以保證備份處理所需存儲(chǔ)空間的最小化。

存儲(chǔ)文件和文件夾信息的數(shù)據(jù)結(jié)構(gòu)如下所示：

該結(jié)構(gòu)占用20字節(jié)。

眾所周知Windows操作系統(tǒng)中文件和文件夾名稱字符串長(zhǎng)度在1至255字節(jié)之間，VC 系統(tǒng)中也定義了值為256的常量＿M(jìn)AX＿PATH 作為其最大存儲(chǔ)長(zhǎng)度，用該長(zhǎng)度的字符串?dāng)?shù)組來存儲(chǔ)文件或文件夾名是最簡(jiǎn)單且不會(huì)出錯(cuò)的處理方法。但作者對(duì)各類磁盤中文件和文件夾名稱長(zhǎng)度的統(tǒng)計(jì)表明，實(shí)際的文件名稱平均長(zhǎng)度在14至23字節(jié)之間，如果按上述方式存儲(chǔ)，上面的每個(gè)結(jié)構(gòu)都要增加252字節(jié)，平均浪費(fèi)在241 至232 字節(jié)之間，占結(jié)構(gòu)本身的82%至88%。這就造成存儲(chǔ)空間的巨大浪費(fèi)。在文件數(shù)量多時(shí)，甚至?xí)箓浞萏幚硪虼鎯?chǔ)空間不夠而失敗，嚴(yán)重影響了實(shí)用性。為此，上面兩個(gè)結(jié)構(gòu)中僅設(shè)置了文件和文件夾名稱字符串指針，實(shí)際字符串內(nèi)容則采用動(dòng)態(tài)存儲(chǔ)再分配策略，連續(xù)地存儲(chǔ)在其它的動(dòng)態(tài)空間中。這樣可以極大地減少所需的存儲(chǔ)空間。例如，某系統(tǒng)盤文件數(shù)量為60 851個(gè)，名稱字符串總長(zhǎng)度為907 274字節(jié)，平均長(zhǎng)度14.9字節(jié)。若用通常的存儲(chǔ)方式需要15 577 856 （60 851×256）字節(jié)，而本文的方法只用了476 個(gè)2KB 存儲(chǔ)塊，共計(jì)1 218 252（60 851×4＋2048×476），節(jié)省了92.2%的空間。

1.3 動(dòng)態(tài)存儲(chǔ)再分配方案

除了上面通過數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)減少存儲(chǔ)空間的需求外，用分級(jí)存儲(chǔ)和動(dòng)態(tài)存儲(chǔ)再分配策略，還可以進(jìn)一步減少存儲(chǔ)文件和文件夾信息的空間，且極大地提高動(dòng)態(tài)存儲(chǔ)分配的處理速度。

在備份軟件處理之前，文件和文件夾的數(shù)量是未知的，因此必須用動(dòng)態(tài)存儲(chǔ)方式儲(chǔ)放文件信息。但備份處理的過程又有其特殊性，即從第一個(gè)對(duì)象開始，依次為每一個(gè)對(duì)象申請(qǐng)空間，直到搜索完所有的對(duì)象為止，此過程不需要釋放任何申請(qǐng)到的空間，所有申請(qǐng)的空間是在使用完后一次性全部釋放。

系統(tǒng)的動(dòng)態(tài)存儲(chǔ)管理 （DMM）是為空間的可隨意申請(qǐng)和釋放而優(yōu)化設(shè)計(jì)的，每申請(qǐng)一個(gè)空間，除了所申請(qǐng)的空間外，還需要額外的空間存放管理信息，且申請(qǐng)時(shí)為了最佳匹配，還要進(jìn)行大量的存儲(chǔ)空間搜索處理。以VC＋＋中malloc（）函數(shù)為例，DEBUG 版本 （以下簡(jiǎn)稱D 版）下，如果要申請(qǐng)長(zhǎng)度L 的空間，則所需的實(shí)際空間AL 為8＋（36＋L＋15）＆～15，每次內(nèi)存分配的浪費(fèi)空間AL－L 在44 （L%16＝12時(shí)）至59 （L%16＝13時(shí)）之間。類似地，RE LEASE版本 （以下簡(jiǎn)稱R 版）下，AL 為8＋ （L＋15）＆～15，每次內(nèi)存分配的浪費(fèi)空間在8 （L%16＝0 時(shí)）至23 （L%16＝1時(shí)）之間。而申請(qǐng)長(zhǎng)度L 在1至255之間的處理平均需執(zhí)行的匯編語句：D 版2089 條，R 版1781 條（這些數(shù)據(jù)是對(duì)代碼的分析和統(tǒng)計(jì)計(jì)算所得，由于篇幅所限，詳細(xì)的分析過程省略，下文同）。可見，直接使用系統(tǒng)提供的動(dòng)態(tài)空間申請(qǐng)函數(shù)為每一個(gè)文件和文件夾信息申請(qǐng)空間不僅浪費(fèi)大，而且處理時(shí)間長(zhǎng)。為此，本文設(shè)計(jì)了動(dòng)態(tài)存儲(chǔ)再分配方案來解決這個(gè)問題。

所謂動(dòng)態(tài)存儲(chǔ)再分配 （DMRA）方案是將零散的動(dòng)態(tài)存儲(chǔ)申請(qǐng)轉(zhuǎn)換為集中申請(qǐng)，并利用簡(jiǎn)單的本地分配策略對(duì)已申請(qǐng)的存儲(chǔ)空間進(jìn)行有效的再分配。現(xiàn)以短數(shù)據(jù)連續(xù)動(dòng)態(tài)存儲(chǔ)為例加以說明。

圖1是用malloc（）連續(xù)為N 個(gè)短數(shù)據(jù)單獨(dú)申請(qǐng)存儲(chǔ)空間的分布情況。其中P1至PN為申請(qǐng)到的N 個(gè)數(shù)據(jù)存儲(chǔ)區(qū)域的指針，每個(gè)實(shí)箭頭線表示對(duì)malloc （）函數(shù)的一次調(diào)用，得到的存儲(chǔ)區(qū)域用粗線矩形表示，其陰影部分為DMM 占用的額外空間。

圖1 為N 個(gè)短數(shù)據(jù)單獨(dú)申請(qǐng)存儲(chǔ)空間的分布

圖2是用DMRA 方案為N 個(gè)短數(shù)據(jù)進(jìn)行存儲(chǔ)分配的分布情況。BP1至BPM為調(diào)用malloc（）函數(shù)得到的存儲(chǔ)空間指針，虛箭頭線表示本地分配策略為N 個(gè)數(shù)據(jù)進(jìn)行的分配。

圖2 DMRA 方法為N 個(gè)短數(shù)據(jù)申請(qǐng)存儲(chǔ)空間的分布

從上圖中可以看出，DMRA 方案具有更高的存儲(chǔ)空間利用率和較少的malloc（）調(diào)用次數(shù)，而本地分配處理非常簡(jiǎn)單，因此DMRA 具有更快的速度。DMRA 僅需實(shí)現(xiàn)一個(gè)和malloc（）完全相同函數(shù)，其原型為：void＊DMRAalloc（size＿t size）。

DMRA 分兩級(jí)管理存儲(chǔ)空間，第一級(jí)是存儲(chǔ)塊指針（即上述BP1至BPM），它們被存儲(chǔ)在一個(gè)線性動(dòng)態(tài)指針數(shù)組中；第二級(jí)是對(duì)應(yīng)的存儲(chǔ)塊，每個(gè)塊的長(zhǎng)度是固定的2 KB，為實(shí)際申請(qǐng)的存儲(chǔ)空間。DMRAalloc（）函數(shù)被第一次調(diào)用時(shí)會(huì)為BPi申請(qǐng)一個(gè)初始長(zhǎng)度的指針數(shù)組空間，并用malloc（）申請(qǐng)第一個(gè)存儲(chǔ)塊作為當(dāng)前存儲(chǔ)塊BPcnt，然后返回其起始地址作為所申請(qǐng)的存儲(chǔ)空間指針，當(dāng)前分配位置為size。后續(xù)調(diào)用DMRAalloc（）時(shí)，如果BPcnt當(dāng)前分配位置到塊尾的空間大于size，則返回BPcnt的當(dāng)前分配位置，當(dāng)前分配位置后移size；否則用malloc（）申請(qǐng)一個(gè)新存儲(chǔ)塊作為BPcnt，并按前述方法再分配。如果存儲(chǔ)塊數(shù)量超過了其動(dòng)態(tài)指針數(shù)組的長(zhǎng)度，則用realloc（）延長(zhǎng)該指針數(shù)組的長(zhǎng)度，繼續(xù)處理直到所有的對(duì)象都分配了空間。由于大部分情況下只需返回當(dāng)前存儲(chǔ)塊的當(dāng)前分配位置，因此DMRA 的本地分配處理僅需很少的指令，D 版為47條，R 版為14條。是直接調(diào)用malloc （）的近44 （2089／47）和127 （1781／14）倍?？梢奃MRA 有非常快的速度。

一般情況下，一個(gè)備份任務(wù)完成后，可以一次性地釋放所有的存儲(chǔ)塊和動(dòng)態(tài)指針空間，但本文的快速備份一次可能處理多個(gè)備份任務(wù)，因此可對(duì)上述DMRA 進(jìn)行改進(jìn)，在處理下一個(gè)備份任務(wù)完前，僅需記住已經(jīng)申請(qǐng)的存儲(chǔ)塊數(shù)量M，將當(dāng)前塊設(shè)置為BP0，當(dāng)前分配位置清零，便可繼續(xù)使用DMRAalloc（）函數(shù)，只在需要使用新的存儲(chǔ)塊且存儲(chǔ)塊數(shù)量超過M 時(shí)，才申請(qǐng)新的存儲(chǔ)塊并遞增M。改進(jìn)的DMRA 在大多數(shù)情況下無需申請(qǐng)存儲(chǔ)塊，其本地分配處理D 版為61條指令，R 版為24條指令。

為了驗(yàn)證DMRA 在存儲(chǔ)空間和處理速度方面的效果，作者專門編制了用DMRA 方法存儲(chǔ)磁盤上所有文件和文件夾名稱字符串的測(cè)試程序，表1是該程序?qū)δ秤?jì)算機(jī)4個(gè)磁盤的實(shí)際測(cè)試結(jié)果。其中的空間比就是程序的實(shí)際數(shù)據(jù)，而速度比則是根據(jù)DMRA 實(shí)際的本地分配次數(shù)和調(diào)用malloc（）次數(shù)，按前面的代碼量統(tǒng)計(jì)分析結(jié)果計(jì)算的?？梢钥闯?，D 版DMRA 使用的空間幾乎是直接分配方法的1／4（25%至33.4%），R 版則是一半左右 （54%至63%）。速度方面，DMRA 在各種情況下都有較大的優(yōu)勢(shì)，D 版DMRA 的速度是直接分配方法的23至28倍，R 版則是更高的37至50倍。

表1 4個(gè)不同磁盤的實(shí)際測(cè)試數(shù)據(jù)

1.4 文件信息存儲(chǔ)結(jié)構(gòu)

快速備份軟件需要存儲(chǔ)的動(dòng)態(tài)數(shù)據(jù)有3類：文件夾信息DIR 結(jié)構(gòu)、文件信息FILEINFO 結(jié)構(gòu)和名稱字符串。前兩個(gè)分別是長(zhǎng)20B和28B的固定長(zhǎng)度對(duì)象，后一個(gè)是長(zhǎng)度在2B至256B之間 （含字符串的結(jié)束符）的變長(zhǎng)度對(duì)象。為了方便處理并充分發(fā)揮DMRA 的作用，將這3個(gè)對(duì)象分兩級(jí)用兩套獨(dú)立的DMRA 區(qū)存儲(chǔ)，其存儲(chǔ)結(jié)構(gòu)如圖3所示。

圖3 快速備份軟件中文件信息的存儲(chǔ)結(jié)構(gòu)

圖3中DIR 和FILEINFO 數(shù)據(jù)存儲(chǔ)在第一級(jí)DMRA區(qū)，存儲(chǔ)塊指針為BPAi，所有的字符串則存儲(chǔ)在第二級(jí)DMRA 區(qū)，存儲(chǔ)塊指針為BPm。第一級(jí)DMRA 區(qū)中，Dj為J 個(gè)鏈?zhǔn)浇Y(jié)構(gòu)的DIR 數(shù)據(jù)，F(xiàn)k為K 個(gè)鏈?zhǔn)浇Y(jié)構(gòu)的FILEINFO 數(shù)據(jù)；第二級(jí)DMRA 區(qū)中，Sj為J 個(gè)DIR 數(shù)據(jù)的文件夾名稱字符串，而sk為K 個(gè)FILEINFO 數(shù)據(jù)的文件名稱字符串。

為了實(shí)現(xiàn)快速處理，F(xiàn)ILEINFO 數(shù)據(jù)中既有文件信息，也有非空的文件夾信息。若某個(gè)FILEINFO 數(shù)據(jù)中存放的是文件夾信息，則其后連續(xù)存放的就是該文件夾下所有文件的信息。如此設(shè)計(jì)，這些文件可共用一個(gè)文件夾數(shù)據(jù)作為它們的全路徑信息，而不用在文件信息中存儲(chǔ)路徑信息，也不用為每一個(gè)文件求解全路徑，從而加快了處理速度。

2 快速文件備份軟件實(shí)現(xiàn)方法

快速備份軟件主處理算法流程如圖4所示。圖4中每次搜索源文件夾中所有文件或文件夾信息之前，都要復(fù)位DMRA 的當(dāng)前塊和當(dāng)前分配位置。圖5是快速備份軟件將源文件夾中所有匹配文件向指定的目標(biāo)文件夾復(fù)制處理算法流程圖。圖5 中的F ［i］就是FILEINFO 的第i個(gè)數(shù)據(jù)信息。

需要注意的是，圖5 中創(chuàng)建CDP 前還要排除CDP 是“X：＼”（X 是盤符）的情況，另外所有的文件操作都可能出現(xiàn)錯(cuò)誤，必須根據(jù)錯(cuò)誤的情況決定是否繼續(xù)處理，如：若是目標(biāo)磁盤空間不夠的錯(cuò)誤，則可以繼續(xù)進(jìn)行其余文件的復(fù)制。為了突出重點(diǎn)，這些處理都沒有在流程圖中畫出。

3 快速備份軟件的使用方法

為了方便使用，快速備份軟件在使用方法上最大限度地和Windows的控制臺(tái)復(fù)制命令xcopy兼容。配置文件的設(shè)計(jì)也非常簡(jiǎn)單，只有3個(gè)關(guān)鍵字 “Src＝”、“Dest＝”和“Opt＝”，分別用以指定源文件夾、目標(biāo)文件夾和選項(xiàng)參數(shù)。由這3個(gè)關(guān)鍵字開始的連續(xù)文本行即構(gòu)成一個(gè)參數(shù)塊，各參數(shù)塊之間至少空一行，任何行中從符號(hào) “；”開始的內(nèi)容為注釋內(nèi)容。每個(gè)參數(shù)塊構(gòu)成一個(gè)獨(dú)立的備份任務(wù)，參數(shù)塊中關(guān)鍵字的數(shù)量和順序不限，大小寫不限，但以最后一個(gè)有效的 “Src＝”為源文件夾參數(shù)，以最后5個(gè)有效的“Dest＝”為目標(biāo)文件夾參數(shù)，以多個(gè) “Opt＝”參數(shù)中有效的內(nèi)容為選項(xiàng)。下面是配置文件一個(gè)參數(shù)塊的示例：

圖4 快速備份軟件主處理算法

圖5 快速備份軟件文件復(fù)制處理算法

上述備份任務(wù)是將D 盤temp文件夾下所有子文件夾中的所有后綴為TXT 的文件以更新備份的方式同時(shí)備份到E盤temp文件夾和C盤temp＼temp文件夾下，復(fù)制前需要確認(rèn)，且文件的日期是今年9月10日以后的。

快速備份軟件可以在Windows的控制臺(tái)下直接鍵入帶參數(shù)的命令使用，如：

HpBk d：＼temp〔.txt e：＼temp c：＼temp＼temp／r／s／a／10－9

將完成和上面配置文件中相同的備份任務(wù)，其中假設(shè)快速備份軟件的可執(zhí)行文件名是“HpBk.exe”。

最簡(jiǎn)單且最快捷的使用方法是將所有的備份任務(wù)編寫在配置文件中 （設(shè)配置文件名是BkCfg.txt），在該配置文件所在文件夾中建立一個(gè)后綴為 “BAT”的批處理文件（如 “MyBk.bat”），該批處理文件也是一個(gè)文本文件，且只有一行：

HpBk／fBkCfg.txt

在系統(tǒng)菜單或桌面創(chuàng)建一個(gè)MyBk.bat文件的快捷方式，需要備份時(shí)，運(yùn)行這個(gè)快捷方式即可完成所有的備份任務(wù)。

4 結(jié)束語

本文針對(duì)大量分散存儲(chǔ)文件的備份問題進(jìn)行了探討，提出了快速備份方法，并給出了實(shí)現(xiàn)該方法的備份軟件詳細(xì)設(shè)計(jì)方法。設(shè)計(jì)中提出的動(dòng)態(tài)存儲(chǔ)再分配方案能夠?qū)?nèi)存需求量減少1／2至3／4，且處理速度提高了20至50倍，該方法對(duì)解決類似情況的動(dòng)態(tài)存儲(chǔ)問題也有一定的參考價(jià)值。文中給出的快速備份軟件的處理方法具有較好的實(shí)用性和較高的可靠性，所設(shè)計(jì)的軟件在多年的使用過程中效果良好。

［1］REN Xin，LI Tao，HU Xiaoqin.Design and implementation of remote file backup and restore system ［J］.Computer Engineering，2009，35 （10）：112－114 （in Chinese）. ［任欣，李濤，胡曉勤.遠(yuǎn)程文件備份與恢復(fù)系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn) ［J］.計(jì)算機(jī)工程，2009，35 （10）：112－114.］

［2］HE Yuping，LI Tao，HU Xiaoqin，et al.Design and implementation of remote file backup system based on Windows［J］.Computer Security，2008 （11）：22－25 （in Chinese）. ［何宇平，李濤，胡曉勤，等.基于Windows的遠(yuǎn)程文件備份系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn) ［J］.計(jì)算機(jī)安全，2008 （11）：22－25.］

［3］HE Yuping，LI Tao，HU Xiaoqin，et al.Key technologies applied into remote file backup system ［J］.Application Research of Computers，2009，26 （1）：361－363 （in Chinese）.［何宇平，李濤，胡曉勤，等.應(yīng)用于遠(yuǎn)程文件備份系統(tǒng)的關(guān)鍵技術(shù) ［J］.計(jì)算機(jī)應(yīng)用研究，2009，26 （1）：361－363.］

［4］ZHAO Haohan，HU Xiaoqin，DENG Hongmin，et al.Highefficiency file backup method based on internet［J］.Computer Engineering，2010，36 （2）：247－248 （in Chinese）. ［趙昊漢，胡曉勤，鄧洪敏，等.基于Internet的高效文件備份方法［J］.計(jì)算機(jī)工程，2010，36 （2）：247－248.］

［5］GENG Zhenmin，ZENG Shu.Design and implementation of guarantee system on integrity of file backup ［J］.Information Security and Communications Privacy，2012 （7）：123－125 （in Chinese）.［耿振民，曾曙.文件備份完整性保證系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn) ［J］.信息安全與通信保密，2012 （7）：123－125.］

［6］TANG Zuquan，QU Minshen，XU Zhijing.Design of files backup system based on filesystem watcher［J］.Electronic Design Engineering，2010，18 （3）：12－13 （in Chinese）. ［唐祖權(quán)，屈敏申，徐志京.基于FileSystemWatcher的文件備份系統(tǒng)設(shè)計(jì) ［J］.電子設(shè)計(jì)工程，2010，18 （3）：12－13］

［7］LI Yiran，LI Tao，HU Xiaoqin，et al.Research and implementation of file backup method based on event［J］.Computer Engineering and Design，2010，31 （18）：3957－3959 （in Chinese）.［李夷苒，李濤，胡曉勤，等.基于事件的文件備份方法研究與實(shí)現(xiàn) ［J］.計(jì)算機(jī)工程與設(shè)計(jì)，2010，31 （18）：3957－3959.］

［8］BIAN Xia，ZHAO Kui，HU Xiaoqin，et al.Design and implementation of backstage management system of backup system based on MVC architecture ［J］.Computer Engineering and Design，2011，32 （9）：3195－3198 （in Chinese）. ［邊霞，趙奎，胡曉勤，等.基于MVC的文件備份后臺(tái)管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)［J］.計(jì)算機(jī)工程與設(shè)計(jì)，2011，32 （9）：3195－3198.］

［9］LIN Guoqing， WANG Jing，CHEN Ruwei.File backup scheme based on index ［J］.Electronic Design Engineering，2011，19 （19）：165－167 （in Chinese）. ［林國(guó)慶，王靜，陳汝偉.基于索引的文件備份方案 ［J］.電子設(shè)計(jì)工程，2011，19 （19）：165－167.］

［10］WU Jiangjiang，MA Jun，WANG Zhiying，et al.The research and implementation of a data backup and recovery technologies supporting service recovery ［J］.Journal of Computer Research and Development，2011，48 （Suppl）：161－168 （in Chinese）.［伍江江，馬俊，王志英，等.一種支持服務(wù)恢復(fù)的文件備份恢復(fù)技術(shù)研究與實(shí)現(xiàn) ［J］.計(jì)算機(jī)研究與發(fā)展，2011，48 （Suppl）：161－168.］

［11］LIN Guoqing，CHEN Ruwei，LI Ying，et al.Data backup scheme based on network coding ［J］.Computer Science，2010，37 （2）：116－119 （in Chinese）. ［林國(guó)慶，陳汝偉，李穎，等.基于網(wǎng)絡(luò)編碼的文件備份方案.計(jì)算機(jī)科學(xué)，2010，37 （2）：116－119.］