recall

← recall

append-only log term

data structure where you only add at the end

Foundation of WAL, Kafka, event sourcing, LSM trees. Sequential writes are dramatically faster than random. Reads can be slow without secondary indexes; compaction reclaims space.

topics: data-structures, databases, internals

references: