我们正在考虑更新（重写）我们的系统，该系统存储有关人们何时可以在白天预订房间等的信息。现在我们将房间的起点和时间以及日期存储在一个表格中，在另一个表格中我们存储各个预约时间。
从表面上看，以这种方式存储信息似乎是一个合乎逻辑的想法，但随着时间的推移和系统负载过重，我们开始意识到这种数据结构似乎效率低下。 （搜索所有房间的可用时间并计算房间何时可用，这将成为一项密集的操作。如果房间在给定时间内可用，那么它的可用时间是否足以容纳所请求的时间）。
我们已经围绕如何提高系统效率，我们认为必须有更好的方法来解决这个问题。有没有人有关于如何解决这个问题的建议，或者有任何地方可以看看如何建立这样的东西？
答案 0 :(得分：6)
我发现这本书对任何涉及时间管理/约束的数据库都是鼓舞人心的，必读的：
Developing Time-Oriented Database Applications in SQL
（由编辑添加：book可通过Richard Snodgrass的主页在线获取。这是一本好书。）
答案 1 :(得分：5)
@Radu094已经为您指出了一个很好的信息来源 - 但是处理它会很困难。
在非常务实的层面上，您是否考虑在一张表中记录约会和可用信息，而不是在两张表中？对于每一天，将时间分成“永不可用”（办公室开放前，办公室关闭后 - 如果发生这种情况），“可用 - 可以分配”，“不可用”。这些（两个或三个）预订类别将以连续的间隔记录（单个记录中每个间隔的开始和结束时间）。
对于每个房间和每个日期，有必要创建一组“未使用”预订（取决于您是否使用'永不可用'，该集可能是一个'可用'记录，或者可能包括早班和晚班'永不可用'的记录。）
然后你必须弄清楚你在问什么问题。例如：
这只是可能性的一小部分。但是，通过对细节的一些关注和关注，查询变得易于管理。验证DBMS中的约束将更加困难。也就是说，确保如果预订时间[T1..T2]，则没有其他人预订[T1 + 00：01..T2-00：01]或任何其他重叠时段。请参阅维基百科和其他地方的Allen's Interval Algebra（包括uci.edu处的此处。）