Najbardziej ostateczną odpowiedzią jest przetestowanie każdej metody, jednak UNION najprawdopodobniej będzie szybsze, ponieważ MySQL uruchamia tylko jedno zapytanie, w przeciwieństwie do 4 dla każdej części unii.
Usuwasz również narzut związany z odczytywaniem danych do pamięci w PHP i łączeniem ich. Zamiast tego możesz po prostu wykonać while() lub foreach() lub cokolwiek w jednym wyniku.