Krok 1. Masz OR 4 warunków. Zmień zapytanie w UNION z 4 SELECTs , każdy z jednym z OR warunki.
Krok 2. Usuń nieużywane tabele w każdym SELECTs (aby pozbyć się produktów kartezjańskich).
Krok 3. Dodaj INDEX(uid, rid) (w dowolnej kolejności) do a .