Объединенный Открытый Проект

Недавно столкнулся со следующей ситуацией: выполнял выборку из нескольких таблиц с использованием сортировки и ограничением числа извлеченных записей (т.е. оператор имел вид SELECT ... ORDER BY ... LIMIT ...) и запрос получался слишком медленным.
Когда я рассмотрел запрос с помощью EXPLAIN, то обнаружилось, что в нем возникает using where и using filesort.
Я долго не мог понять, как с этим бороться, а потом обнаружил статью на эту тему: http://hackmysql.com/case5. (Кстати, на сайте есть еще несколько интересных статей и утилит.)
Кратко поясню ее суть: столбец, по которому производится сортировка, должен быть отиндексирован, а сама таблица — быть самой первой в порядке выборки. (Наилучший вариант — это когда к ней другие таблицы присоединяются по LEFT JOIN.)

Стандарт здесь не причем. Заморочки чисто в реализиации в MySQL.
Хотя, думаю, и в PostgreSQL есть какие-нибудь подобные заморочки.

И еще два важных уточнения:
1) в индексе столбец, по которому идет сортировка, должен быть первым
2) не следует забывать, что если условие выборки недостаточно жесткое (т.е. количество записей, выбираемых по индексу не превышает 30%), индексы не учитываются, и EXPLAIN все равно пишет using filesort, using where.
Ну и последнее, о чем не стоит забывать — это порядок подключения таблиц с LEFT JOIN. Если какая-то таблица является достаточно "тяжелой", и подключается только с информационными целями (т.е. мы выводим из нее какие-то поля, но она никак не участвует в выборке записей, кроме связывания по ключу) то ее лучше подключать одной из последних.

Еще одна интересная особенность MySQL: если первичный ключ является сложным (т.е. состоит из нескольких столбцов), то при выборе единственной записи по первому ключу в столбце (обычно это уникальный номер с auto_increment) тоже имеет смысл указывать явно LIMIT 1.