INDEX(reg_date) е може би единственият полезен индекс.
Принудени сте да направите 2 сортировки - едното за GROUP BY , друг за ORDER BY .
След като видя SHOW CREATE TABLE imei_tb , мисля, че ще мога да ви дам подобрена заявка с помощта на подзаявка.
Нов съвет
Едно сортиране може да бъде елиминирано, като се направи GROUP BY и ORDER BY съвпада. Това трябва да осигури идентични резултати, но по-бързо:
GROUP BY city_id, GroupName
ORDER BY city_id, GroupName
