`ANALYZE` updates table statistics (row counts, value distribution). The planner uses these stats to choose good plans; stale stats can lead to slow plans like wrong joins or missing index usage.