Есть таблица VISIT:
login varchar
begin int
end int
 
И таблица TIMES:
time_id
stamp_b int
stamp_e int
 
Нужно выбрать количество полей из таблицы VISIT, которые удовлетворяют условию:
visit.begin < times.stamp_e and visit.end > times.stamp_b
 
То есть для каждого промежутка из TIMES найти количество попадающих в этот промежуток посещений из VISIT
 
Запрос
вешает сервер со всякими bad gateway
Как сделать правильно?

Чего план запроса говорит?

GROUP BY `times`.time - че за поле time?

time_id
 
план?)
explain запроса
id select_type table type possible_keys key key_len ref rows Extra
1 SIMPLE times ALL stamp_b,stamp_e NULL NULL NULL 23040 Using temporary; Using filesort
1 SIMPLE visit ALL begin,end NULL NULL NULL 226092 Range checked for each record (index map: 0x6)

Argnist, структуру таблицы покажи

Argnist

Есть таблица VISIT:
login varchar
begin int
end int
 
И таблица TIMES:
time_id
stamp_b int
stamp_e int

А это чем плохо?) На всех полях стоят индексы.

time_id int естественно

Argnist

time_id int естественно

если это id нахуй группировать по нему?
Мда, мощность запроса 23040 * 226092 строк, положит что хочешь ))))  
 
Индексы, как ты видишь из плана запроса, -  не работают, оно и понятно, ибо все условия на сравнение полей из разных таблиц. В каком-нибудь Оракле воозможно спасли бы materialized view, а в мускуле ... стоит подумать о денормализации таблицы visit

завести счётчик, обновлять при добавлении столбца. это сведёт зависимость нагрузки от количества строк от квадратичной к линейной

группировка по идее чтобы он мне выдал пары
{time_id, count} - на каждый промежуток свое число. Счетчик никак, данные приходят извне.

Argnist

группировка по идее чтобы он мне выдал пары

Группировка имеет смысл только по неуникальному полю, в этом и состоит ее смысл - объединить записи с одинаковым значением поля в группы. Получать пары - это уже разбор результата, к запросу отношения не имеет.