Archive - bits & pages

the mathematics of compression in database systems

why compression is (almost) always worthwhile

Feb 9 • almog gavra

January 2026

understanding LSM trees via read, write, and space amplification

how LSM trees work and why they can be optimized for almost any workload

Jan 21 • almog gavra

sorted string tables (SST) from first principles

why sorted string tables are the swiss army knife for data systems and how they are implemented

Jan 5 • almog gavra

December 2025

frameworks for understanding databases

building mental models for tradeoffs in performance, availability and durability in data systems

Dec 8, 2025 • almog gavra

#nojs-banner { position: fixed; bottom: 0; left: 0; padding: 16px 16px 16px 32px; width: 100%; box-sizing: border-box; background: red; color: white; font-family: -apple-system, "Segoe UI", Roboto, Helvetica, Arial, sans-serif, "Apple Color Emoji", "Segoe UI Emoji", "Segoe UI Symbol"; font-size: 13px; line-height: 13px; } #nojs-banner a { color: inherit; text-decoration: underline; } This site requires JavaScript to run correctly. Please turn on JavaScript or unblock scripts