Volltext-Downloads (blau) und Frontdoor-Views (grau)

NoFTL-KV: tackling write-amplification on KV-stores with native storage management

  • Modern persistent Key/Value stores are designed to meet the demand for high transactional throughput and high data ingestion rates. Still, they rely on backwards-compatible storage stack and abstractions to ease space management, foster seamless proliferation and system integration. Their dependence on the traditional I/O stack has negative impact on performance, causes unacceptably high write-amplification, and limits the storage longevity. In the present paper we present NoFTL KV, an approach that results in a lean I/O stack, integrating physical storage management natively in the Key/Value store. NoFTL-KV eliminates backwards compatibility, allowing the Key/Value store to directly consume the characteristics of modern storage technologies. NoFTLKV is implemented under RocksDB. The performance evaluation under LinkBench shows that NoFTL-KV improves transactional throughput by 33%, while response times improve up to 2.3x. Furthermore, NoFTL KV reduces write-amplification 19x and improves storage longevity by imately the same factor.

Download full text files

Export metadata

Additional Services

Search Google Scholar

Statistics

frontdoor_oas
Metadaten
Author of HS ReutlingenVinçon, Tobias; Riegger, Christian; Petrov, Ilia
URN:urn:nbn:de:bsz:rt2-opus4-21956
URL:https://openproceedings.org/html/pages/2018_edbt.html
ISBN:978-3-89318-078-3
Erschienen in:Advances in database technology - EDBT 2018 : 21st International Conference on Extending Database Technology, Vienna, Austria, March 26-29, 2018. proceedings
Publisher:Universität Konstanz
Place of publication:Konstanz
Editor:Michael Böhlen
Document Type:Conference proceeding
Language:English
Publication year:2018
Page Number:4
First Page:457
Last Page:460
DDC classes:004 Informatik
Open access?:Ja
Licence (German):License Logo  Creative Commons - CC BY-NC-ND - Namensnennung - Nicht kommerziell - Keine Bearbeitungen 4.0 International