Я считаю, что было бы быстрее выровнять ORDER BY id и выбрать вхождение LIMIT 1 для groupid, но MySQL не может использовать индекс, когда вы упорядочиваете по ключу и выбираете другой постоянный ключ, потому что он все еще читает каждую строку.
Если вы используете ORIDER BY groupid (asc или desc), всегда ли первая или последняя запись в этом groupid является самым высоким идентификатором?Тогда вашим самым быстрым запросом будет упорядочить по groupid и выбрать LIMIT 1 для первой записи, указанной в этом groupid.