NVLSM: A Persistent Memory Key-Value Store Using Log-Structured Merge Tree with...（Trans21）

NVLSM: A Persistent Memory Key-Value Store Using Log-Structured Merge Tree with Accumulative Compaction

（一）研究目的

结合PM改进压缩方案以减少写放大，降低读放大。

（二）研究背景

之前的压缩方式：

• tiered compaction（分层）：减少了写放大却增大了读放大，单次压缩需要较大的临时空间。
• fragmented compaction（碎片）：减少写放大的同时限制了一次压实所需的暂态空间，但仍导致较大的度放大。
  

NVLSM 想找到 write、read、space 三者之间的 tradeoff，减少写放大的同时不显著增加读放大且空间开销小，提出新的压缩方式叫 Accumulative Compaction（累计）。

（三）研究概述

利用NVM的字节寻址能力，改进LSMTree的compaction方式，实现级联搜索，在不显著增加读放大的情况下降低了写放大。

（四）关键技术

Accumulative Compaction