Scavenger: Better Space-Time Trade-Offs for Key-Value Separated LSM-trees

J Zhang, F Wang, S Qiu, Y Wang, J Ou… - 2024 IEEE 40th …, 2024 - ieeexplore.ieee.org
Key-Value Stores (KVS) implemented with log-structured merge-tree (LSM-tree) have
gained widespread ac-ceptance in storage systems. Nonetheless, a significant challenge …

HotRAP: Hot Record Retention and Promotion for LSM-trees with Tiered Storage

J Qiu, F Yuan, M Gao, H Zhang - arXiv preprint arXiv:2402.02070, 2024 - arxiv.org
The multi-level design of Log-Structured Merge-trees (LSM-trees) naturally fits the tiered
storage architecture: the upper levels (recently inserted/updated records) are kept in fast …