Detection of data replication consistency

• US 10,078,657 B2
• Filed: 09/28/2015
• Issued: 09/18/2018
• Est. Priority Date: 10/29/2014
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Ji, Hai, Li, Yuan Yuan, Yang, Xiao Yang, Zheng, Chun Guang
• Primary Examiner(s): Le, Debbie
• Application Number:
  US14/867,533
• Publication Number:
  US 20160125017A1
• Time in Patent Office: 1,086 Days
• Field of Search: None
• CPC Class Codes: G06F 11/2094 Redundant storage or storage space G06F11/2056 takes precedence
• CPC Class Codes: G06F 16/2365 Ensuring data consistency and integrity
• CPC Class Codes: G06F 2201/82 Solving problems relating to consistency

Abstract

A method, system, and computer program product for detecting consistency between first and second data replicas is provided. Detecting consistency between data replicas includes acquiring first characteristic information of a first data replica and second characteristic information of a second data replica, the first and second characteristic information being associated with keys of the respective first and second data replicas. Detecting consistency between data replicas further include determining, based on a predetermined threshold value of a number of determination times, whether the first characteristic information is identical to the second characteristic information of the second data replica. In response to the determining that the first characteristic information and the second characteristic information are identical, whether the first data replica is consistent with the second data replica may then be confirmed.

Claims

1. A method for detecting consistency between first and second data replicas, the method comprising:

acquiring first characteristic information of a first data replica and second characteristic information of a second data replica, the first and second characteristic information being associated with keys of the respective first and second data replicas;

determining, based on a predetermined threshold value of a number of determination times, whether the first characteristic information is identical to the second characteristic information of the second data replica to confirm the consistency between the first and second data replicas; and

re-executing the acquiring of the first and second characteristic information and the determining of whether the first characteristic information and the second characteristic information are identical in response to the determining that the first characteristic information and the second characteristic information are not identical,

wherein the number of determination times is not more than the predetermined threshold value,

wherein the first and second characteristic information are hash value sums obtained by hashing the keys of the respective first and second data replicas,

wherein the re-executing is performed after a predetermined waiting time.

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

comparing, according to a predetermined period, each of the first data entries of the first data replica and each of the second data entries of the second data replica one by one, to detect the first data replica is consistent with the second data replica.

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

performing, according to a predetermined period, a data recovery operation on the first data replica and the second data replica.

4. A computer program product, the computer program product comprising a computer readable storage medium having program instructions for detecting consistency between first and second data replicas embodied therewith, the program instructions executable by a processor to cause the processor to perform:

acquiring first characteristic information of the first data replica and second characteristic information of the second data replica, the first and second characteristic information being associated with keys of the respective first and second data replicas;

determining, based on a predetermined threshold value of a number of determination times, whether the first characteristic information is identical to the second characteristic information of the second data replica to confirm the consistency between the first and second data replicas; and

re-executing the acquiring of the first and second characteristic information and the determining of whether the first characteristic information and the second characteristic information are identical in response to the determining that the first characteristic information and the second characteristic information are not identical,

wherein the number of determination times is not more than the predetermined threshold value,

wherein the first and second characteristic information are hash value sums obtained by hashing the keys of the respective first and second data replicas,

wherein the re-executing is performed after a predetermined waiting time.

5. The computer program product according to claim 4, the program instructions further executable by the processor to cause the processor to perform:

comparing, according to a predetermined period, each of the first data entries of the first data replica and each of the second data entries of the second data replica one by one, to detect the first data replica is consistent with the second data replica.

6. The computer program product according to claim 4, the program instructions further executable by the processor to cause the processor to perform:

performing, according to a predetermined period, a data recovery operation on the first data replica and the second data replica.

7. A system for detecting consistency between first and second data replicas, comprising:

a first apparatus comprising a first processor and a first memory and configured to acquire first characteristic information of the first data replica and second characteristic information of the second data replica, the first and second characteristic information being associated with keys of the respective first and second data replicas; and

a second apparatus comprising a second processor and a second memory and configured to;

determine, based on a predetermined threshold value of a number of determination times, whether the first characteristic information is identical to the second characteristic information of the second data replica to confirm the consistency between the first and second data replicas,

re-executing the acquiring of the first and second characteristic information and the determining of whether the first characteristic information and the second characteristic information are identical in response to the determination that the first characteristic information and the second characteristic information are not identical,

wherein the number of determination times is not more than the predetermined threshold value,

wherein the first and second characteristic information are hash value sums obtained by hashing the keys of the respective first and second data replicas,

wherein the re-executing is performed after a predetermined waiting time.

8. The system according to claim 7, the second apparatus being further configured to:

compare, according to a predetermined period, each of the first data entries of the first data replica and each of the second data entries of the second data replica one by one, to detect the first data replica is consistent with the second data replica.

9. The system according to claim 7, the second apparatus being further configured to:

perform, according to a predetermined period, a data recovery operation on the first data replica and the second data replica.