Enabling Low Tail Latency on Multicore Key-Value Stores

We present RStore to enable low and predictable latency (i.e. low tail latency) and efficient use of hardware resources such as CPU, memory and storage through the following design points:

  • Asynchronous execution
  • Hybrid DRAM+NVM architecture
  • Log-structured storage
  • User-space networking

DFS Techniques

Less is More:De-amplifying I/Os for Key-value Stores with a Log-assisted LSM-tree

We present a novel scheme, called Log-assisted LSM-tree (L2SM), which adopts a small-size, multi-level log structure to isolate selected key-value items that have a disruptive effect on the tree structure, accumulates and absorbs the repeated updates in a highly efficient manner, and removes obsolete and deleted key-value items at an early stage.


Snappy Algorithm
RocksDB和db_bench安装与配置
RocksDB Compaction源码分析
MySQL Buffer Pool Design