CN105302675A

CN105302675A - Method and device for data backup

Info

Publication number: CN105302675A
Application number: CN201510831049.6A
Authority: CN
Inventors: 邓平
Original assignee: Shanghai Eisoo Information Technology Co Ltd
Current assignee: Shanghai Eisoo Information Technology Co Ltd
Priority date: 2015-11-25
Filing date: 2015-11-25
Publication date: 2016-02-03

Abstract

The embodiment of the invention provides a method and a device for data backup. The method comprises the following steps: acquiring metadata information and fingerprint information of a first file through a backup client; confirming if the first file is backed up by the backup client; if the first file is backed up, sending the metadata information and fingerprint information of the first file to a backup server end by the backup client, thereby storing the metadata information and fingerprint information of the first file and the address information in an index information table by the backup server end; if the first file is not backed up, sending the first file and the metadata information and fingerprint information of the first file to the backup server end by the backup client, thereby storing the first file by the backup server end and storing the metadata information and fingerprint information of the first file and the address information of the new storage address in the index information table. According to the method provided by the embodiment of the invention, the efficiency of recovering data is increased.

Description

The method and apparatus of data backup

Technical field

The embodiment of the present invention relates to data backup field, particularly relates to a kind of method and apparatus of data backup.

Background technology

Along with the arrival of large data age, the data quantitative change of IT system more and more huger, in the ever-increasing situation of data volume, in order to prevent loss of data, usually needs to back up data.At present, in prior art, the normal method of full backup or incremental backup that adopts carrys out Backup Data.

Full backup will back up the whole data set of backup that needs when backing up; to obtain the complete copy of this data set; full backup is that data provide best most complete protection; but need to re-start full backup when the data that the data centralization that will back up comprises change or add new data; each is like this all carry out full backup to data; the time of this meeting at substantial, and need a large amount of disks or tape to store data.

Incremental backup has made some improvements on the basis of full backup, incremental backup is the new data of adding or changing after only backing up Last Backup, such as, in original state, source database has 100 files, so need to back up this 100 files during first time backup, cross in a period of time source database and newly increased 10 files and become 110 files, only need to back up these 10 newly-increased files like this when second time backup, spend again a period of time, newly increase again 5 files in source database and become 115 files, only need to back up these 5 newly-increased files like this when third time backup.

In view of this, incremental backup decreases the workload of backup, but incremental backup needs that when recovering the data of backup the data repeatedly backed up are carried out combination to be recovered, more consuming time.Get back to example above, if recover 115 files during third time backup, so first must recover 100 files of first time backup, next recover 10 files of second time backup again, the last 5 number files recovering third time backup again, so just can obtain whole 115 data.Rejuvenation is more consuming time, if middle, any disk loss or damage occur, so data cannot be recovered completely.

Summary of the invention

The embodiment of the present invention provides a kind of method and apparatus of data backup, to reduce data backup taking storage resources, improves the efficiency of date restoring.

First aspect, provides a kind of method of data backup, comprising: backup client obtains metadata information and the finger print information of the first file; Backup client determines whether described first file backs up in the backup data store storehouse of backup server end; If determine that described first file backs up, the metadata information of described first file and finger print information are sent to described backup server end by described backup client, so that described backup server end obtains the address information of the memory address of described first file backed up in described backup data store storehouse according to described finger print information, and the metadata information of described first file, finger print information and described address information are kept in index information table; If determine that described first file does not back up, the metadata information of described first file and described first file, finger print information are sent to described backup server end by described backup client, so that described backup server end applies for that to described backup data store storehouse new memory address is for preserving described first file, and the address information of the metadata information of described first file, finger print information and described new memory address is kept in described index information table.

Second aspect, provides a kind of method of data backup, comprising: backup server termination receives the data recovery request message that backup client sends; Backup server end determines the index information table that described data recovery request message is corresponding; The file of backup before described backup server end obtains from backup data store storehouse according to described index information table, wherein, described index information table comprises the metadata information of file of at least two batches of backups, finger print information and address information.

The third aspect, provides a kind of device of data backup, comprising: acquisition module, for obtaining metadata information and the finger print information of the first file; Determination module, for determining whether described first file backs up in the backup data store storehouse of backup server end; Execution module, during for determining that described first file backs up when described determination module, the metadata information of described first file and finger print information are sent to described backup server end, so that described backup server end obtains the address information of the memory address of described first file backed up in described backup data store storehouse according to described finger print information, and the metadata information of described first file, finger print information and described address information are kept in index information table; When described execution module is also for determining that described first file does not back up when described determination module, the metadata information of described first file and described first file, finger print information are sent to described backup server end, so that described backup server end applies for that to described backup data store storehouse new memory address is for preserving described first file, and the address information of the metadata information of described first file, finger print information and described new memory address is kept in described index information table.

Fourth aspect, provides a kind of device of data backup, comprising: receiver module, for receiving the data recovery request message that backup client sends; Determination module, for determining the index information table that described data recovery request message is corresponding; Execution module, for the file of backup before obtaining from backup data store storehouse according to described index information table, wherein, described index information table comprises the metadata information of the file of at least two batches of backups, finger print information and address information.

In the embodiment of the present invention, by the metadata information of the file that backed up and newly-increased file during each backup, finger print information and address information are all kept in the index information table of this backup foundation, just directly can recover the data of this backup like this from backup data store storehouse according to this index information table found when recovering data, and the data of backup finally could obtain the data of this backup before need not needing to recover successively as incremental backup, the embodiment of the present invention decreases data backup taking storage resources, improve the efficiency of date restoring.

Accompanying drawing explanation

Fig. 1 is according to the backup client in the method for the data backup of the embodiment of the present invention and backup server end.

Fig. 2 is the indicative flowchart of the method for data backup according to the embodiment of the present invention.

Fig. 3 is the indicative flowchart of the method for data backup according to the embodiment of the present invention.

