Abstract
Embodiments of the present invention include a method for storing a data page d on a solid-state storage device, wherein the solid-state storage device is configured to maintain a mapping table in a Log-Structure Merge (LSM) tree having a C0 component which is a random access memory (RAM) device and a C1 component which is a flash-based memory device. Methods comprise: writing the data page d at a physical storage page having physical storage page address P in the storage device in response to receiving a write request to store the data page d at a logical storage page having a logical storage page address L; caching a new mapping entry e(L,P) associating the logical storage page address L with the physical storage page address P; providing an update indication for the cached new mapping entry to indicate that the cached new mapping entry shall be inserted in the C1 component; and evicting the new mapping entry from the cache. Corresponding solid-state storage device is also provided.
| Original language | English |
|---|---|
| IPC | G06F12/02; G06F12/08; G06F12/12 |
| Patent number | US2017249257 (A1) ― 2017-08-31 |
| Country/Territory | Denmark |
| Priority date | 29/02/2016 |
| Priority number | US201615056381 20160229 |
| Publication status | Published - 31 Aug 2017 |
Keywords
- solid-state storage
- data page
- Log-Structured Merge (LSM) tree
- mapping table
- cache eviction