Why databases need Write-ahead log (WAL) — A deep dive.

Foundational principal of any durable database system. In any database system there are often two major storage units, data and indexes. Data represents tables, collections or graphs. Indexes fast-path lookups to data often created with B+Tree data structure. Pages Both data and indexes live as fixed-size pages in data files on disk. Databases may do it differentlyContinue reading “Why databases need Write-ahead log (WAL) — A deep dive.”