Стъпка 1. Имате OR от 4 условия. Превърнете заявката в UNION от 4 SELECTs , всеки с едно от OR условия.
Стъпка 2. Премахнете неизползваните таблици във всеки SELECTs (за да се отървете от декартовите продукти).
Стъпка 3. Добавете INDEX(uid, rid) (в който и да е ред) до a .