×

Tracking and utilizing second level map index for recycling of solid state drive blocks

  • US 9,606,912 B2
  • Filed: 11/27/2013
  • Issued: 03/28/2017
  • Est. Priority Date: 10/31/2013
  • Status: Active Grant
First Claim
Patent Images

1. A recycling method for a solid state drive, the method comprising:

  • selecting a logical block for recycle, the logical block including a plurality of pages across a plurality of flash dies;

    retrieving an address map index record associated with the logical block selected for recycle;

    for each particular address map index stored in the address map index record, performing the steps of;

    retrieving a set of address map entries referenced by the particular address map index;

    processing each of the plurality of pages included in the logical block and determining whether any page of the plurality of pages included in the logical block is referenced by the set of address map entries; and

    in response to determining that at least one page of the plurality of pages included in the logical block is referenced by the set of address map entries, writing said at least one page to a different logical block; and

    erasing the plurality of pages in the logical block.

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