一个例子是会议室调度程序.维度是时间.没有两个时间表可能重叠.会议室并不总是安排好的.换句话说,对于给定时间,最多只能有一个时间表.

快速解决方案是存储开始和结束时间的范围.

Range {
    Date start
    Date end
}

这是非规范化的,要求容器不强制执行.对于两个相邻的范围,前一个’末尾将在下一个开始时是多余的.

另一种方案可能涉及存储每个范围的一个边界值.但是对于连续的范围序列,总会有一个边界值而不是范围.为了解决这个问题,序列可以表示为交替的边界值和范围：

B =边界值,r =范围

B-r-B-r-B

数据结构可能如下所示：

Boundary {
    Date value
    Range prev
    Range next
}

Range {
    Boundary start
    Boundary end
}

从本质上讲,它是具有交替类型的双向链表.

最终,我使用的任何数据结构都将在内存(应用程序代码)和关系数据库中表示.

我很好奇学术或行业尝试的解决方案是什么.