UNION объединяет результаты двух запросов и удаляет дубликаты (требует сортировки или хеширования - дороже). UNION ALL просто склеивает результаты без дедупликации - быстрее. Если дубликаты невозможны или допустимы, предпочтительнее UNION ALL.