×

Managing deduplicated data

  • US 10,635,639 B2
  • Filed: 03/15/2017
  • Issued: 04/28/2020
  • Est. Priority Date: 11/30/2016
  • Status: Active Grant
First Claim
Patent Images

1. A method comprising:

  • generating a map entry in mapping metadata to map a data unit to a physical storage location, wherein the data unit is a deduplicated data unit and corresponds to a deduplicated entry in deduplication metadata, the mapping metadata and the deduplication metadata are different data structures, and a non-deletion state is set in the deduplication metadata for the data unit when the map entry exists in the mapping metadata for the data unit; and

    performing a scan of the mapping metadata for the data unit, wherein an in-use state is set in the deduplication metadata for the data unit when the map entry is detected for the data unit in the mapping metadata, a not-in-use state and a deletion state are set for the data unit in the deduplication metadata when the map entry is not detected in the mapping metadata for the data unit, and the data unit is deleted from the physical storage location based at least in part on a result of the scan when the data unit is determined to correspond to the not-in-use state and the deletion state.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×