Запрос: SELECT psname,category,city FROM base WHERE category='1' ORDER BY date DESC LIMIT 0, 20
Время выполнения: 0,15 сек.

Запрос: SELECT psname,category,city FROM base WHERE category='1' LIMIT 0, 20
Время выполнения: 0,0015 сек.

Формат поля date: `date` int(11) NOT NULL default '0',
Проиндексировано: KEY `date` (`date`)
Наполнение: время Unix (11122222222, ...)

Как можно оптимизировать ORDER BY date DESC?

Уйти от него нельзя, очень нужно. Я пробовал увеличивать значение sort_buffer и record_buffer, как советуют в мане, но не помагает.

EXPLAIN SELECT psname,category,city FROM base WHERE category='1' ORDER BY date DESC LIMIT 0, 20

выдает:

table type possible_keys key key_len ref rows Extra
base ref category category 4 const 8998 Using where; Using filesort

Спасибо!

Как я уже говорил выше, ман по этому вопросу я изучал, и их советы использовал, но ...

Спасибо, ребята. Объединил индексы и стало работать в 4 раза быстрее.