MatrixKV
MatrixKV is a research LSM key-value store that places level zero in persistent memory and compacts selected key ranges into SSD storage.
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
Citations
- Yao et al. MatrixKV. USENIX ATC 2020, pp. 17-31, sections 3-5; Table 2 distinguishes the baselines.
- MatrixKV be2d2627: author README and RocksDB version.
- MatrixKV be2d2627: benchmark arguments, value budget and host-changing cleanup.
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]