DATA BLOCK BACKUP SYSTEM AND METHOD

• US 20140164334A1
• Filed: 10/29/2013
• Published: 06/12/2014
• Est. Priority Date: 12/12/2012
• Status: Abandoned Application

• Current Assignee: Hong Fu Jin Precision Industry (Shenzhen) Co., Ltd. (Hon Hai Precision Industry Co., Ltd.), Hon Hai Precision Industry Co., Ltd.
• Original Assignee: Hong Fu Jin Precision Industry (Shenzhen) Co., Ltd. (Hon Hai Precision Industry Co., Ltd.), Hon Hai Precision Industry Co., Ltd.
• Inventors: CHAI, ZHI-QUAN, LI, DA-PENG, YEH, CHIEN-FA, LIN, HAI-HONG, LEE, CHUNG-I
• Application Number:
  US14/065,487
• Publication Number:
  US 20140164334A1
• Time in Patent Office: Days
• US Class Current: 707/652
• CPC Class Codes: G06F 11/1453 using de-duplication of the data
• CPC Class Codes: G06F 11/1469 Backup restoration techniques

Abstract

A server uploads each data block of the file into a first storage space of the server. The server deletes repetitive data blocks of the file from the first storage space. The server backs up the repetitive data blocks into a third storage space of the server from the first storage space when the repetitive data blocks are not backed up, and backs up the uploaded data blocks of the file into the third storage space from a second storage space of the server.

Claims

1. A server in electronic communication with a plurality of clients and a database, comprising:

at least one processor; and

a storage system that stores one or more programs, when executed by the at least one processor, cause the at least one processor to perform a data block backup method, the method comprising;

dividing a file into two or more data blocks and saving a hash value of each data block into a hash list corresponding to the file;

uploading the hash list corresponding to the file into the database and each data block of the file into a first storage space of the server according to a sequence number of each data block of the file;

deleting repetitive data blocks from the first storage space when the uploaded data blocks of the file exist in a second storage space of the server;

removing the uploaded data blocks of the file into the second storage space from the first storage space when the uploaded data blocks of the file do not exist in the second storage space of the server;

backing up the repetitive data blocks by removing the repetitive data blocks from the first storage space into a third storage space of the server when the repetitive data blocks are not backed up, and backing up the uploaded data blocks of the file by removing the uploaded data blocks of the file from the second storage space into the third storage space; and

adding a first pointer corresponding to each uploaded data block of the file in the second storage space and a second pointer corresponding to each uploaded data block of the file in the third storage space into the database.

2. The server of claim 1, wherein a method of dividing the file by the server comprises:

the server divides the file into two or more data blocks;

the server calculates the hash value of each data block; and

the server saves the hash value of each data block into the hash list.

3. The server of claim 1, wherein the sequence number of each data block is generated in an alphabetical order or in a numerical order.

4. The server of claim 1, wherein the uploaded data block exists in the second storage space upon the condition that the hash value of the uploaded data block is the same as the hash value of the data block stored in the second storage space.

5. The server of claim 1, wherein a uploaded data block in the first storage space is determined as a repetitive data block upon the condition that the uploaded data block also exists in the second storage space.

6. The server of claim 1, wherein a method of downloading the file from the server comprises:

the client obtains the hash value of each data block of the file from the hash list stored in the database;

the client downloads data blocks of the file from the second storage space according to the first pointers of the data blocks from the server when the hash values of the data blocks exist in the hash list stored in the database;

the client downloads the data blocks from a third storage space according to the second pointers of the data blocks when the hash values of the data blocks does not exist in the hash list stored in the database;

the client combines all downloaded data blocks to generate the file in the client according to the sequence number of each downloaded data block;

the client calculates the hash value of the generated file and determines if the calculated hash value of the generated file exists in the hash list stored in the database; and

the client displays the generated file when the calculated hash value of the generated file exists in the hash list stored in the database.

7. A data block backup method implemented by a server, the server in electronic communication with a plurality of clients and a database, the method comprising:

dividing a file into two or more data blocks and saving a hash value of each data block into a hash list corresponding to the file;

uploading the hash list corresponding to the file into the database and each data block of the file into a first storage space of the server according to a sequence number of each data block of the file;

deleting repetitive data blocks from the first storage space when the uploaded data blocks of the file exist in a second storage space of the server;

removing the uploaded data blocks of the file into the second storage space from the first storage space when the uploaded data blocks of the file do not exist in the second storage space of the server;

