Address mapping table compression
US9946462B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 15, 2016 |
| Grant date | Apr 17, 2018 |
| Priority date | — |
| Expiry date | Feb 27, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/7201
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Mapping table entries that map logical block addresses to physical block addresses can be intercepted and compressed to save space. In some cases, the mapping table entries can be compressed into compression units, which can hold multiple mapping table entries. Portions of the mapping table entries can be arranged into groups, and a group can be compressed with a unique compression method. The compression method used to compress a group may be based on data characteristics of the group. When data corresponding to the mapping table entries are read or modified, the compressed data can be decompressed and provided to a requesting controller or processor. When the mapping table entry is modified, the updated mapping entry may be arranged into groups, and the groups can be compressed and stored to the compression units.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.