Storage system and method for fast lookup in a table-caching database
US10289557B2 · kind B2 · utility
3Cited by
4References
13Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Aug 28, 2017 |
| Grant date | May 14, 2019 |
| Priority date | — |
| Expiry date | Aug 28, 2037 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/7201
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A storage system and method for fast lookup in a table-caching database are provided. In one embodiment, a storage system is provided comprising a volatile memory, a non-volatile memory, and a controller. The controller is configured to store, in the volatile memory, a data structure representing a compressed version of a logical-to-physical address table stored in the non-volatile memory; and search the data structure for a physical address associated with a logical address, wherein the controller is configured to find any physical address in the data structure in a fixed amount of time. Other embodiments are provided.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.