HotRAP：面向分层存储 LSM 树的热点记录保留与提升
数据库
2024-12-20 v3
摘要
日志结构合并树（Log-Structured Merge-trees, LSM-trees）的多级设计天然契合分层存储架构：上层（最近插入/更新的记录）保存在快速存储中以保证性能，而下层（大多数记录）放置在较慢但更便宜的存储中以降低成本。然而，频繁访问的记录可能已被压缩并驻留在慢速存储中。现有算法在将这些“热点”记录提升至快速存储方面效率低下，导致读取性能受损。我们提出了 HotRAP，这是一种基于 RocksDB 的键值存储，能够及时将热点记录单独从慢速存储提升至快速存储，并在其保持热点状态时将其保留在快速存储中。HotRAP 使用一种磁盘数据结构（特制的 LSM 树）来跟踪键的热点程度，并包含三条路径以确保热点记录以短延迟到达快速存储。我们的实验表明，在具有常见访问偏斜模式的只读和读写平衡 YCSB 工作负载下，HotRAP 在分层存储上的表现优于最先进的 LSM 树，相比第二好的方法最高提升 5.4 倍；在 Twitter 生产工作负载下，相比第二好的方法最高提升 1.9 倍。
引用
@article{arxiv.2402.02070,
title = {HotRAP: Hot Record Retention and Promotion for LSM-trees with Tiered Storage},
author = {Jiansheng Qiu and Fangzhou Yuan and Mingyu Gao and Huanchen Zhang},
journal= {arXiv preprint arXiv:2402.02070},
year = {2024}
}