зависит от Ваших аппаратных средств, данных, что запрашивает Вас выполненный и что Вы рассматриваете быстро. для простого ("select * from table where foo='bla'"
) запросы, вычисление легко: если Ваш запрос будет использовать индекс, и тот индекс вписывается в буфер файловой системы Вашей ОС, то это будет быстро. если это не соответствует, запрос работает медленнее (сколько медленнее зависит от объема данных mysql, должен читать и скорость Ваших дисков),
однако, я использовал бы ACID, совместимый дб как пост-ГРЭС с такими таблицами, Ваш не хотят восстанавливать таблицу с миллиардом строк
Это звучит, как будто это могло бы быть связано с проблемами MTU! http://en.wikipedia.org/wiki/Maximum_transmission_unit
Хорошо это оказывается довольно хромым решением, но превращение рассматриваемого хоста прочь и на снова решило проблему. Я все еще немного обманут относительно того, как это вошло в плохое состояние или что точно было неправильным.
Я открыл другой вопрос, здесь спросив о выводе tracert для рассматриваемой машины, если кому-либо интересно.
Править:
Оказывается, что у меня был peerguardian для Linux, работающего на машине, и это убивало все входящие пакеты :P