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: