公开(公告)号：US20130346720A1

公开(公告)日：2013-12-26

申请号：US14015308

申请日：2013-08-30

Applicant: PURE Storage, Inc.

Inventor： John Colgrove ,  John Hayes ,  Ethan Miller ,  Cary Sandvig ,  Joseph S. Hasbani ,  Feng Wang

IPC: G06F12/02

CPC classification number: G06F12/0253 ,  G06F3/0608 ,  G06F3/061 ,  G06F3/0641 ,  G06F3/065 ,  G06F3/0665 ,  G06F3/067 ,  G06F3/0688 ,  G06F17/30156 ,  G06F2212/702

Abstract: A system and method for performing garbage collection. A system includes a storage medium, a first table including entries which map a virtual address to locations in the storage medium, and a second table with entries which include a reverse mapping of a physical address in a data storage medium to one or more virtual addresses. A storage controller is configured to perform garbage collection. During garbage collection, the controller is configured to identify one or more entries in the second table which correspond to a segment to be garbage collected. In response to determining the first table includes a valid mapping for a virtual address included in an entry of the one of the one or more entries, the controller is configured to copy data from a first location identified in the entry to a second location in the data storage medium, and reclaim the first storage location.