Database Internals

B+ trees, WAL, MVCC and the details inside a storage engine

This topic cares about one thing: how bytes actually get written down and read back. Page splits and back-to-root writes in a B+ tree, the write-ahead ordering of a WAL, the version chain behind MVCC, and the trade-offs between LSM and B-trees — all taken down to specific pages and fields.

English editions are being added one by one. The full archive is in Chinese.