Fig. 4 is the process flow diagram of the method for data backup according to the embodiment of the present invention.

Fig. 5 is the process flow diagram of the method for data backup according to the embodiment of the present invention.

Fig. 6 is the process flow diagram of the method for data backup according to the embodiment of the present invention.

Fig. 7 is the schematic block diagram of the device of data backup according to the embodiment of the present invention.

Fig. 8 is the schematic block diagram of the device of data backup according to the embodiment of the present invention.

Fig. 9 is the schematic block diagram of the device of data backup according to the embodiment of the present invention.

Figure 10 is the schematic block diagram of the device of data backup according to the embodiment of the present invention.

Embodiment

Below in conjunction with the accompanying drawing in the embodiment of the present invention, be clearly and completely described the technical scheme in the embodiment of the present invention, obviously, described embodiment is a part of embodiment of the present invention, instead of whole embodiment.Based on the embodiment in the present invention, the every other embodiment that those of ordinary skill in the art obtain under the prerequisite not making creative work, all should belong to the scope of protection of the invention.

More consuming time in order to solve incremental backup method recovery data in prior art, and when occurring the problem that any disk loss or the so whole data of damage cannot be recovered completely, the embodiment of the present invention has done further improvement on the basis of incremental backup, the data of the still only newly-increased data of backup or change when backing up file, but not only the metadata information of the data of newly-increased data or change, finger print information and address information are preserved in the process of each backup in the index information table that this backup sets up.As long as the index information table set up when finding this backup when recovering Backup Data so afterwards just directly can recover the data of this backup from backup data store storehouse according to this index information table.As long as like this find the data that index information table just can recover to back up, and need first to recover full backup data when need not recover the data of incremental backup method backup as prior art, and then the data of new backup before recovering successively just can obtain the data of this backup, the embodiment of the present invention decreases data backup taking storage resources, improves the efficiency of date restoring.

The method of the data backup of the embodiment of the present invention can be performed jointly by the backup client in Fig. 1 and backup server end.Backup client can be on the host machine of client, install backup client agency obtain, and backup server end can be on the host machine of server end, install backup server end agency obtain.Backup client primary responsibility needs the reading of the source data of backup and needs the write of the data recovered; Backup server end primary responsibility receives the Backup Data of the transmission of backup client, and the storage of organization and management Backup Data, and respond reading and the transmission of Backup Data copy when recovering.

Fig. 2 is the indicative flowchart of the method for data backup according to the embodiment of the present invention.The method can be performed by backup client.The method of Fig. 2 comprises:

210, backup client obtains metadata information and the finger print information of the first file.

Above-mentioned first file can be the file that will back up obtained from backup data sources, can be specifically that backup client obtains the path of the first file from backup data sources, and then obtain the first file according to path, then obtain the metadata information of the first file.The finger print information of the first file can be by obtaining the metadata information process of the first file, specifically, backup client first can obtain the metadata information of the first file, and then carries out Hash operation to this metadata information, obtains the finger print information of this first file.Wherein metadata information can comprise the creation-time of this first file, modification time, file name and the information such as attribute, file path.Finger print information carries out to the metadata information of this first file unique cryptographic hash that Hash calculation obtains, also referred to as fingerprint value, finger print information can't characterize the file path information of this first file, but characterizes other some attribute informations of itself of file.Like this, if two files are identical, so the finger print information of their correspondence is just identical, no matter and whether these two file path information are identical.

220, backup client determines whether the first file backs up in the backup data store storehouse of backup server end.

Alternatively, determine whether the first file has backed up and according to the first finger print information storehouse of the finger print information of the first file and backup client this locality or matched and searched can be carried out with the finger print information in the second finger print information storehouse of backup server end, to determine whether the first file backs up in backup data store storehouse.Should be understood that this backup data store storehouse can be arranged in backup server end and also can be positioned at independent storage system.

Specifically, finger print information in the first finger print information storehouse in the finger print information of above-mentioned first file and this backup client can be carried out matched and searched by backup client, determine whether this first file backs up in backup data store storehouse, wherein, described first finger print information storehouse comprises the finger print information of backup file.

Alternatively, the finger print information of above-mentioned first file can also be sent to backup server end by backup client, so that the finger print information in the second finger print information storehouse of the finger print information of above-mentioned first file and backup server end is carried out matched and searched by backup server end; Next, the result of matched and searched can be fed back to backup client by the first indication information by backup server end; Backup client receives the first indication information that backup server end sends, and determine whether above-mentioned first file backs up in backup data store storehouse according to this first indication information, wherein, this first indication information is used to indicate the matched and searched result of above-mentioned backup server end to described first file.

Should understand, determine whether the first file backs up and both can carry out matched and searched by backup client oneself, also matched and searched can be carried out by backup server end, certainly, in order to improve accuracy and the reliability of lookup result, first can also carry out matched and searched by backup client, if backup client search less than; again searched by backup server end.Will also be understood that, above-mentioned first file can be a file, also can be a batch file, that is the method for the data backup of the embodiment of the present invention both can back up needing multiple files of backup one by one, also can be to needing multiple files of backup to back up (namely batch backup) simultaneously.Such as, suppose that the first file is 10 files, so first, determine whether these 10 files back up, if there are 6 files to back up, so can the metadata information of these 6 files, finger print information and address information be kept in index information table, for remaining do not back up 4 file, need first these 4 files to be kept in backup data store storehouse, and then the metadata information of these 4 files, finger print information and address information to be kept in index information table.

Therefore, the finger print information in the first finger print information storehouse in the finger print information of above-mentioned first file and backup client can be carried out first time matched and searched by backup client; First time matched and searched result represent the finger print information not finding coupling in the first fingerprint database time, the finger print information of above-mentioned first file is sent to described backup server end by backup client, so that the finger print information in the second finger print information storehouse of the finger print information of above-mentioned first file and backup server end is carried out second time matched and searched by backup server end; Next, backup client receives the second indication information that backup server end sends, and determine whether the first file backs up in backup data store storehouse according to this second indication information, wherein, the second indication information is used to indicate the result of second time matched and searched.

