METHOD, APPARATUS AND COMPUTER PROGRAM PRODUCT FOR COMPARING FILES

• US 20200133935A1
• Filed: 02/25/2019
• Published: 04/30/2020
• Est. Priority Date: 10/26/2018
• Status: Abandoned Application

• Current Assignee: Emc IP Holding Company LLC (Dell Technologies Inc.)
• Original Assignee: Emc IP Holding Company LLC (Dell Technologies Inc.)
• Inventors: Liu, Qin, Wang, Yi
• Application Number:
  US16/284,567
• Publication Number:
  US 20200133935A1
• Time in Patent Office: Days
• CPC Class Codes: G06F 11/1451 by selection of backup contents
• CPC Class Codes: G06F 11/1469 Backup restoration techniques
• CPC Class Codes: G06F 16/2255 Hash tables
• CPC Class Codes: G06F 16/2365 Ensuring data consistency and integrity

Abstract

The present disclosure provides a method, a device, and a computer program product for file comparison. In one embodiment, the method includes determining a set of data blocks of the first file associated with the first segment and a set of data blocks of the second file associated with the second segment, obtaining a first mapping information for data blocks in the set of data blocks of the first file and a second mapping information for data blocks in the set of data blocks of the second file, and determining a difference between the first segment and the second segment based on the first mapping information and the second mapping information.

Claims

1. A method of file comparison, comprising:

in response to receiving a request to compare a first segment of a first file with a second segment of a second file, determining a first set of data blocks of the first file associated with the first segment and a set second of data blocks of the second file associated with the second segment;

obtaining a first mapping information for the first set of data blocks and a second mapping information for the second set of data blocks, the first mapping information and the second mapping information being generated based on the first set of data blocks and the second set of data blocks, respectively; and

determining a difference between the first segment and the second segment using the first mapping information and the second mapping information.

2. The method according to claim 1, further comprising:

determining mapping elements corresponding to the first set of data blocks; and

generating the first mapping information based on the determined mapping elements.

3. The method according to claim 2, wherein determining the mapping elements comprises:

generating hash values for the first set of data blocks of the first file; and

determining the mapping elements corresponding to the first set of data blocks based on the hash values.

4. The method according to claim 1, wherein determining the difference between the first segment and the second segment further comprises:

comparing a first set of mapping elements corresponding to the first set of data blocks and a second set of mapping elements corresponding to the second set of data blocks;

in response to the first set of mapping elements being not all identical to the second set of mapping elements, determining that the first segment is different from the second segment.

5. The method according to claim 1, further comprising:

restoring at least one portion of the first segment and at least one portion of the second segment associated with the difference; and

sending the restored at least one portion of the first segment and the restored at least one portion of the second segment.

6. The method according to claim 1, further comprising:

determining, based on the request, information associated with the first segment of the first file, wherein the information comprises at least one selected from a group consisting of;

a file name,

a file path,

a comparison start position and a comparison end position,

a comparison start position and a length, and

a comparison end position and a length.

7. The method according to claim 1, wherein the first file and the second file are different backup files for a same source file.

8. A device for file comparison, comprising:

a processor; and

a memory coupled to the processor and having instructions stored therein, the instructions, when executed by the processor, causing the device to a method, the method comprising;

in response to receiving a request to compare a first segment of a first file with a second segment of a second file, determining a first set of data blocks of the first file associated with the first segment and a set second of data blocks of the second file associated with the second segment;

obtaining a first mapping information for the first set of data blocks and a second mapping information for data blocks in the second set of data blocks, the first mapping information and the second mapping information being generated based on the first set of data blocks and the second set of data blocks, respectively; and

determining a difference between the first segment and the second segment using the first mapping information and the second mapping information.

9. The device according to claim 8, wherein the method further comprises:

determining mapping elements corresponding to the first set of data blocks; and

generating the first mapping information based on the determined mapping elements.

10. The device according to claim 9, wherein determining the mapping elements comprises:

generating hash values for the first set of data blocks of the first file; and

determining the mapping elements corresponding to the first set of data blocks based on the hash values.

11. The device according to claim 8, wherein determining the difference between the first segment and the second segment further comprises:

comparing a first set of mapping elements corresponding to the first set of data blocks and a second set of mapping elements corresponding to the second set of data blocks;

in response to the first set of mapping elements being not all identical to the second set of mapping elements, determining that the first segment is different from the second segment

in response to the first set of mapping elements being all identical to the second set of mapping elements, determining that the first segment is identical to the second segment.

12. The device according to claim 8, the acts further comprising:

restoring at least one portion of the first segment and at least one portion of the second segment associated with the difference; and

sending the restored at least one portion of the first segment and the restored at least one portion of the second segment.

13. The device according to claim 8, wherein the method further comprises:

determining, based on the request, information associated with the first segment of the first file, wherein the information comprises at least one selected from a group consisting of;

a file name,

a file path,

a comparison start position and a comparison end position,

a comparison start position and a length, and

a comparison end position and a length.

14. The device according to claim 8, wherein the first file and the second file are different backup files for a same source file.

15. A computer program product being tangibly stored on a computer-readable medium and comprising machine-executable instructions, the machine-executable instructions, when executed, causing a machine to perform a method, the method comprising:

in response to receiving a request to compare a first segment of a first file with a second segment of a second file, determining a first set of data blocks of the first file associated with the first segment and a set second of data blocks of the second file associated with the second segment;

obtaining a first mapping information for the first set of data blocks and a second mapping information for the second set of data blocks, the first mapping information and the second mapping information being generated based on the first set of data blocks and the second set of data blocks, respectively; and

determining a difference between the first segment and the second segment using the first mapping information and the second mapping information.

16. The computer program product according to claim 15, wherein the method further comprises:

determining mapping elements corresponding to the first set of data blocks; and

generating the first mapping information based on the determined mapping elements.

17. The computer program product according to claim 16, wherein determining the mapping elements comprises:

generating hash values for the first set of data blocks of the first file; and

determining the mapping elements corresponding to the first set of data blocks based on the hash values.

18. The computer program product according to claim 15, wherein determining the difference between the first segment and the second segment further comprises:

comparing a first set of mapping elements corresponding to the first set of data blocks and a second set of mapping elements corresponding to the second set of data blocks;

in response to the first set of mapping elements being not all identical to the second set of mapping elements, determining that the first segment is different from the second segment.

19. The computer program product according to claim 15, wherein the method further comprises:

restoring at least one portion of the first segment and at least one portion of the second segment associated with the difference; and

sending the restored at least one portion of the first segment and the restored at least one portion of the second segment.

20. The computer program product according to claim 15, wherein the method further comprises:

determining, based on the request, information associated with the first segment of the first file, wherein the information comprises at least one selected from a group consisting of;

a file name,

a file path,

a comparison start position and a comparison end position,

a comparison start position and a length, and

a comparison end position and a length.