Patent · US Active

Data storage efficiency using storage devices with variable-size internal data mapping

US10817417B1 · kind B1 · utility

1Cited by
0References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJun 14, 2019
Grant dateOct 27, 2020
Priority date
Expiry dateJun 14, 2039

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F2212/7201
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

An infrastructure and method for storing compressed data. On a host, a data zero forcing system causes an unused portion at a tail end of a data sector to be forced to all zeros before being written. On a storage device comprising solid state memory, a zero tail detection system detects and removes a tail end of zeros in the data sector to create a variable size data chunk, and allocates a segment for storing the variable size data chunk. A variable size mapping system is provided that includes: a mapping table that maps a logical block address (LBA) of the variable size data chunk to a physical block address (PBA) entry, wherein the PBA entry includes a segment ID and an index; and a segment utilization table which, for each of a plurality of segments, provides a size of each variable size data chunk stored in the segment.

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