MySQL. Как максимально легко для базы выбрать запись с самым большим значением? (вопрос оптимизации)

Коллеги, доброго времени суток. Есть таблица обмена данными у которой есть поле priority (может принимать значение от 0 до 100).

Моя задача выбирать всегда записи с самым высоким priority (Раньше использовал ORDER BY priority DESC), но когда в базе записей более 15000, то мое ПО начинает захлебываться и извне прилетает больше записей чем я успеваю обработать и таблица забивается и все ложится.

Сейчас отказался от сортировки и делаю SELECT MAX(priority) FROM ..., получаю максимальное значение и затем уже вторым запросом получаю все записи с максимальным приоритетом, но может есть возможность как-то легче получать необходимые мне записи с максимальным приоритетом.

Прошу подсказать по оптимизации.