Serwer Abuse, zbyt grube zapytanie Opcje

[weisuw]

Witam, właściciel portalu nad którym pracowałem jakiś czas temu przeniósł go sobie na tańszy serwer (ovh). Problem pojawił się przy bazie danych. Po kilku tygodniach użytkowania właściciel dostał maila z informacją, że ze względu na to, że nastąpiły nadużycia baza danych została przeniesiona na słabszy serwer (nie muszę mówić, że teraz 3/4 portalu już działa jak chce). Jako logi nadużyć dostałem zapytania ze szkieletem:
SELECT (...) FROM `FOTOGRAFIA_ext` INNER JOIN aclable_ext ON (...) WHERE (...);

aclable_ext przechowuje uprawnienia, FOTOGRAFIA_ext - zdjecia. Problemem pewnie jest ilość wpisów (grubo ponad 200tysięcy już). Czy macie jakiś pomysł na optymalizację tych zapytań? Spotkaliście się wcześniej już z podobnym problemem?