Should understand, first finger print information storehouse of above-mentioned backup client and the second finger print information storehouse of backup server end can comprise the finger print information of all files backed up, if the first file is the file newly increased, after so the first file being saved in backup data store storehouse, renewal rewards theory all can be carried out in first finger print information storehouse and finger print information storehouse, is saved in respectively by the finger print information of the first file in the first finger print information storehouse and the second finger print information storehouse.

If 230 determine that the first file backs up, the metadata information of the first file and finger print information are sent to backup server end by backup client, so that backup server end obtains the address information of the memory address of the first file backed up in backup data store storehouse according to this finger print information, and the metadata information of this first file, finger print information and this address information are kept in index information table.

Should understand, if the first file backs up, so in judgement, backup server end can learn that the first file goes backup server end to inquire about the storage information of the memory address of the first file according to the finger print information of the first file after having backed up again, also can be just the address information of the file backed up is saved in advance, like this after judgement learns that the first file backs up, just can directly the metadata information of the first file, finger print information and the address information that obtains before be kept in index information table.

If 240 determine that the first file does not back up, the metadata information of the first file and the first file, finger print information are sent to backup server end by backup client, so that backup server end applies for that to backup data store storehouse new memory address is for preserving this first file, and the address information of the metadata information of this first file, finger print information and this new memory address is kept in index information table.

Should be understood that backup server end all can set up an index information table when often carrying out the data backup of batch, this index information table comprises the metadata information of file of at least two batches of backups, finger print information and address information.Preferably, the relevant information of the file of all batches of backups before this index information table comprises, if the data just directly can recovering this batch of backup when will recover the data of this batch of backup like this according to the index information table found from backup data store storehouse.Specifically, number of files during first time backup is 100, second time backs up and stylishly adds 10 files, third time has newly increased again 5 files, so will set up three index information tables in the process of backup, first index information table comprises the relevant information of 100 files, second index information table comprises the relevant information of 110 files, 3rd index information table comprises the relevant information of 115 files, if want the data recovering third time backup like this, so only need the index information table set up when finding third time backup, then from backup data store storehouse, 115 files are recovered according to this index information table.

Alternatively, as an embodiment, backup client can also obtain metadata information and the finger print information of the second file; Then backup client determines that above-mentioned second file backs up in source data store; If above-mentioned second file backs up, then backup client stops carrying out back-up processing to described second file; If above-mentioned second file does not back up, so backup client sends metadata information, the finger print information of described second file and the second file to backup server end, so that apply for that to backup data store storehouse new memory address is for preserving this second file, and the address information of the metadata information of this second file, finger print information and this new memory address is kept in index information table.

If that is the second file backs up, the data message of the second file, finger print information and address information can not be saved in index information table, and the data message of the file of the file only those newly increased or change, finger print information and address information are saved in index information table.

Should understand, above-mentioned index information table can be arranged in the index information storehouse of backup server, all can set up an index information table during each backup, and not only comprise the relevant information of this newly-increased file in this index information table, it also comprises the relevant information of the file backed up.

Composition graphs 2 is described in detail from the method for angle to the data backup of the embodiment of the present invention of backup client above, is described in detail from the method for angle to the data backup of the embodiment of the present invention of backup server end below in conjunction with Fig. 3.

Fig. 3 is the indicative flowchart of the method for data backup according to the embodiment of the present invention.The method can be performed by backup server end.The method of Fig. 3 comprises:

310, backup server termination receives the data recovery request message that backup client sends.

Above-mentioned data recovery request message is the data for backup before backup client request recovery, the time point information of backup before this data request information contains, such as, which time backup can learn when the data that will recover or file back up according to this data recovery request message, be.

320, backup server end determines the index information table that above-mentioned data recovery request message is corresponding.

Should be understood that backup server end can go according to the time point information comprised in recovery request message to search the index information table corresponding with this time point.

330, backup server end obtain from backup data store storehouse according to index information table before the file of backup, wherein, this index information table comprises the metadata information of file of at least two batches of backups, finger print information and address information.

Should be understood that backup server end all can set up an index information table when often carrying out the data backup of batch, this index information table comprises the metadata information of file of at least two batches of backups, finger print information and address information.Preferably, the relevant information of the file of all batches of backups before this index information table comprises, if the data just directly can recovering this batch of backup when will recover the data of this batch of backup like this according to the index information table found from backup data store storehouse.Specifically, if number of files during first time backup is 100, second time backs up and stylishly adds 10 files, third time has newly increased again 5 files, so will set up three index information tables in the process of backup, first index information table comprises the relevant information of 100 files, second index information table comprises the relevant information of 110 files, 3rd index information table comprises the relevant information of 115 files, if want the data recovering third time backup like this, so only need the index information table set up when finding third time backup, then from backup data store storehouse, 115 files are recovered according to this index information table.

Alternatively, as an embodiment, to back up data before recovery data, step below can be adopted: if determine that first file that will back up backs up in backup data store storehouse to data backup, so backup server end just sends the first indication information to backup client, wherein, this first indication information is used to indicate backup client sends metadata information from the first file to backup server end and finger print information; Next, backup server end just can receive metadata information and the finger print information of the first file that backup client sends; Finally, the metadata information of the first file, finger print information and address information are kept in index information table by backup server end.

Should understand, if determine that first file that will back up backs up in backup data store storehouse, before so the address information of the first file is kept at index information table by backup server end, backup server end can obtain the address information of the memory address of this first file backed up in back-up storage database according to the finger print information of the first file.In addition, the address information of the file backed up before can also save by backup server end, like this after judgement learns that the first file backs up, just can directly the metadata information of the first file, finger print information and the address information that obtains before be kept in index information table.

