Tracking and Utilizing Second Level Map Index for Recycling of Solid State Drive Blocks

摘要

A recycling method for a solid state drive is disclosed. The method includes selecting a logical block for recycle wherein the logical block includes a plurality of pages across a plurality of flash dies. The method also includes 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, the recycling method retrieves a set of address map entries referenced by the particular address map index, determines whether any page in the logical block is referenced by the set of address map entries, and if at least one page in the logical block is referenced by the set of address map entries, the method writes the at least one page to a different logical block. The method further includes erasing the plurality of pages in the logical block.

主权项

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;determining whether any page in the logical block is referenced by the set of address map entries; andin response to determining that at least one page 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.