matrixkv · research

MatrixKV

MatrixKV is a research LSM key-value store that places level zero in persistent memory and compacts selected key ranges into SSD storage.

Related Observatory article: Read on hesela.com

Layout: Flushed memtables become rows; a column spans a key range across rows. Cross-row hints narrow searches in older rows. [1]

Recovery: RowTable state extends MANIFEST versioning; obsolete columns are retained until the replacement version is complete. [1]

Artifact: The author implementation is based on RocksDB 5.18.3 and requires PMDK. Its supplied script uses one foreground thread, disables compression and invokes database deletion and system cache dropping. Inspect it before execution. [2] [3]

Relations

related
Log-structured merge-tree, NoveLSM, RocksDB write stall

Citations

  1. Yao et al. MatrixKV. USENIX ATC 2020, pp. 17-31, sections 3-5; Table 2 distinguishes the baselines. (accessed 2026-11-16)
  2. MatrixKV be2d2627: author README and RocksDB version. (accessed 2026-11-16)
  3. MatrixKV be2d2627: benchmark arguments, value budget and host-changing cleanup. (accessed 2026-11-16)
Sources & caveats
  • Primary-source review, not a MatrixKV execution or crash-consistency proof. See the linked analysis for the Table 2 latency baseline distinction. [1]

JSON: /data/terms/matrixkv.json

Published by Hesela team · Updated

Report a correction · Editorial standards · Reuse guidance

Cite this page
Hesela team. MatrixKV. Hesela. 2026-11-16. https://hesela.dev/terms/matrixkv/