Disk structures are durable, but updating them for every write is expensive.

LioranDB uses memtables to absorb writes before flushing them to the on-disk B+ tree.




What is a memtable?


A memtable is an ordered in-memory map.

In LioranDB, each entry contains either:



Value(bytes)






or:



Tombstone






A tombstone represents a...