Solid-state storage device flash translation layer

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, the mapping table comprising mapping entries between physical storage pages in the storage device and logical storage page addresses, whereby a physical storage page can be addressed using a corresponding logical storage page address, the method comprising:

• 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, in a cache in the C0 component, a new mapping entry e(L,P) associating the logical storage page address L with the physical storage page address P, whereby the data page d can be addressed using the logical storage page address L and using the new mapping entry stored in the C0 component,
• 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.