Krok 1. Máte OR ze 4 podmínek. Změňte dotaz na UNION ze 4 SELECTs , každý s jedním z OR podmínky.
Krok 2. Odstraňte nepoužité tabulky v každém SELECTs (abychom se zbavili kartézských součinů).
Krok 3. Přidejte INDEX(uid, rid) (v libovolném pořadí) na a .