“Write-Behind Logs”. Because…NVM?
“Hard-Disks” — remember them? Yeah, old school, and all that, but so much (!) of what we take for granted in Database architectures derives from the limitations of hard-disks. The big, huge , one, of course, is the difference in sequential and random access. Writing data sequentially is easy — the disk head moves to the appropriate location, and just starts writing block after block. Random writes, however, incur the additional — and huge! — latency associated with moving the disk head to the appropriate location. Extend this to your favorite database, and consider what this means for a transaction. Back in the hard-disk days, it was much, much simpler to write all the transaction’s changes into a single set of sequential writes (in a separate “log”. Hence “write-ahead logging”, or WAL) instead of a whole bunch of random writes at different locations. Enter the world of nonvolatile memory (NVM), which is pretty close to RAM speeds, definitely , doesn’...