文章基本信息

标题：Implementing an Append-Only Interface for Semiconductor Storage
本地全文：下载
作者：C. W. Reid, P. A. Bernstein
期刊名称：Bulletin of the Technical Committee on Data Engineering
出版年度：2010
卷号：33
期号：04
出版社：IEEE Computer Society
摘要：Solid-state disks are currently based on NAND flash and expose a standard disk interface. To accommo- date 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 stor- age, 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 log- structured 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.