Tag: design-database
All the articles with the tag "design-database".
-
System Design - How the ARIES Recovery Algorithm Works
How the ARIES recovery algorithm works: WAL, steal/no-force buffer management, LSN-based tracking, fuzzy checkpointing, and the three-pass recovery protocol (analysis, redo, undo) with source code references from PostgreSQL and InnoDB.
-
System Design - How Database Buffer Pool Management Works
How database buffer pools work: page abstraction, InnoDB buffer pool architecture, LRU with midpoint insertion, dirty page flushing, adaptive checkpointing, and source code walkthrough from MySQL/InnoDB.
-
System Design - How Serializable Snapshot Isolation (SSI) Works
How Serializable Snapshot Isolation (SSI) works: the theory behind detecting dangerous read-write conflicts in MVCC databases, how PostgreSQL implements it, and why it matters for correctness without sacrificing concurrency.
-
System Design - How RocksDB Compaction Works
How RocksDB compaction works under the hood: leveled compaction scheduling, file picking, merge-sort mechanics, write amplification tradeoffs, and a source code walkthrough from the facebook/rocksdb repository.
-
System Design - How the Linux Page Cache Works
How the Linux page cache works: the kernel's transparent caching layer that sits between applications and disk. Covers address_space, radix tree (xarray), readahead, dirty page writeback, memory pressure eviction, and source code walkthrough from the Linux kernel.
-
System Design - How Prometheus TSDB (Time-Series Database) Works
How Prometheus stores time-series data: the in-memory head block, Write-Ahead Log, chunk encoding, compaction into persistent blocks, and how queries traverse the layered architecture. Source code walkthrough from the prometheus/prometheus repository.