×

Updating de-duplication tracking data for a dispersed storage network

  • US 9,661,074 B2
  • Filed: 06/30/2014
  • Issued: 05/23/2017
  • Est. Priority Date: 08/29/2013
  • Status: Active Grant
First Claim
Patent Images

1. A method for execution by one or more processing modules of one or more computing devices of a dispersed storage network (DSN), the method comprises:

  • determining whether a change has occurred to a data object of a set of data objects, wherein each data object of the set of data objects has substantially identical data to other data objects of the set of data objects and wherein only one plurality of sets of encoded data slices corresponding to one data object of the set of data objects is stored in memory of the DSN; and

    when a change has occurred;

    accessing deduplication tracking data for the set of data objects, wherein the deduplication tracking data includes a representation of the substantially identical data, addressing information for the only one plurality of sets of encoded data slices, and linking information that links the set of data objects to the addressing information, wherein the linking information includes the number of copies of data objects having substantially identical data;

    when the change is deletion of an identified data object of the set of data objects;

    determining whether the identified data object is the only data object in the set of data objects; and

    when the identified data object is not the only data object in the set of data objects, updating the linking information to delete linking the identified data object to the addressing information.

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