непростой SQL запрос @ DeForum.ru

2 Сообщения: 252 Зарегистрирован: 29.04.03

Кто сумеет написать SQL запрос для следующей задачи ?

Таблица test

Код:

 id   |  s  |  t
------------------
 1      1     1
 2      2     1
 3      1     6 
 4      3     5
 5      1     20
 6      4     1
 7      3     10
 8      2     6

Нужно получить результат

Код:

 s   |   count(s)
------------------
 2        2
 3        2

Таблицу, в которой подсчитывается количество различных s, у которых ближайшие значения поля t отстоят не более чем на 7.

Т.е. s = 2 и s = 3. Для s=1 не выполняется условие, поскольку 20 - 6 > 7. Для s = 4 - не выполняется условие появления более 1 раза

желательно, чтобы SQL запрос проходил на mySQL и PostgreSQL.

Спасибо.[/code]

gregzem, что есть "ближайшие значения полей"?

2 Сообщения: 252 Зарегистрирован: 29.04.03

если отсортировать таблицу test по полю t и s (результат ниже):

Код:

id   |  s  |  t 
------------------ 
1      1     1 
3      1     6 
5      1     20 
2      2     1 
8      2     6 
4      3     5 
7      3     10 
6      4     1 

то для s=1 ближайшие поля будут 1,6 и 6,20
для s=2 - соответсвенно 1 и 6
для s=3 - это 5 и 10
для s=4 - одно поле, поэтому это значение нужно сразу отсеивать

Возвращаясь к задаче, нужно найти количество различных s, у которых разность ближайших элементов всегда меньше или равное 7.

Т.е. для s=1 необходимо просмотреть разности 6-1 и 20-6. Поскольку вторая разность больше 7, s=1 - отсеивается.

Нужно написать SQL запрос.

Вчера я написал запрос, который отображает количество отсеянных решений (решил обратную задачу), но хотелось бы решить прямую (с глубиной подзапросов не более 2).

Одним запросом никак не могу сделать.
Пока получилось следующее:

Код:

CREATE TEMPORARY TABLE tmp
     SELECT t1.id, t1.s, t1.t, MIN(t2.t) AS t2 
        FROM test t1 
INNER JOIN test t2 
            ON t1.s = t2.s && t1.t < t2.t && (t2.t - t1.t) <= 7 
GROUP  BY t1.t 
ORDER  BY t1.s, t1.t

Запрос формирует временную таблицу формата:
id | s | t | t2
где t2 - "ближайшее поле"
в таблице присутствуют только записи с расстоянием между t и t2 <= 7
Остаётся только посчитать:

Код:

SELECT COUNT(id) AS num FROM tmp GROUP BY s

В MySQL АФАИК вложенных запросов нет.
Может кто додумает до одного.

P.S. ORDER BY - для наглядности, в рабочей версии не нужны, естественно.

а и не надо такие вещи запросами делать. это суть бизнес логика и нечего ей делать в уровне данных. скрипты.

Original Demon, не согласен по поводу уровня. скорее это как раз уровень бизнес-логики. по вопросу - пара дней размышлений привела к выводу похожему на предложенное <sergio.ga> - только двумя запросами.

2 Сообщения: 252 Зарегистрирован: 29.04.03

Спасибо. Буду думать дальше.

2 Сообщения: 252 Зарегистрирован: 29.04.03

<sergio.ga> писал(а):

Запрос формирует временную таблицу формата:
id | s | t | t2
где t2 - "ближайшее поле"
в таблице присутствуют только записи с расстоянием между t и t2 <= 7
Остаётся только посчитать...

ИМХО неправильно. Нужно чтобы временная таблица включала только те s, у которых ВСЕ ближайшие t2-t <=7, а она включает и те s, у которых хотя бы одна пара t2-t <= 7.

В таблицу нужно заносить только те s, у которых разность между каждой соседней парой <= 7. Если есть хотя бы одна пара t2 и t (соседних) у которых t2-t > 7 - не брать ни одной строки для текущей s.

DeДверь
Логин:
Пароль:
	Автологин