Étape 1. Vous avez le OR de 4 états. Transformez la requête en UNION de 4 SELECTs , chacun avec l'un des OR conditions.
Étape 2. Supprimez les tables inutilisées dans chaque SELECTs (pour se débarrasser des produits cartésiens).
Étape 3. Ajouter INDEX(uid, rid) (dans n'importe quel ordre) à a .
