×

Consistent deduplicated snapshot generation for a distributed database using optimistic deduplication

  • US 10,706,070 B2
  • Filed: 09/09/2016
  • Issued: 07/07/2020
  • Est. Priority Date: 09/09/2015
  • Status: Active Grant
First Claim
Patent Images

1. A method of generating a consistent deduplicated snapshot of a distributed database using optimistic deduplication, the method comprising:

  • for each node of a plurality of nodes in the distributed database,deduplicating data items that are identified as being stored on the node and owned by the node, andgenerating a summary for the node, the summary describing a file in which the data items that are identified as being stored on the node are located;

    identifying from the summaries for each of the nodes whether one or more mistakes occurred during deduplication;

    upon identifying the one or more mistakes, determining one or more corrections for the one or more mistakes; and

    generating a consistent deduplicated snapshot for the distributed database comprising the deduplicated data items from each node and the one or more corrections.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×