Как можно оптимизировать SQL запрос?

Question

[mitaichik]

Всем привет. Есть запрос:

SELECT * FROM BusRoute WHERE busNumber="15А" AND date <= "2015-05-12" ORDER BY date DESC LIMIT 1

Он довольно долгий, из-за ORDER. Можно его как-то оптимизировать?

Если подробнее: Есть таблица BusRoute(busNumber, date, route). Ключ - busNumber, date

Нужно выбрать маршрут за указанную дату, или ближайшую меньшую.

Вот EXPLAIN:


Заранее спасибо.

Comments

[Алексей Уколов]

К вопросу с просьбой помочь оптимизировать запрос всегда прикладывайте explain.

[mitaichik]

Алексей Уколов: хорошее замечание

[Алексей Уколов]

А что у вас в качестве PRIMARY KEY указано?

Answer 1

[Fadmin]

У вас индекс на date - asc, а нужно desc.
Либо этот исправить, либо новый навесить.

Comments

[mitaichik]

Вот я тоже подумал что было бы клево индекс развернуть, но разве это можно сделать в MySQL?

[Fadmin]

Вроде во всех реляционных бд это можно. CREATE INDEX name ON table (field DESC);

Answer 2

[Юрий Тарахонич]

Сколько примерно записей в таблице?
Сколько записей с уникальным basNumber?
Сколько записей с уникальным date?
Опубликуйте результат explain запроса.
Если запрос возвращает не так много записей, их можно отсортировать в коде и выбрать нужный.

Answer 3

[Вячеслав]

Попробуй (проверял в postgresql):

select * from busroute where date = (select max(a.date) from (select date from busroute where busnumber='15A' and date <= '2015-05-12') a);