9、时间数据处理中的区间概念与应用

时间数据处理中的区间概念与应用

1. 时间数据查询难题

在处理时间数据时，会遇到一些复杂的查询问题。例如，查询结果可能会针对同一个供应商包含多个元组，这些元组的时间区间不同，且既不相邻也不重叠。有一个查询是获取供应商的编号、起始时间和结束时间三元组，这些供应商在至少一个时间段内完全无法供应任何零件，起始时间和结束时间共同指定了一个最大的时间段，在此期间供应商确实无法供应任何零件。

这些查询非常复杂，即使能够表达出来，也会极其繁琐。这凸显了时间数据处理的一个问题：它很快就会导致约束和查询变得异常复杂，除非系统提供一些精心设计的简写方式，但目前商用数据库管理系统（DBMS）并未提供。

以下是一些相关的练习题：
1. 尽可能精确地陈述以下关系变量的谓词：
- 如示例中的关系变量 S 和 SP。
- 关系变量 S_SINCE 和 SP_SINCE。
- 关系变量 S_FROM_TO 和 SP_FROM_TO。
2. 用自己的话解释冗余和迂回表达的问题。
3. 为示例数据库中的以下查询编写 Tutorial D 表达式：
- 获取当前能够供应至少两种不同零件的供应商编号，并显示他们从何时开始具备这种供应能力。
- 获取当前无法供应至少两种不同零件的供应商编号，并显示他们从何时开始处于这种无法供应的状态。

对于示例数据库中的这两个查询的类似情况，至少尝试用自然语言表述，即使不打算给出相应的 Tutorial D 表达式。

2. 区间概念的引入

为了更好地处理时间数据，我们需要引入区间的概念。之前我们将区间当作两个单独的值来处理，现在要将区间视为独立的