Passaggio 1. Hai il OR di 4 condizioni. Trasforma la query in UNION di 4 SELECTs , ognuno con uno dei OR condizioni.
Passaggio 2. Rimuovere le tabelle non utilizzate in ogni SELECT (per eliminare i prodotti cartesiani).
Passaggio 3. Aggiungi INDEX(uid, rid) (in entrambi gli ordini) su a .