kreon · research · also Kreon key-value store

Kreon

Kreon is a research key-value store that combines a separate value log with a multilevel index containing a B-tree at each level.

Spills update affected parts of the next level instead of rewriting its entire contents. Log cleaning still moves live records and updates their index references. [1]

The research design uses a custom kmmap kernel path with page priorities, not only standard mmap. L0 can be reconstructed from the persisted log suffix; its checkpoint reduces replay work. That does not establish durability of every acknowledged insert. [1]

Relations

related
Key-value separation, Value log, Tucana

Citations

  1. Papagiannis. Memory-Mapped I/O for Fast Storage. PhD dissertation, December 2020, chapter 3, sections 3.2.1-3.2.3. (accessed 2026-11-10)
  2. Kreon author repository, pinned README: multilevel B+-tree indexing and benchmark build configurations. (accessed 2026-11-10)

Further reading

  1. Hesela: Tucana, Kreon and the cost of mapped writes (accessed 2026-11-10)
Sources & caveats
  • The pinned repository describes a multilevel B+-tree index. The dissertation supplies the custom-kernel and recovery discussion; the repository was not executed. [2] [1]

JSON: /data/terms/kreon.json

Published by Hesela team · Updated

Report a correction · Editorial standards · Reuse guidance

Cite this page
Hesela team. Kreon. Hesela. 2026-11-10. https://hesela.dev/terms/kreon/