hashkv · research

HashKV

HashKV is a research key-value store that hashes keys into value-storage groups to localize update processing and garbage collection.

Related Observatory article: HashKV on hesela.com

A segment group includes a main segment and overflow log segments. Cleaning reconstructs the latest versions from that group and the write cache, then updates relocated addresses in the LSM-tree. [1]

Its hot/cold extension retains tags in the group and puts cold values in a separate log with vLog-style cleaning. Thus, avoiding group-validity lookups does not eliminate every index lookup or update. [1]

Relations

related
Key-value separation, Value log, WiscKey

Limitations

  • The default evaluation disabled crash consistency, hotness awareness and selective separation. Its vLog baseline was the authors' own implementation, not a direct execution of the WiscKey artifact. [1]

Citations

  1. Chan, Li, Lee and Xu. HashKV: Enabling Efficient Updates in KV Storage via Hashing. USENIX ATC 2018, pp. 1007-1019, sections 3.2-3.4 and 4.1. (accessed 2026-11-14)

Further reading

  1. Hesela: key-value separation and cleaning authority. (accessed 2026-11-14)
Sources & caveats
  • Historical source review; no independent throughput, durability or crash-recovery reproduction.

JSON: /data/terms/hashkv.json

Published by Hesela team · Updated

Report a correction · Editorial standards · Reuse guidance

Cite this page
Hesela team. HashKV. Hesela. 2026-11-14. https://hesela.dev/terms/hashkv/