Patent · US Active

Apparatus, system, and method for storage space recovery in solid-state storage

US8402201B2 · kind B2 · utility

44Cited by
108References
31Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 6, 2007
Grant dateMar 19, 2013
Priority date
Expiry dateMay 11, 2031

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY02D10/00
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

An apparatus, system, and method are disclosed for storage space recovery in solid-state storage. A sequential storage module sequentially writes data packets in a storage division. The storage division includes a portion of a solid-state storage. The data packets are derived from an object. The data packets are sequentially stored by order of processing. A storage division selection module selects a storage division for recovery. A data recovery module reads valid data packets from the storage division selected for recovery, queues the valid data packets with other data packets to be written sequentially, and updates an index with a new physical address of the valid data. The index includes a mapping of physical addresses of data packets to object identifiers. A storage division recovery module marks the storage division selected for recovery as available for sequentially writing data packets in response to completing copying valid data from the storage division.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.