Dropping Into B-Trees
summary
Covers what a B‑tree actually stores and why indexes copy data, shows a 50,000-row demo loaded from a Gist and CSV, runs PostgreSQL EXPLAIN on primary key vs string lookups and measures costs, explains B-tree rebalancing costs on inserts and why string comparisons are slower, and points to tools like EXPLAIN comparisons and Strong Migrations for safe changes — practical, measurable examples and numbers rather than abstract promises.
AI-written summary · about
chapters (9)
- 0:00Intro
- 2:20Learning
- 6:17Index
- 9:40Sample Data
- 10:57SQL Notice
- 12:00What Does It Mean
- 16:58BTrees
- 21:30Balancing
- 25:46Resources
related talks
38mModern B-Tree techniques
48mB-tree Indexes in Databases Illustrated by IndexedDB and PostgreSQL
53mAdvanced Indexing Techniques in PostgreSQL
46mA Deep Dive Into PostgreSQL Indexing
45mA Deep Dive into PostgreSQL Indexing
40mnbtree Indexes in PostgreSQL: Useful New Features
45mB-Tree Indexes in Databases Illustrated with Spring Boot, PostgreSQL and JPA
37mRules of Indexing in PostgreSQL