PostgreSQL

How database indexes work: from full table scan to B-Tree

Why does searching for a single email in a table with a million rows take 4 seconds? Full table scan, B-Tree, and a 2000x speedup with a single-line `CREATE INDEX`—plus the classic mistakes that silently disable your index.