Sie haben einen Index auf (CATEGORY_ID, USER_ID) aber Sie gruppieren nach USER_ID, CATEGORY_ID .
Auf Bestellung kommt es an! Erstellen Sie einen Index, der GROUP BY abdeckt Klausel, die Sie tatsächlich verwenden – mit den Feldern in derselben Reihenfolge.