Alternatively, as an embodiment, if determine the first file not backup in backup data store storehouse that will back up, so backup server end sends the second indication information to backup client, wherein, this second indication information is used to indicate backup client sends the first file and metadata information from the first file to backup server end and finger print information; Next, backup server termination receives the first file and the metadata information of the first file and finger print information that backup client sends; Finally, backup server end applies for that to backup data store storehouse new memory address is for preserving this first file, and the address information of the metadata information of this first file, finger print information and this new memory address is kept in described index information table.

Should be understood that the method for the data backup of the embodiment of the present invention increases data or changes the situation of data when not only going for backing up, when can also be applicable to back up, reduce the situation of data.Such as, raw data has 100 files, when first time backup by these 100 file full backups, suppose 80 files only needing when second time backup to back up wherein, because these 80 files backed up at backup server end when so second time backs up, so just need again to back up, only need to re-establish an index information table when second time backup, the relevant information of these 80 files is saved in this index information table.Like this, if directly can recover this 80 files from 100 files of first time backup according to the index information table found when wanting 80 files recovering second time backup later.

In addition, should also be understood that the method for the data backup of the embodiment of the present invention had both gone for the backup of the partial document of a backup procedure, also can be used in the backup of all files in a backup procedure.

Below in conjunction with Fig. 4 to Fig. 6, the whole flow process of the method for the data backup of the embodiment of the present invention is described in detail.

Fig. 4 is the indicative flowchart of the method for data backup according to the embodiment of the present invention.The method is backed up the data that will back up in backup data sources by backup client and backup server end.

401, backup client obtains the path of a batch documents that will back up from backup data sources, obtains the metadata information of this batch file, and calculates the corresponding finger print information of this batch documents.

Above-mentioned metadata information can comprise the creation-time of this batch file, modification time, file name and the information such as attribute, file path.Here finger print information can be utilize file-level technology of heavily deleting to carry out the unique cryptographic hash of of Hash calculation generation to the metadata information of file data, and finger print information also can be called fingerprint value.

402, backup client reads the finger print information in the local finger print information storehouse of client, and carries out matched and searched with the finger print information of this batch documents and compare.

403, the file found for fingerprint matching does not need backup, only needs the metadata information of these files and finger print information to send to backup server end.

404, after the backup server termination metadata information that receives these files and finger print information, address information in the metadata information of these files and finger print information and the source data store of these files in backup server end is kept in the index information table that backup server end sets up in this backup.

405, the file do not found for fingerprint matching then needs further to mate in the finger print information storehouse of backup server end and search, and the finger print information Batch sending of the file that at this moment these will not found in the finger print information storehouse of backup client is to backup server end.

406, after backup server termination receives the finger print information of the file that these do not find in backup client, read the finger print information in the finger print information storehouse of backup server end, and carry out matched and searched with the finger print information of these files and compare, the match is successful for result.

407, backup server end sends the first indication information to backup client, and request backup client does not send at backup server end, the match is successful at the metadata information of the backup client file that the match is successful and finger print information.

408, backup client is after receiving the first indication information, does not send to backup server end at the metadata information of the backup client file that the match is successful and finger print information by the match is successful at backup server end.

409, backup server termination receives at backup server end that the match is successful and not after the metadata information and finger print information of the backup client file that the match is successful, address information in the metadata information of these files and finger print information and the backup data store storehouse of these files in backup server end is saved in the index information table that backup server end sets up in this backup.

If after 410 backup server terminations receive the finger print information of the file that these do not find in backup client, read the finger print information in the finger print information storehouse of backup server end, and carry out matched and searched with the finger print information of these files and compare, result coupling is unsuccessful.

411, backup server end sends the second indication information to backup client, and the data block at backup server end and the backup client all metadata information of the file that the match is successful, finger print information and file sends over by request backup client.

412, backup client is after receiving the second indication information, and the data block at backup server end and the backup client all metadata information of the file that the match is successful, finger print information and file is sent to backup server end.

413, after backup server termination receives the file of these needs backups, new memory address is applied in backup data store storehouse to backup server end, then these are kept at corresponding memory address, then address information in the metadata information of these files and finger print information and the source data store of these files in backup server end are saved in backup server end in the index information table of this backup foundation.

As shown in Figure 4, the method of the data backup of the embodiment of the present invention can be completed jointly by backup client and backup server end, is described respectively below in conjunction with Fig. 5 and Fig. 6 from the method for angle to the data backup of the embodiment of the present invention of backup client and backup server end.

Fig. 5 is the indicative flowchart of the method for data backup according to the embodiment of the present invention.The method essentially describes the step or operation that are performed by backup client in the method for the data backup of the embodiment of the present invention.

When there is the file needing backup, backup client obtains the information of a batch file that will back up from source file database, then calculate the finger print information of this batch file according to the metadata information of this batch file.After getting the finger print information of these files, inquire about local finger print information storehouse according to these finger print informations.If the finger print information finding these files in finger print information storehouse illustrates that the match is successful, that is these files had backed up in backup server, at this moment the metadata information of these files and finger print information can be sent to backup server end, by backup server end, the relevant information of these files is kept in the index information table of this one's duty foundation.If search the finger print information less than these files in finger print information storehouse, illustrating does not have that the match is successful, at this moment need by the finger print information of these files batch issue backup server end, searched in the finger print information storehouse of server end by backup server end, if the match is successful not yet, then illustrate that these files did not also back up in backup server, at this moment backup client needs the metadata information of these files, the data block of finger print information and this file sends to backup server end to complete the backup of these files by backup server end, and the relevant information of these files is saved in this index information table set up.

Fig. 6 is the indicative flowchart of the method for data backup according to the embodiment of the present invention.The method essentially describes the step or operation that are performed by backup server end in the method for the data backup of the embodiment of the present invention.

