数据结构 – 时间日历数据结构

我们正在考虑更新(重写)我们的系统,该系统存储有关人们何时可以在白天预订房间等的信息.现在我们将房间的起点和时间以及日期存储在一个表格中,在另一个表格中我们存储各个预约时间.

从表面上看,以这种方式存储信息似乎是一个合乎逻辑的想法,但随着时间的推移和系统负载过重,我们开始意识到这种数据结构似乎效率低下. (搜索所有房间的可用时间并计算房间何时可用,这将成为一项密集的操作.如果房间在给定时间内可用,那么它的可用时间是否足以容纳所请求的时间).

我们已经围绕如何提高系统效率,我们认为必须有更好的方法来解决这个问题.有没有人有关于如何解决这个问题的建议,或者有任何地方可以看看如何构建这样的东西?

最佳答案
我发现这本书很有启发性,对于任何涉及时间管理/约束的数据库都必须阅读:

Developing Time-Oriented Database Applications in SQL

(由编辑添加:book可通过Richard Snodgrass的主页在线获取.这是一本好书.)

转载注明原文:数据结构 – 时间日历数据结构 - 代码日志