Как составить следующий запрос SQL?

Question

[koliane]

Исходная выборка отсортирована по возрастанию по ID_1 и ID_2.
ID_2 всегда больше ID_1.

Необходимо получить такую выборку, где ID_2 одной записи будет меньше чем ID_1 следующей записи.
Т.е., для приведенной выборки результат будет следующим:

Как составить такой запрос и возможно ли это (на PostgreSql или MySql)?

Comments

[Rsa97]

Сначала надо понять цель данного запроса, поскольку результирующий набор, подходящий под указанные правила, может быть не один. Например, в вашем случае следующий набор тоже удовлетворяет правилам:

ID_1  ID_2
  2     4
  7     9
 10    15

[koliane]

Rsa97, в результирующую выборку попадают первые подходящие записи. Т.е. 7-9 не попадет, т.к. первой подходящей записью явлеется 7-8

[Rsa97]

koliane, Дополнительные условия есть? Например всегда брать первую подходящую запись или выбрать максимальное количество строк, удовлетворяющих условию или ещё что-нибудь? Легко представить таблицу, из которой в первом случае будет выбрана только одна запись, а во втором - все, кроме одной.

[koliane]

Rsa97, дополнительных условий нет. Т.е. всегда нужно брать первую подходящую запись.

Answer 1

[Rsa97]

Для примитивного случая - всегда выбираем первую попавшуюся запись:

SET @last = 0;
SELECT `ID_1`, @last := `ID_2` AS `ID_2`
  FROM (
    SELECT `ID_1`, `ID_2` 
      FROM `table`
      ORDER BY `ID_1`, `ID_2`
  ) AS `t`
  WHERE `ID_1` > @last;

Comments

[koliane]

В MySql переменную можно создавать в самом запросе. Т.е. запрос примет следующий вид:

SELECT `ID_1`, @last := `ID_2` AS `ID_2`
  FROM (
    SELECT `ID_1`, `ID_2` 
      FROM `table`
      ORDER BY `ID_1`, `ID_2`
  ) AS `t`, (SELECT @last:=0) as init
  WHERE `ID_1` > @last;

А как будет выглядеть этот запрос в postgresql? Ведь там, насколько я знаю, нельзя так создавать переменные

[alexalexes]

Вероятно, только так.

Answer 2

[Melkij]

Смотрите в оконные функции. lag и lead, в postgresql давно, в mysql в 8.0 наконец появились. Для более старых mysql - извращаться.

Comments

[koliane]

в lag и lead необходимо задавать смещение, а в задаче смещение может быть любым

[Melkij]

где ID_2 одной записи будет меньше чем ID_1 следующей записи

Под следующей записью обычно смещение 1 подразумевают.

[koliane]

Melkij, тут имеется ввиду следующая найденная запись. А между найденными записями может быть разное кол-во строк, если смотреть в исходной выборке.
В примере это наглядно видно. Между 1ой и 2ой найденными записями - 2 записи. Между 2-ой и 3-ей - 1 запись.