JA EN

#storage-engine

2 articles

01 ·Databases·FREE·10 min read Database Internals — What Happens Behind a Single Line of SQL Between hitting Enter on a SELECT and getting rows back, five stages run inside the database: parser, rewriter, planner, executor, storage. Here is why two plans returning identical rows can differ by orders of magnitude, and why stale statistics make a fast query go slow overnight — from zero background to the knobs you actually turn. 02 ·Data Structures·★ MEMBER·10 min read B-Trees and LSM-Trees — The Heart of Every Database Almost every database ever shipped sits on a B-tree or an LSM-tree. Starting from one physical fact — storage can only be written a page at a time — here is why the two designs came out opposite, what write amplification really is, and how PostgreSQL and RocksDB differ, from zero background to the knobs you actually turn.