Backup server receives the file backup information that backup client is sent, and file backup information spinner will comprise two kinds of situations, and one is that these files back up, and another kind is that these files also do not back up.For the file backed up, address information in the metadata information of these files and finger print information and the backup data store storehouse of these files in backup server end is saved in backup server end in the index information table of this backup foundation by backup server.For the new file of not backup, backup server applies for new memory address to the backup data store storehouse of backup server end, then these new files are kept at corresponding memory address, again address information in the metadata information of these files and finger print information and the backup data store storehouse of these files in backup server end are saved in backup server end afterwards in the index information table of this backup foundation.

Composition graphs 1 to Fig. 6 above, describes each process of the method for the data backup according to the embodiment of the present invention, introduces the method for the data backup of the embodiment of the present invention below in conjunction with concrete backup scenario.

Have 100 files to need backup in backup data sources, the size of each file is 1G, and wherein, first file in these 100 files is the same with attribute with the content of second file.Need when backup file first to dispose backup client and backup server end, backup client operating system can be Windows or linux system, and backup server can be linux system.Introduce in detail how to adopt below by scene one and scene two and back up 100 files according to the method for the data backup of the embodiment of the present invention.

Scene one:

01, dispose operating system be the machine A of Windows as backup client host machine, backup client agency is installed;

02, dispose operating system be the machine B of Linux as backup server host machine, backup server end agency is installed;

03, the IP address configuration of backup client is become the IP address of backup server;

04, create backup tasks select File level and heavily delete option, perform backup;

05, obtain the metadata information that first is wanted backup file, and calculate its fingerprint value;

06, at the local finger print information library inquiry of backup client, the match is successful, sends finger print information inquiry, return also that the match is successful to backup server end;

07, the data reading this file are sent to backup server, and backup server end preserves the data block of this file, and are saved in index information table by the storage address information of the metadata information of this file, finger print information and this file;

08, at the finger print information of client local record first file;

09, obtain the metadata information of second file, and calculate its fingerprint value;

10, at the finger print information of local finger print information library inquiry second file of backup client, the match is successful;

11, the metadata information of second file and finger print information are sent to backup server end, backup server termination receives the information of second file, the metadata information of second file and finger print information is saved in index information table;

12, to the 100th file, step 5-8 is repeated to the 3rd file and complete current backup.

Because in these 100 files, first file is identical with second file, therefore, after first file is backed up, when backing up second file again, only need the relevant information of second file to be saved in index information table, and again second file need not be re-started preservation again.And for 98 remaining files due to different, therefore these files will be preserved one by one.

13, the data volume backed up for whole time is 99GB.

Scene one describe be first time Backup Data situation, scene two below describes the situation of following Backup Data.

Scene two:

Scene two is on the basis of scene one, first newly-increased 10 new files, more newly-increased 5 duplicate files, and wherein, the size of each file is 1G, and the concrete steps of scene two are as follows:

01, batch obtains the metadata information of All Files, calculates the finger print information of All Files;

02, because the 1 to the 100 file all mates fingerprint success in local finger print information storehouse, only need transmission file metadata information and finger print information to backup server end;

03, the 101 to the 110 file backup process is with the 5-8 step in scene one, and the data volume completing backup is 10GB;

04, the 111 to the 115 file backup process is with the 9-11 step in scene one, and the data volume completed is 0GB;

05, backed up, this subtask needs the data 115GB backed up altogether, and the data volume of actual backup is 10GB.

As can be seen here, adopt the method for the data backup of the embodiment of the present invention can greatly reduce the workload of each Backup Data, and can recover rapidly the data of backup according to the index information table found when recovering Backup Data, the efficiency recovering data is higher.

Composition graphs 1 to Fig. 6 above, the detailed method describing the data backup according to the embodiment of the present invention, below in conjunction with Fig. 7 to Figure 10, describes the device of the data backup according to the embodiment of the present invention.Should be understood that the device of the data backup that Fig. 7 to Figure 10 describes can realize each step of the method for the data backup described in Fig. 1 to Fig. 6, for simplicity, suitably omit the description repeated.

Fig. 7 is the schematic block diagram of the device 700 according to the data backup of the embodiment of the present invention.The device 700 of Fig. 7 comprises:

Acquisition module 710, for obtaining metadata information and the finger print information of the first file;

Determination module 720, for determining whether described first file backs up in the backup data store storehouse of backup server end;

Execution module 730, during for determining that described first file backs up when described determination module, the metadata information of described first file and finger print information are sent to described backup server end, so that described backup server end obtains the address information of the memory address of described first file backed up in described backup data store storehouse according to described finger print information, and the metadata information of described first file, finger print information and described address information are kept in index information table;

When described execution module 730 is also for determining that described first file does not back up when described determination module, the metadata information of described first file and described first file, finger print information are sent to described backup server end, so that described backup server end applies for that to described backup data store storehouse new memory address is for preserving described first file, and the address information of the metadata information of described first file, finger print information and described new memory address is kept in described index information table.

Alternatively, as an embodiment, above-mentioned determination module 720 may be used for: the finger print information in the first finger print information storehouse in the finger print information of described first file and described backup client is carried out matched and searched, determine whether described first file backs up in described backup data store storehouse, wherein, described first finger print information storehouse comprises the finger print information of backup file.

Alternatively, as an embodiment, above-mentioned determination module 720 may be used for: the finger print information of described first file is sent to described backup server end, so that the finger print information in the second finger print information storehouse of the finger print information of described first file and described backup server end is carried out matched and searched by described backup server end; Receive the first indication information that described backup server end sends, and determine whether described first file backs up in backup data store storehouse according to described first indication information, wherein, described first indication information is used to indicate the matched and searched result of described backup server end to described first file.

