ANALYZE collects statistics about table data (row counts, value distribution). The planner uses these stats to estimate costs and choose join orders and index usage. Stale stats can lead to bad plans.