基于LSM-tree的键值存储系统的读写性能优化

来源：计算机测量与控制杂志2024年第6期北京时间：

作者：程浩津,胡乃平

单位：青岛科技大学

摘要：在写密集型工作环境中，日志结构合并树(log-structured-merge，LSM-Tree)已逐渐成为的主流存储系统，LSM-tree存在读操作速度慢、写操作成本高、范围查询操作效率低等问题；针对这些问题，为提升LSM-tree的性能进行了研究，提出了一种基于LSM-tree的键值存储系统的读写性能优化策略，通过键值分离策略设计vTree结构，并提出层内归并与消极的层间合并相结合的方法，以及范围查询优化合并的策略，从而优化系统的范围查询性能，在LSM-tree和vTree采用不同的压缩结构，以实现系统读写性能的提升；实验结果表明，与RocksDB相比读性能提升30%，与RocksDB-vTree相比范围查询性能提升10%。

关键词：读性能;LSM-tree;消极的层间合并;范围查询优化合并;范围查询