Alternatively, as an embodiment, above-mentioned determination module 720 can also be used for: the finger print information in the first finger print information storehouse in the finger print information of described first file and described backup client is carried out first time matched and searched; Described first time matched and searched result represent in described first fingerprint database, do not find the finger print information of coupling time, the finger print information of described first file is sent to described backup server end, so that the finger print information in the second finger print information storehouse of the finger print information of described first file and described backup server end is carried out second time matched and searched by described backup server end; Receive the second indication information that described backup server end sends, and determine whether described first file backs up in backup data store storehouse according to described second indication information, wherein, described second indication information is used to indicate the result of described second time matched and searched.

Alternatively, as an embodiment, above-mentioned acquisition module 710 is for obtaining metadata information and the finger print information of the second file; Above-mentioned determination module 720 is for determining that described second file backs up in described source data store; Described execution module 730 specifically for: when described second file backs up, stop carrying out back-up processing to described second file; When described second file does not back up, metadata information, the finger print information of described second file and described second file is sent to described backup server end, so that apply for that to described backup data store storehouse new memory address is for preserving described second file, and the address information of the metadata information of described second file, finger print information and described new memory address is kept in described index information table.

Fig. 8 is the schematic block diagram of the device 800 according to the data backup of the embodiment of the present invention.The device 800 of Fig. 8 comprises:

Receiver module 810, for receiving the data recovery request message that backup client sends;

Determination module 820, for determining the index information table that described data recovery request message is corresponding;

Execution module 830, for the file of backup before obtaining from backup data store storehouse according to described index information table, wherein, described index information table comprises the metadata information of the file of at least two batches of backups, finger print information and address information.

Alternatively, as an embodiment, described device 800 also comprises: sending module 840, for when the first file determining to back up backs up in described backup data store storehouse, send the first indication information to described backup client, described first indication information is used to indicate described backup client sends metadata information from described first file to described backup server end and finger print information; Above-mentioned receiver module 810 is for receiving metadata information and the finger print information of described first file of described backup client transmission; Above-mentioned execution module 830 is for being kept at the metadata information of described first file, finger print information and address information in described index information table.

Alternatively, as an embodiment, above-mentioned sending module 840 for: when the first file determining to back up does not back up in described backup data store storehouse, send the second indication information to described backup client, described second indication information is used to indicate described backup client sends described first file and metadata information from described first file to described backup server end and finger print information; Above-mentioned receiver module 810 is for described first file that receives described backup client and send and the metadata information of described first file and finger print information; The address information of the metadata information of described first file, finger print information and described new memory address for applying for that to described backup data store storehouse new memory address is for preserving described first file, and is kept in described index information table by above-mentioned execution module 830.

Alternatively, as an embodiment, described device 800 also comprises: acquisition module 850, for obtaining the address information of the memory address of described first file backed up in described back-up storage database according to the finger print information of described first file.

Fig. 9 is the schematic block diagram of the device 900 according to the data backup of the embodiment of the present invention.The device 900 of Fig. 9 comprises:

Storer 910, for storage program;

Processor 920, for executive routine, when described program performs, described processor 920 is specifically for the metadata information and the finger print information that obtain the first file; Determine whether described first file backs up in the backup data store storehouse of backup server end; When described determination module determines that described first file backs up, the metadata information of described first file and finger print information are sent to described backup server end, so that described backup server end obtains the address information of the memory address of described first file backed up in described backup data store storehouse according to described finger print information, and the metadata information of described first file, finger print information and described address information are kept in index information table; When described determination module determines that described first file does not back up, the metadata information of described first file and described first file, finger print information are sent to described backup server end, so that described backup server end applies for that to described backup data store storehouse new memory address is for preserving described first file, and the address information of the metadata information of described first file, finger print information and described new memory address is kept in described index information table.

Alternatively, as an embodiment, described processor 920 for: the finger print information in the first finger print information storehouse in the finger print information of described first file and described backup client is carried out matched and searched, determine whether described first file backs up in described backup data store storehouse, wherein, described first finger print information storehouse comprises the finger print information of backup file.

Alternatively, as an embodiment, described processor 920 specifically for: the finger print information of described first file is sent to described backup server end, so that the finger print information in the second finger print information storehouse of the finger print information of described first file and described backup server end is carried out matched and searched by described backup server end; Receive the first indication information that described backup server end sends, and determine whether described first file backs up in backup data store storehouse according to described first indication information, wherein, described first indication information is used to indicate the matched and searched result of described backup server end to described first file.

Alternatively, as an embodiment, described processor 920 also for: the finger print information in the first finger print information storehouse in the finger print information of described first file and described backup client is carried out first time matched and searched; Described first time matched and searched result represent in described first fingerprint database, do not find the finger print information of coupling time, the finger print information of described first file is sent to described backup server end, so that the finger print information in the second finger print information storehouse of the finger print information of described first file and described backup server end is carried out second time matched and searched by described backup server end; Receive the second indication information that described backup server end sends, and determine whether described first file backs up in backup data store storehouse according to described second indication information, wherein, described second indication information is used to indicate the result of described second time matched and searched.

Alternatively, as an embodiment, described processor 920 is for the metadata information and the finger print information that obtain the second file; Determine that described second file backs up in described source data store; When described second file backs up, stop carrying out back-up processing to described second file; When described second file does not back up, metadata information, the finger print information of described second file and described second file is sent to described backup server end, so that apply for that to described backup data store storehouse new memory address is for preserving described second file, and the address information of the metadata information of described second file, finger print information and described new memory address is kept in described index information table.

Figure 10 is the schematic block diagram of the device 1000 according to the data backup of the embodiment of the present invention.The device 1000 of Figure 10 comprises:

Receiver 1010, for receiving the data recovery request message that backup client sends;

Processor 1020, described processor 1020 specifically for: determine the index information table that described data recovery request message is corresponding; The file of backup before obtaining from backup data store storehouse according to described index information table, wherein, described index information table comprises the metadata information of file of at least two batches of backups, finger print information and address information.

