Back to Search Start Over

InPlaceKV: in-place update scheme for SSD-based KV storage systems under update-intensive Worklaods.

Authors :
Zhao, Jianing
Pan, Yubiao
Zhang, Huizhen
Lin, Mingwei
Luo, Xin
Xu, Zeshui
Source :
Cluster Computing. Apr2024, Vol. 27 Issue 2, p1527-1540. 14p.
Publication Year :
2024

Abstract

Modern key-value (KV) storage systems adopt append-only writes to update KV pairs with the out-of-place manner, because the performance of sequential accesses is much better than that of random accesses for HDDs. Compaction or GC operations will be deployed by traditional KVs or KV separation schemes due to updating KV pairs via append-only writes. Unfortunately, the system performance will be hurt because extra reads and writes are triggered during those operations, especially under update-intensive workloads.We find that the performance gap for SSDs between sequential and random accesses will get close when the request size becomes large in our experiments. Motivated by this, we propose InPlaceKV built atop SSDs, which adopts an in-place large-update scheme with a hotness-aware method to update KV pairs rather than use append-only writes with the LSM-tree. We further design the working flow of system operations with appropriate data structures. Finally, we compare InPlaceKV with state-of-the-art KV storage systems via extensive experiments under update-intensive workloads, and results validate the effectiveness of our design in improving the system throughput. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
13867857
Volume :
27
Issue :
2
Database :
Academic Search Index
Journal :
Cluster Computing
Publication Type :
Academic Journal
Accession number :
176384329
Full Text :
https://doi.org/10.1007/s10586-023-04031-9