PostgreSQL Index Bloat: Why It Happens and How to Fix It

"We have an index on that column, why is this still slow?" — because the index isn't broken. It's just fat. An index that used to fit in a handful of pages can silently grow to several times its neede