Articles tagged with #Database Internals
A curated list of engineering series, deep dives, and notes related to #Database Internals.
Building a Custom Transactional Storage Engine in Java: The Database Capstone
Build a complete, working transactional storage engine in Java with slotted memory pages, WAL crash recovery, LRU buffer pool management, and 2PL locking.
InnoDB Undo Logs and Read Views: Constructing Point-In-Time Snapshots
Deep dive into MySQL InnoDB Undo Logs: Insert vs Update Undo Logs, Purge Thread mechanics, Read View generation, and why long-running transactions cause undo tablespace bloat.
InnoDB Locking Deep Dive: Record Locks, Gap Locks, and Next-Key Locks
Master MySQL InnoDB locking mechanics: Record locks, Gap locks, Next-Key locks, and the supremum pseudo-record to prevent phantom reads.
MySQL Architecture: Server Layer vs Pluggable Storage Engines (InnoDB vs MyISAM)
Understand MySQL's two-tier architecture: the SQL Server Layer vs the Pluggable Storage Engine layer, handler API contracts, and InnoDB vs MyISAM comparisons.
Join Algorithms Under the Hood: Nested Loop, Hash Join & Sort-Merge Join Mechanics
Master relational join algorithms: Simple, Index, and Block Nested Loop Joins, Classic & Grace Hash Joins, and Sort-Merge Joins with big-O complexities.
Database Concurrency Anomalies: Dirty Reads, Non-Repeatable Reads, Phantoms & Lost Updates
Explore database concurrency anomalies including dirty reads, non-repeatable reads, phantom reads, and lost updates, with interleaved transaction timelines.
etcd Internals: Raft Consensus, MVCC Key-Value Storage, and Watch Streams
Master etcd internals: Raft consensus quorum math, MVCC bbolt B+ tree storage, revision counters, compaction, and gRPC watch streams.