对于给定的ID，我有很多数据，包含开始和停止时间，我需要将所有相交和相邻的时间间隔展平为一个合并的时间间隔。下面发布的示例数据都是相同ID的，因此我没有列出。

为了使情况更清楚一点，请看一下03.06.2009的样本数据：

以下时间跨度是重叠或连续的，需要合并为一个时间跨度

• 05:54:48-10:00:13
• 09:26:45-09:59:40

结果时间跨度为05:54:48至10:00:13。由于在10:00:13和10:12:50之间存在间隙，因此我们还具有以下时间跨度：

• 10:12:50-10:27:25
• 10:13:12-11:14:56
• 10:27:25-10:27:31
• 10:27:39-13:53:38
• 11:14:56-11:15:03
• 11:15:30-14:02:14
• 13:53:38-13:53:43
• 14:02:14-14:02:31

由于重叠或相邻，因此合并时间跨度为10:12:50至14:02:31。

在下面，您将找到所需的示例数据和展平的数据。持续时间栏仅提供信息。

任何解决方案（无论是否使用SQL）都应受到赞赏。

编辑 ：由于存在许多不同且有趣的解决方案，因此我通过添加约束以查看“最佳”（如果有）解决方案来完善我的原始问题：

• 我正在通过ODBC从另一个系统获取数据。无法为我更改表布局或添加索引
• 数据仅由日期列索引（时间部分不是）
• 每天大约有2.5k行
• 数据的估计使用模式大致如下：
  • 在大多数情况下（假设90％），用户将只查询一两天（2.5k-5k行）
  • 有时（9％），范围最多可达一个月（〜7.5万行）
  • 极少（1％），范围最多为一年（约90万行）
• 对于典型情况，查询应该是快速的，对于罕见情况，查询应不是“永远持续”。
• 查询一年的数据大约需要5分钟（无连接的普通选择）

在这些约束条件下，最佳解决方案是什么？恐怕大多数解决方案都将非常缓慢，因为它们结合了日期和时间的组合，而在我看来，这不是索引字段。

您会在客户端或服务器端进行所有合并吗？您是否首先要创建一个优化的临时表，并在该表中使用建议的解决方案之一？到目前为止，我还没有时间测试解决方案，但是我会告诉您什么最适合我。

样本数据：

Date       | Start    | Stop
-----------+----------+---------
02.06.2009 | 05:55:28 | 09:58:27
02.06.2009 | 10:15:19 | 13:58:24
02.06.2009 | 13:58:24 | 13:58:43
03.06.2009 | 05:54:48 | 10:00:13
03.06.2009 | 09:26:45 | 09:59:40
03.06.2009 | 10:12:50 | 10:27:25
03.06.2009 | 10:13:12 | 11:14:56
03.06.2009 | 10:27:25 | 10:27:31
03.06.2009 | 10:27:39 | 13:53:38
03.06.2009 | 11:14:56 | 11:15:03
03.06.2009 | 11:15:30 | 14:02:14
03.06.2009 | 13:53:38 | 13:53:43
03.06.2009 | 14:02:14 | 14:02:31
04.06.2009 | 05:48:27 | 09:58:59
04.06.2009 | 06:00:00 | 09:59:07
04.06.2009 | 10:15:52 | 13:54:52
04.06.2009 | 10:16:01 | 13:24:20
04.06.2009 | 13:24:20 | 13:24:24
04.06.2009 | 13:24:32 | 14:00:39
04.06.2009 | 13:54:52 | 13:54:58
04.06.2009 | 14:00:39 | 14:00:49
05.06.2009 | 05:53:58 | 09:59:12
05.06.2009 | 10:16:05 | 13:59:08
05.06.2009 | 13:59:08 | 13:59:16
06.06.2009 | 06:04:00 | 10:00:00
06.06.2009 | 10:16:54 | 10:18:40
06.06.2009 | 10:18:40 | 10:18:45
06.06.2009 | 10:23:00 | 13:57:00
06.06.2009 | 10:23:48 | 13:57:54
06.06.2009 | 13:57:21 | 13:57:38
06.06.2009 | 13:57:54 | 13:57:58
07.06.2009 | 21:59:30 | 01:58:49
07.06.2009 | 22:12:16 | 01:58:39
07.06.2009 | 22:12:25 | 01:58:28
08.06.2009 | 02:10:33 | 05:56:11
08.06.2009 | 02:10:43 | 05:56:23
08.06.2009 | 02:10:49 | 05:55:59
08.06.2009 | 05:55:59 | 05:56:01
08.06.2009 | 05:56:11 | 05:56:14
08.06.2009 | 05:56:23 | 05:56:27

展平结果：

Date       | Start    | Stop     | Duration
-----------+----------+----------+---------
02.06.2009 | 05:55:28 | 09:58:27 | 04:02:59
02.06.2009 | 10:15:19 | 13:58:43 | 03:43:24
03.06.2009 | 05:54:48 | 10:00:13 | 04:05:25
03.06.2009 | 10:12:50 | 14:02:31 | 03:49:41
04.06.2009 | 05:48:27 | 09:59:07 | 04:10:40
04.06.2009 | 10:15:52 | 14:00:49 | 03:44:58
05.06.2009 | 05:53:58 | 09:59:12 | 04:05:14
05.06.2009 | 10:16:05 | 13:59:16 | 03:43:11
06.06.2009 | 06:04:00 | 10:00:00 | 03:56:00
06.06.2009 | 10:16:54 | 10:18:45 | 00:01:51
06.06.2009 | 10:23:00 | 13:57:58 | 03:34:58
07.06.2009 | 21:59:30 | 01:58:49 | 03:59:19
08.06.2009 | 02:10:33 | 05:56:27 | 03:45:54