Alternatively, as an embodiment, described processor 1000 for: when the first file determining to back up backs up in described backup data store storehouse, send the first indication information to described backup client, described first indication information is used to indicate described backup client sends metadata information from described first file to described backup server end and finger print information; Receive metadata information and the finger print information of described first file that described backup client sends; The metadata information of described first file, finger print information and address information are kept in described index information table.

Alternatively, as an embodiment, described processor 1000 specifically for: when the first file determining to back up does not back up in described backup data store storehouse, send the second indication information to described backup client, described second indication information is used to indicate described backup client sends described first file and metadata information from described first file to described backup server end and finger print information; Receive described first file and the metadata information of described first file and finger print information that described backup client sends; Apply for that to described backup data store storehouse new memory address is for preserving described first file, and the address information of the metadata information of described first file, finger print information and described new memory address is kept in described index information table.

Alternatively, as an embodiment, described processor 1000 is also for obtaining the address information of the memory address of described first file backed up in described back-up storage database according to the finger print information of described first file.

In several embodiments that the application provides, should be understood that disclosed system, apparatus and method can realize by another way.Such as, device embodiment described above is only schematic, such as, the division of described unit, be only a kind of logic function to divide, actual can have other dividing mode when realizing, such as multiple unit or assembly can in conjunction with or another system can be integrated into, or some features can be ignored, or do not perform.In addition, shown or discussed coupling each other or direct-coupling or communication connection can be indirect coupling by some interfaces, device or unit or communication connection, also can be electric, machinery or other form connect.

The described unit illustrated as separating component or can may not be and physically separates, and the parts as unit display can be or may not be physical location, namely can be positioned at a place, or also can be distributed in multiple network element.Some or all of unit wherein can be selected according to the actual needs to realize the object of embodiment of the present invention scheme.

In addition, each functional unit in each embodiment of the present invention can be integrated in a processing unit, and also can be that the independent physics of unit exists, also can be that two or more unit are in a unit integrated.Above-mentioned integrated unit both can adopt the form of hardware to realize, and the form of SFU software functional unit also can be adopted to realize.

If described integrated unit using the form of SFU software functional unit realize and as independently production marketing or use time, can be stored in a computer read/write memory medium.Based on such understanding, technical scheme of the present invention is in essence in other words to the part that prior art contributes, or all or part of of this technical scheme can embody with the form of software product, this computer software product is stored in a storage medium, comprising some instructions in order to make a computer equipment (can be personal computer, server, or the network equipment etc.) perform all or part of step of method described in each embodiment of the present invention.And aforesaid storage medium comprises: USB flash disk, portable hard drive, ROM (read-only memory) (ROM, Read-OnlyMemory), random access memory (RAM, RandomAccessMemory), magnetic disc or CD etc. various can be program code stored medium.

The above; be only the specific embodiment of the present invention; but protection scope of the present invention is not limited thereto; anyly be familiar with those skilled in the art in the technical scope that the present invention discloses; can expect amendment or the replacement of various equivalence easily, these amendments or replacement all should be encompassed within protection scope of the present invention.Therefore, protection scope of the present invention should be as the criterion with the protection domain of claim.

Claims

1. a method for data backup, is characterized in that, comprising:

Backup client obtains metadata information and the finger print information of the first file;

Backup client determines whether described first file backs up in the backup data store storehouse of backup server end;

If determine that described first file backs up, the metadata information of described first file and finger print information are sent to described backup server end by described backup client, so that described backup server end obtains the address information of the memory address of described first file backed up in described backup data store storehouse according to described finger print information, and the metadata information of described first file, finger print information and described address information are kept in index information table;

If determine that described first file does not back up, the metadata information of described first file and described first file, finger print information are sent to described backup server end by described backup client, so that described backup server end applies for that to described backup data store storehouse new memory address is for preserving described first file, and the address information of the metadata information of described first file, finger print information and described new memory address is kept in described index information table.

2. the method for claim 1, is characterized in that, described backup client determines whether described first file backs up in backup data store storehouse, comprising:

Finger print information in the first finger print information storehouse in the finger print information of described first file and described backup client is carried out matched and searched by described backup client, determine whether described first file backs up in described backup data store storehouse, wherein, described first finger print information storehouse comprises the finger print information of backup file.

3. the method for claim 1, is characterized in that, described backup client determines whether described first file backs up in backup data store storehouse, comprising:

The finger print information of described first file is sent to described backup server end by described backup client, so that the finger print information in the second finger print information storehouse of the finger print information of described first file and described backup server end is carried out matched and searched by described backup server end;

Described backup client receives the first indication information that described backup server end sends, and determine whether described first file backs up in backup data store storehouse according to described first indication information, wherein, described first indication information is used to indicate the matched and searched result of described backup server end to described first file.

4. the method for claim 1, is characterized in that, described backup client determines whether described first file backs up in backup data store storehouse, comprising:

Finger print information in the first finger print information storehouse in the finger print information of described first file and described backup client is carried out first time matched and searched by described backup client;

Described first time matched and searched result represent in described first fingerprint database, do not find the finger print information of coupling time, the finger print information of described first file is sent to described backup server end by described backup client, so that the finger print information in the second finger print information storehouse of the finger print information of described first file and described backup server end is carried out second time matched and searched by described backup server end;

Described backup client receives the second indication information that described backup server end sends, and determine whether described first file backs up in backup data store storehouse according to described second indication information, wherein, described second indication information is used to indicate the result of described second time matched and searched.

5. the method according to any one of claim 1-4, is characterized in that, described method also comprises:

Backup client obtains metadata information and the finger print information of the second file;

Described backup client determines that described second file backs up in described source data store;

If described second file backs up, described backup client stops carrying out back-up processing to described second file;

If described second file does not back up, described backup client sends metadata information, the finger print information of described second file and described second file to described backup server end, so that apply for that to described backup data store storehouse new memory address is for preserving described second file, and the address information of the metadata information of described second file, finger print information and described new memory address is kept in described index information table.

6. a method for data backup, is characterized in that, comprising:

Backup server termination receives the data recovery request message that backup client sends;

