项目:我正在做一个关于一些房间和房间内使用的设备的项目。该软件是关于调度房间内的设备。换句话说,它是一种预订软件,可以根据需要的日期和时间范围在单独的房间中预订选定的设备。我在使用 Php 的 MYsSQL 数据库中有很多表,但我会提到我的问题所涉及的表。我将与我的问题相关的表格是设备表(表 A)、时间表(表 B)和相关时间表中使用的设备(表 C)。
表A:设备 list
eqid | eqName | available|
1 | book | 90 |
2 | pen | 82 |
3 | computer | 25 |
在表A中; eqid 表示设备的唯一标识,eqName 表示设备名称,available 表示现有的可用设备总数。
表B:调度表
scheduleid | startDate | endDate | startTime | endTime | office |
1 | 2012-08-27 | 2012-08-27 | 08:30:00 | 10:00:00 | room1 |
2 | 2012-08-27 | 2012-08-27 | 09:30:00 | 11:00:00 | room3 |
3 | 2012-08-28 | 2012-08-30 | 08:30:00 | 12:00:00 | room2 |
4 | 2012-08-29 | 2012-08-31 | 11:30:00 | 14:00:00 | room1 |
5 | 2012-08-28 | 2012-08-28 | 10:30:00 | 14:00:00 | room3 |
6 | 2012-08-27 | 2012-08-30 | 08:30:00 | 10:00:00 | room4 |
7 | 2012-08-27 | 2012-08-27 | 10:30:00 | 12:00:00 | room4 |
8 | 2012-08-27 | 2012-08-30 | 08:30:00 | 11:00:00 | room6 |
9 | 2012-08-27 | 2012-08-27 | 10:30:00 | 12:00:00 | room5 |
在表B中; scheduleid表示一个日程的唯一id,startDate和endDate是一个日程的日期范围,startTime和endTime是一个日程的时间范围,office表示日程发生的地方。我在这里举个例子。 Scheduleid 1 表示在 2012 年 8 月 27 日,星期一,从 08:30 到 10:00 有预订。因为它在同一天开始和结束,所以这只是房间 1 的一天预订。但是,Scheduleid 3 表示预订从 2012 年 8 月 28 日,星期二开始,一直持续到 2012 年 8 月 30 日,星期四,08:30-12:00...换句话说,它持续 3 天,每天从08:30 到 12:00... 所以周二到周四 08:30 到 12:00 在 room2 有预订... 我希望这很清楚。
表C:相关附表中使用的设备
Autoid | scheduleid | eqid | amountInSch|
1 | 1 | 1 | 2 |
2 | 1 | 2 | 3 |
3 | 1 | 3 | 1 |
4 | 2 | 1 | 1 |
5 | 2 | 2 | 1 |
6 | 2 | 3 | 2 |
7 | 3 | 2 | 1 |
8 | 3 | 3 | 3 |
9 | 4 | 2 | 1 |
10 | 4 | 3 | 1 |
11 | 5 | 1 | 1 |
12 | 6 | 1 | 1 |
13 | 6 | 3 | 2 |
14 | 6 | 2 | 4 |
15 | 7 | 1 | 5 |
16 | 7 | 2 | 6 |
17 | 8 | 2 | 1 |
18 | 9 | 1 | 8 |
19 | 9 | 2 | 5 |
20 | 9 | 3 | 6 |
表C中:autoid表示自增产生的唯一自动id,scheduleid来自表B,eqid来自表A,amountInSch表示相关schedule将使用多少(amount)台设备。我想在这里举个例子。表C中的scheduleid 1,有3行。这意味着表 B 中相关的 scheduleid 1 将使用表 B 中指定日期和时间的房间 1 中的 2 本书(eqid 1)、3 支笔(eqid 2)和 1 台计算机(eqid 3)。又如C表中scheduleid 3关联2行。这意味着1支笔(eqId 2)和3台电脑(eqId 3)将于2012年8月27日至30日每天08:30至12:00在room2使用。
以上是对项目的解释和一些信息。表行不是永久的。预约时,B表会多出一行,如果选择的是设备,C表会多出一行...
问题:
我想在提供 eqId、startDate、endDate、startTime 和 endTime 时计算特定设备的剩余数量...
一个例子:
eqId:1(书)
开始日期:2012-08-27
结束日期:2012-08-27
开始时间:08:30:00
结束时间:12:00:00
结果应该是:计划中使用了 14 本书,还有 76 本书可用
因为:如果您查看 scheduleId 和相关的 eqId,您只会看到与我的查询(日期和 eqId)相关的 1、2、6、7、9 个 scheduleId。如果您将表 C 中的所有相关量相加,您将得到错误的结果。换句话说,eqId(1-book) 和 1、2、6、7、9 scheduleId 的相关数量分别为 2、1、1、5、8。所以如果你把它们相加,你会得到 17,这是错误的。因为,1 和 9 时间表在开始和结束时间方面不相交,6 和 7 也不相交。由于他们 2 保持孤独,可以单独计算。我们必须将 1 和 9 视为总和 8,因为 8 大于 2。它与 6 和 7 相同,被视为 5,因为 5 大于 1...
伙计们!我不确定如何在编程算法中求和/这个。有没有办法在 SQL 中做,或者我必须同时使用 PHP 和 Mysql?以及如何?
干杯!
SQLFiddle Records
最佳答案
我开始使用以下 SQL 来收集与给定范围相交的所有日期范围:
SELECT MAX(available) - IFNULL(SUM(amountInSch), 0)
FROM Table1
LEFT JOIN Table3 USING (eqid)
LEFT JOIN Table2 USING (scheduleid)
WHERE DATE(startDate) <= '2012-08-27' AND DATE(endDate) >= '2012-08-27'
AND endTime > '08:30' AND startTime < '12:00'
AND eqid = 1
这只是第一部分。接下来你必须计算出可能的重叠;这对于 SQL 来说不切实际,因此我建议在 PHP 中执行此操作。
不幸的是,我会选择的通用算法是 O(n**2),它是这样的:
- 创建一个以时间为横轴的时间线(按每一天划定)
- 遍历每个日期/时间范围并标记其左右边缘的时间,以创建每个可能排列的时间段。
- 使用这些分割,您对重叠部分进行垂直求和,然后取每日最大值。
希望对您有所帮助。
关于php - 计算日期范围内的设备总数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12109737/