【论文阅读】HiLSM：An LSM-Based Key-Value Store for Hybrid NVM-SSD Storage Systems

论文标题：HiLSM: An LSM-Based Key-Value Store for Hybrid NVM-SSD Storage Systems
论文作者：Wenjie Li, Dejun Jiang, Jin Xiong, Yungang Bao
单位：中国科学院计算机结构国家重点实验室；中国科学院大学；
出处：computing frontiers 2020

---

---

本文聚焦了如何在NVM和SSD的混合存储情况下搭建KVS。注意这里的NVM不是泛指的概念，而是非易失性内存例如 PCM STT-MRAM 3D-Xpoint。

introduction & background

1.NVM

读延时和DRAM相当，写延迟相较于SDD要低50-100x。但是相同的容量比SSD价格昂贵，因此目前还是无法完全替代SSD。而将NVM集成到SSD中就成为目前可行的一种结局方案。

• low latency
• high throughput
• byte-addressability
• high-density

2.KVS前人工作

前人在KVS领域特别是基于Hybrid NVM-SSD上的KVS工作仍然有些不足。

• LevelDB 使用LSM-Tree充分发挥HDD顺序性能较好的特点。
• RocksDB在LevelDB的基础上，使用多线程compaction充分发挥了SSD高度并行地特点。
• hybrid NVM-SSD storage systemsNoveLSM将持续化的memtable存储在NVM中来加速KVS的性能。但是没有解决NVM和SSD之间数据迁移的问题。
• hybrid NVM-SSD storage systemsSLM-DB在NVM中实现索引结构，在SSD中使用单级的LSM tree。虽然减少了写放大，但是导致了较高的空间放大(compaction无法及时清除过期数据)

3.our work-HiLSM

根据NVM和SSD自身的特点分别采用不同的数据组