×

Managing deletions from a deduplication database

  • US 10,380,072 B2
  • Filed: 03/17/2014
  • Issued: 08/13/2019
  • Est. Priority Date: 03/17/2014
  • Status: Active Grant
First Claim
Patent Images

1. A method for removing information from a deduplication data store maintained in a secondary storage subsystem, the method comprising:

  • reviewing a plurality of working copies of data block entries residing in memory local to a secondary storage computing device to identify a first data block entry and a first data block corresponding to the first data block entry associated with a secondary storage operation, each of the plurality of working copies of data block entries corresponding to a data block entry stored in a first data store of a secondary storage subsystem that is distinct from the memory local to the secondary storage computing device,the first data block being stored in a second data store of the secondary storage subsystem, the second data store storing a set of data blocks including the first data block and corresponding to a set of files formed from the set of data blocks and stored in deduplicated fashion,the first data block entry being stored in the first data store of the secondary storage subsystem, the first data store storing a set of data block entries including the first data block entry, each entry in the set of data block entries corresponding to a respective data block in the set of data blocks and comprising at least a deduplication signature corresponding to the respective data block and a reference count corresponding to a number of instances of the respective data block included in the set of files;

    modifying a working copy of the first data block entry residing in the memory local to the secondary storage computing device and corresponding to the first data block entry and the first data block;

    updating the first data block entry stored in the first data store based on the modified working copy to indicate that the first data block should be removed from the second data store;

    subsequent to said updating, querying the first data store to identify a group of one or more data blocks in the set of data blocks that should be removed from the second data store, the group including the first data block;

    removing the group of one or more data blocks from the second data store; and

    removing a group of one or more data block entries that correspond to the group of one or more data blocks from the first data store.

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