backing up the repetitive data blocks by removing the repetitive data blocks from the first storage space into a third storage space of the server when the repetitive data blocks are not backed up, and backing up the uploaded data blocks of the file by removing the uploaded data blocks of the file from the second storage space into the third storage space; and

adding a first pointer corresponding to each uploaded data block of the file in the second storage space and a second pointer corresponding to each uploaded data block of the file in the third storage space into the database.

8. The method of claim 7, wherein a method of dividing the file by the server comprises:

the server divides the file into two or more data blocks;

the server calculates the hash value of each data block; and

the server saves the hash value of each data block into the hash list.

9. The method of claim 7, wherein the sequence number of each data block is generated in an alphabetical order or in a numerical order.

10. The method of claim 7, wherein the uploaded data block exists in the second storage space upon the condition that the hash value of the uploaded data block is the same as the hash value of the data block stored in the second storage space.

11. The method of claim 7, wherein a uploaded data block in the first storage space is determined as a repetitive data block upon the condition that the uploaded data block also exists in the second storage space.

12. The method of claim 7, wherein a method of downloading the file from the server comprises:

the client obtains the hash value of each data block of the file from the hash list stored in the database;

the client downloads data blocks of the file from the second storage space according to the first pointers of the data blocks from the server when the hash values of the data blocks exist in the hash list stored in the database;

the client downloads the data blocks from a third storage space according to the second pointers of the data blocks when the hash values of the data blocks does not exist in the hash list stored in the database;

the client combines all downloaded data blocks to generate the file in the client according to the sequence number of each downloaded data block;

the client calculates the hash value of the generated file and determines if the calculated hash value of the generated file exists in the hash list stored in the database; and

the client displays the generated file when the calculated hash value of the generated file exists in the hash list stored in the database.

13. A non-transitory computer-readable medium having stored thereon instructions that, when executed by a server, the server in electronic communication with a plurality of clients, causing the server to perform a data block backup method, the method comprising:

dividing a file into two or more data blocks and saving a hash value of each data block into a hash list corresponding to the file;

uploading the hash list corresponding to the file into the database and each data block of the file into a first storage space of the server according to a sequence number of each data block of the file;

deleting repetitive data blocks from the first storage space when the uploaded data blocks of the file exist in a second storage space of the server;

removing the uploaded data blocks of the file into the second storage space from the first storage space when the uploaded data blocks of the file do not exist in the second storage space of the server;

backing up the repetitive data blocks by removing the repetitive data blocks from the first storage space into a third storage space of the server when the repetitive data blocks are not backed up, and backing up the uploaded data blocks of the file by removing the uploaded data blocks of the file from the second storage space into the third storage space; and

adding a first pointer corresponding to each uploaded data block of the file in the second storage space and a second pointer corresponding to each uploaded data block of the file in the third storage space into the database.

14. The non-transitory computer-readable medium of claim 13, wherein a method of dividing the file by the server comprises:

the server divides the file into two or more data blocks;

the server calculates the hash value of each data block; and

the server saves the hash value of each data block into the hash list.

15. The non-transitory computer-readable medium of claim 13, wherein the sequence number of each data block is generated in an alphabetical order or in a numerical order.

16. The non-transitory computer-readable medium of claim 13, wherein the uploaded data block exists in the second storage space upon the condition that the hash value of the uploaded data block is the same as the hash value of the data block stored in the second storage space.

17. The non-transitory computer-readable medium of claim 13, wherein a uploaded data block in the first storage space is determined as a repetitive data block upon the condition that the uploaded data block also exists in the second storage space.

18. The non-transitory computer-readable medium of claim 13, wherein a method of downloading the file from the server comprises:

the client obtains the hash value of each data block of the file from the hash list stored in the database;

the client downloads data blocks of the file from the second storage space according to the first pointers of the data blocks from the server when the hash values of the data blocks exist in the hash list stored in the database;

the client downloads the data blocks from a third storage space according to the second pointers of the data blocks when the hash values of the data blocks does not exist in the hash list stored in the database;

the client combines all downloaded data blocks to generate the file in the client according to the sequence number of each downloaded data block;

the client calculates the hash value of the generated file and determines if the calculated hash value of the generated file exists in the hash list stored in the database; and

the client displays the generated file when the calculated hash value of the generated file exists in the hash list stored in the database.