先进数据系统实验室

　　我们实验室与PingCAP公司合作的DiffKV被计算机系统顶级会议ATC收录。向各位参与研究工作的老师、同学、合作者表示祝贺。

　　论文题目:Differentiated Key-Value Storage Management for Balanced I/O Performance

　　论文摘要:

　　现代的键值（KV）存储采用LSM树作为管理KV对的核心数据结构，但存在较高的写入和读取放大。现有的对LSM树的优化通常会在设计上做出取舍，无法同时实现写入，读取和范围查询的高性能。为了解决这样的问题，我们提出了DiffKV，它基于KV分离，仔细地管理Key和Value的有序性。DiffKV使用传统的LSM树以完全有序来管理Key（在LSM树的每层内），同时以协同合并的方式来管理Value，使得Value具有半有序的性质以维持高效的范围查询性能。我们进一步提出了细粒度的KV分离，以按大小区分KV对，从而在混合工作负载下实现平衡的性能。实验结果表明，在现有的LSM树优化的KV存储中，DiffKV可以同时在所有方面同时达到最佳性能。