×

Method and system for replicating and using grid level metadata in a storage system

  • US 10,466,913 B2
  • Filed: 04/29/2015
  • Issued: 11/05/2019
  • Est. Priority Date: 04/29/2015
  • Status: Active Grant
First Claim
Patent Images

1. A method for storing data comprising:

  • (a) generating a first plurality of labels each comprising a first program/erase (P/E) count for a first zone in a RAID grid and first bad location information for the first zone, wherein the first zone comprises a first set of RAID grid locations and a second set of RAID grid locations, wherein the first zone is divided into a first side and a second side, wherein the first side comprises the first set of RAID grid locations and the second side comprises the second set of RAID grid locations, wherein the first set of RAID grid locations corresponds to at least a page in a first storage device of a storage array and a second page in a second storage device of the storage array;

    (b) erasing each of the first set of RAID grid locations;

    (c) writing one of the first plurality of labels to at least one page in each of the first set of RAID grid locations;

    (d) erasing each of the second set of RAID grid locations, wherein (b) and (c) are performed before (d);

    (e) generating a second plurality of labels each comprising a second program/erase (P/E) count for the first zone in the RAID grid and second bad location information for the first zone, wherein content in the second plurality of labels is based, at least in part, on (b) and (d);

    (f) writing one of the second plurality of labels to at least one page in each of the second set of RAID grid locations; and

    (g) writing user data to each of the first set of RAID grid locations and each of the second set of RAID grid locations, wherein the user data comprises client data, block-level metadata, and parity data, wherein after (g), at least one of the first set of RAID grid locations comprises a block, wherein at least one page in the block comprises user data and at least one page in the block comprises one of the first plurality of labels.

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