INDEX(reg_date) ist wahrscheinlich der einzige nützliche Index.
Sie müssen 2 Sortiervorgänge durchführen -- einen für GROUP BY , ein weiteres für ORDER BY .
Sobald ich SHOW CREATE TABLE imei_tb sehe , ich denke, ich kann Ihnen mit einer Unterabfrage eine verbesserte Abfrage geben.
Neuer Tipp
Eine Sortierung kann durch GROUP BY eliminiert werden und ORDER BY passen. Dies sollte identische Ergebnisse liefern, aber schneller:
GROUP BY city_id, GroupName
ORDER BY city_id, GroupName