HoaKV: High-Performance KV Store Based on the Hot-Awareness in Mixed Workloads

Jingyu Liu, Xiaoqin Fan, Youxi Wu, Yong Zheng, Lu Liu*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

Key–value (KV) stores based on the LSM-tree have become the mainstream of contemporary store engines, but there are problems with high write and read amplification. Moreover, the real-world workload has a high data skew, and the existing KV store lacks hot-awareness, leading to its unreliable and poor performance on the highly skewed real-world workload. In this paper, we propose HoaKV, which unifies the key design ideas of hot issues, KV separation, and hybrid indexing technology in a system. Specifically, HoaKV uses the heat differentiation in KV pairs to manage the hot data and the cold data and conducts real-time dynamic adjustment data classification management. It also uses partial KV separation technology to manage differential KV pairs for large and small KV pairs in the cold data. In addition, HoaKV uses hybrid indexing technology to index the hot data and the cold data, respectively, to improve the performance of reading, writing, and scanning at the same time. In the mixed read and write workloads experments show that HoaKV performs significantly better than several state-of-the-art KV store technologies such as LevelDB, RocksDB, PebblesDB, and WiscKey.

Original languageEnglish
Article number3227
JournalElectronics (Switzerland)
Volume12
Issue number15
DOIs
Publication statusPublished - Aug 2023

Keywords

  • KV separation
  • LSM-tree
  • hash indexing
  • hot-awareness
  • key–value store

Fingerprint

Dive into the research topics of 'HoaKV: High-Performance KV Store Based on the Hot-Awareness in Mixed Workloads'. Together they form a unique fingerprint.

Cite this