SQL - выберите следующий запрос даты

Question

У меня есть таблица со многими идентификаторами и многими датами, связанными с каждым идентификатором, и даже несколькими идентификаторами без даты. Для каждой комбинации ID и даты я хочу выбрать идентификатор, дату и следующую самую большую дату, также связанную с этим же идентификатором, или null в качестве следующей даты, если ее не существует.

Пример таблицы:

ID  Date 
1  5/1/10 
1  6/1/10 
1  7/1/10 
2  6/15/10 
3  8/15/10 
3  8/15/10 
4  4/1/10 
4  4/15/10 
4  

Желаемая Выход:

ID  Date  Next_Date 
1  5/1/10  6/1/10 
1  6/1/10  7/1/10 
1  7/1/10  
2  6/15/10  
3  8/15/10  
3  8/15/10  
4  4/1/10  4/15/10 
4  4/15/10  

Answer 1

SELECT 
    mytable.id, 
    mytable.date, 
    (
     SELECT 
      MIN(mytablemin.date) 
     FROM mytable AS mytablemin 
     WHERE mytablemin.date > mytable.date 
      AND mytable.id = mytablemin.id 
    ) AS NextDate 
FROM mytable 

Это было проверено на SQL Server 2008 R2 (но он должен работать на других СУБД) и производит следующий вывод:

 
id   date     NextDate 
----------- ----------------------- ----------------------- 
1   2010-05-01 00:00:00.000 2010-06-01 00:00:00.000 
1   2010-06-01 00:00:00.000 2010-06-15 00:00:00.000 
1   2010-07-01 00:00:00.000 2010-08-15 00:00:00.000 
2   2010-06-15 00:00:00.000 2010-07-01 00:00:00.000 
3   2010-08-15 00:00:00.000 NULL 
3   2010-08-15 00:00:00.000 NULL 
4   2010-04-01 00:00:00.000 2010-04-15 00:00:00.000 
4   2010-04-15 00:00:00.000 2010-05-01 00:00:00.000 
4   NULL     NULL 

Update 1: Для тех, заинтересованы, я сравнил производительность двух вариантов в SQL Server 2008 R2 (один использует агрегат MIN, а другой использует TOP 1 с ORDER BY):

Без индекса в столбце даты версия MIN имела стоимость 0,0187916, а версия TOP/ORDER BY имела стоимость 0,115073, поэтому версия MIN была «лучше».

С индексом в столбце даты они выполняются одинаково.

Обратите внимание, что это тестирование только с этими 9 записей, так что результаты могут быть (очень) поддельными ...

Update 2: Результатов справедливы для 10000 равномерно распределенных случайных записей. Запрос TOP/ORDER BY занимает так много времени, чтобы работать со 100 000 записей, которые я должен был отменить и отказаться.

Answer 2

SELECT id, date, (SELECT date FROM table t1 WHERE t1.date > t2.date ORDER BY t1.date LIMIT 1) FROM table t2

Answer 3

Если дб оракул, вы можете использовать lead() and lag() функции.

SELECT id, date, 
LEAD(date, 1, 0) OVER (PARTITION BY ID ORDER BY Date DESC NULLS LAST) NEXT_DATE, 
FROM Your_table 
ORDER BY ID;