Backup server end determines the index information table that described data recovery request message is corresponding;

The file of backup before described backup server end obtains from backup data store storehouse according to described index information table, wherein, described index information table comprises the metadata information of file of at least two batches of backups, finger print information and address information.

7. method as claimed in claim 6, is characterized in that, described backup server is before the file obtaining backup, and described method also comprises:

If determine that first file that will back up backs up in described backup data store storehouse, described backup server end sends the first indication information to described backup client, and described first indication information is used to indicate described backup client sends metadata information from described first file to described backup server end and finger print information;

Described backup server termination receives metadata information and the finger print information of described first file that described backup client sends;

The metadata information of described first file, finger print information and address information are kept in described index information table by described backup server end.

8. method as claimed in claims 6 or 7, is characterized in that, described backup server end is before the file obtaining backup, and described method also comprises:

If determine the first file not backup in described backup data store storehouse that will back up, described backup server end sends the second indication information to described backup client, and described second indication information is used to indicate described backup client sends described first file and metadata information from described first file to described backup server end and finger print information;

Described backup server termination receives described first file and the metadata information of described first file and finger print information that described backup client sends;

Described backup server end applies for that to described backup data store storehouse new memory address is for preserving described first file, and the address information of the metadata information of described first file, finger print information and described new memory address is kept in described index information table.

9. method as claimed in claim 7, it is characterized in that, before the metadata information of described first file, finger print information and address information are kept at described index information table by described backup server end, described method also comprises:

Described backup server end obtains the address information of the memory address of described first file backed up in described back-up storage database according to the finger print information of described first file.

10. a device for data backup, is characterized in that, comprising:

Acquisition module, for obtaining metadata information and the finger print information of the first file;

Determination module, for determining whether described first file backs up in the backup data store storehouse of backup server end;

Execution module, during for determining that described first file backs up when described determination module, the metadata information of described first file and finger print information are sent to described backup server end, so that described backup server end obtains the address information of the memory address of described first file backed up in described backup data store storehouse according to described finger print information, and the metadata information of described first file, finger print information and described address information are kept in index information table;

When described execution module is also for determining that described first file does not back up when described determination module, the metadata information of described first file and described first file, finger print information are sent to described backup server end, so that described backup server end applies for that to described backup data store storehouse new memory address is for preserving described first file, and the address information of the metadata information of described first file, finger print information and described new memory address is kept in described index information table.

11. devices as claimed in claim 10, it is characterized in that, described determination module is used for:

Finger print information in the first finger print information storehouse in the finger print information of described first file and described backup client is carried out matched and searched, determine whether described first file backs up in described backup data store storehouse, wherein, described first finger print information storehouse comprises the finger print information of backup file.

12. devices as claimed in claim 10, it is characterized in that, described determination module is used for:

The finger print information of described first file is sent to described backup server end, so that the finger print information in the second finger print information storehouse of the finger print information of described first file and described backup server end is carried out matched and searched by described backup server end;

Receive the first indication information that described backup server end sends, and determine whether described first file backs up in backup data store storehouse according to described first indication information, wherein, described first indication information is used to indicate the matched and searched result of described backup server end to described first file.

13. devices as claimed in claim 10, is characterized in that, described determination module also for:

Finger print information in the first finger print information storehouse in the finger print information of described first file and described backup client is carried out first time matched and searched;

Described first time matched and searched result represent in described first fingerprint database, do not find the finger print information of coupling time, the finger print information of described first file is sent to described backup server end, so that the finger print information in the second finger print information storehouse of the finger print information of described first file and described backup server end is carried out second time matched and searched by described backup server end;

Receive the second indication information that described backup server end sends, and determine whether described first file backs up in backup data store storehouse according to described second indication information, wherein, described second indication information is used to indicate the result of described second time matched and searched.

14. devices according to any one of claim 10-13, it is characterized in that, described acquisition module is for obtaining metadata information and the finger print information of the second file;

Described determination module is used for determining that described second file backs up in described source data store;

If described second file backs up, described execution module is used for stopping carrying out back-up processing to described second file;

If described second file does not back up, described execution module is used for the metadata information from described second file to described backup server end, the finger print information that send described second file and, so that apply for that to described backup data store storehouse new memory address is for preserving described second file, and the address information of the metadata information of described second file, finger print information and described new memory address is kept in described index information table.

The device of 15. 1 kinds of data backups, is characterized in that, comprising:

Receiver module, for receiving the data recovery request message that backup client sends;

Determination module, for determining the index information table that described data recovery request message is corresponding;

Execution module, for the file of backup before obtaining from backup data store storehouse according to described index information table, wherein, described index information table comprises the metadata information of the file of at least two batches of backups, finger print information and address information.

16. devices as claimed in claim 15, it is characterized in that, described device also comprises:

Sending module, for when the first file determining to back up backs up in described backup data store storehouse, send the first indication information to described backup client, described first indication information is used to indicate described backup client sends metadata information from described first file to described backup server end and finger print information;

Described receiver module is for receiving metadata information and the finger print information of described first file of described backup client transmission;

Described execution module is used for the metadata information of described first file, finger print information and address information to be kept in described index information table.

17. devices as described in claim 15 or 16, it is characterized in that, described sending module is used for when the first file determining to back up does not back up in described backup data store storehouse, send the second indication information to described backup client, described second indication information is used to indicate described backup client sends described first file and metadata information from described first file to described backup server end and finger print information;

Described receiver module is for described first file that receives described backup client and send and the metadata information of described first file and finger print information;

Described execution module is used for applying for that new memory address is for preserving described first file to described backup data store storehouse, and the address information of the metadata information of described first file, finger print information and described new memory address is kept in described index information table.

18. devices as claimed in claim 16, it is characterized in that, described device also comprises:

Acquisition module, for obtaining the address information of the memory address of described first file backed up in described back-up storage database according to the finger print information of described first file.