选择重叠记录中的第一行

Question

考虑下表：

ID  From        To
1   07.06.2015  07.06.2015
2   03.01.2016  19.01.2016
3   05.01.2016  20.01.2016
4   19.01.2016  24.01.2016
5   20.01.2016  24.01.2016
6   24.01.2016  24.01.2016
7   11.03.2016  27.03.2016

我将如何只选择 a) 没有重叠记录的行或 b) 一系列重叠记录的第一行？

对于上面的例子，我想保留记录 1 和 7（它们没有重叠）和 2 和 5（3 和 4 重叠 2，6 重叠 5）：

ID  From        To
1   07.06.2015  07.06.2015
2   03.01.2016  19.01.2016
5   20.01.2016  24.01.2016
7   11.03.2016  27.03.2016

PS：我在 Netezza，所以递归查询不是一个选项。

Answer 1

你可以使用not exists:

select t.*
from t
where not exists (select 1
                  from t t2
                  where t2.from < t.from and t2.to > t.from
                 );

注意：这假设 from 日期是不同的。如果可以有重复，那么：

select t.*
from t
where not exists (select 1
                  from t t2
                  where t2.from <= t.from and
                        t2.id < t.id and
                        t2.to > t.from
                 );