Сравнение последовательных строк с использованием оракула

Question

У меня есть таблица, которая выглядит примерно так:

| ID | FROM_DATE | TO_DATE | 
------------------------------ 
| 1 | 1/1/2001 | 2/1/2001| 
| 1 | 2/1/2001 | 3/1/2001| 
| 1 | 2/1/2001 | 6/1/2001| 
| 1 | 3/1/2001 | 4/1/2001| 
| 2 | 1/1/2001 | 2/1/2001| 
| 2 | 1/1/2001 | 6/1/2001| 
| 2 | 2/1/2001 | 3/1/2001| 
| 2 | 3/1/2001 | 4/1/2001| 

Это уже отсортированный по ID, From_Date, To_date.

Что я хочу сделать, это удалить строки, где from_date находится раньше, чем to_date из предыдущей строки, а идентификатор равен ID из предыдущей строки. Поэтому в этом примере я бы удалил 3rd и 6-й строк.

Я знаю, что мне нужна какая-то петлевая структура, но я не знаю, как я действительно смотрю на две строки за раз здесь. Как я могу это сделать в Oracle?

EDIT: Если с помощью функции «LAG» быстрее и проще, я в конечном итоге удаления четвёртую и 7th строк и - что не то, что я хочу сделать. Например, когда он доходит до строки 4, он должен сравнивать 'from_date' с 'to_date' от строки 2 (вместо строки 3, потому что строка 3 должна быть удалена).

Answer 1

Вы можете использовать функцию lag окна, чтобы идентифицировать эти строки: [. Документацию]

DELETE FROM mytable 
WHERE rowid IN (SELECT rowid 
       FROM (SELECT rowid, from_date, 
           LAG(to_date) OVER 
            (PARTITION BY id 
            ORDER BY from_date, to_date) 
            AS lag_to_date 
         FROM my_table) t 
       WHERE from_date < lag_to_date)