Итак, на сервере стоит MySQL 5.0.37. В базе 5 таблиц, только пара из них достигает размера 10000-20000 записей... Получается, что некоторые запросы обрабатываются 3-4 секунды, и потом многие следующие запросы подвисают... Как бы улучшить это?

прооптимизировать.

а если серьёзно, то на мой взгляд не доствточно информации чтобы советовать что-то более конкретное

Если у Вас MyISAM, попробуйте сменить движок на InnoDB. InnoDB более детально относится к блокировкам, а именно блокирует только те записи, которые используются, а не таблицы целиком.

недостаточно информации. покажите что выводит 
mysqladmin ext var

и explain ваших запросов

В прикрепленном файле...

Добавлено через 11 минут и 53 секунды
ниже привожу кусок создания одной из таблиц:


тормозят запросы например UPDATE USERS SET `update`=1000 where id=1024;

Это сообщение отредактировал(а) Anton Vatchenko - 10.9.2007, 21:11

Присоединённый файл ( Кол-во скачиваний: 4 )
 var.txt 29,06 Kb

а explain-ы?

Бонифаций, explain'ы работают только на Select'ы  Чтобы посомтреть explain update'а нужно осторожно переделать его на select и потом учитывать все нюансы оптимизации select'ов.

Anton Vatchenko, если в консольке mysql сказать "show processlist", с каким там статусом висят ваши процессы? Это и будет собственно ответом, где слабое место.

41 root localhost:58760 Db Execute 2 statistics select id, password, payment, freq, warn, `update` from users where login=?

а я не вижу где написано что только update тормозит.  Приведен один пример с update. про остальные запросы ничего не сказано.