Sciweavers

Share
DEBU
2010

Implementing an Append-Only Interface for Semiconductor Storage

9 years 7 months ago
Implementing an Append-Only Interface for Semiconductor Storage
Solid-state disks are currently based on NAND flash and expose a standard disk interface. To accommodate limitations of the medium, solid-state disk implementations avoid rewriting data in place, instead exposing a logical remapping of the physical storage. We present an alternative way to use flash storage, where an append interface is exposed directly to software. We motivate how an append interface could be used by a database system. We describe bit rot and space reclamation in direct-attached logstructured storage and give details of how to implement the interface in a custom controller. We then show how to make append operations idempotent, including how to create a fuzzy pointer to a page that has not yet been appended (and therefore whose address is not yet known), how to detect holes in the append sequence, and how to scale out read operations. 1 The Case for a Log-Structured Database Most database systems store data persistently in two representations, a database and a log. T...
Colin W. Reid, Philip A. Bernstein
Added 01 Mar 2011
Updated 01 Mar 2011
Type Journal
Year 2010
Where DEBU
Authors Colin W. Reid, Philip A. Bernstein
Comments (0)
books