mysql, машина тормозит

есть большая база в mySQL. Если произвести в ней поиск (когда индекс не используется), то машина фактически перестает отвечать: при ping'е ~90% пакетов теряется. зателнетится не возможно. машина подключена к и-нет'у через модем. как можно решить данную проблему? а то ведь могут и несколько пользователей параллельно искать :(