巴士预订的数据库设计

Question

我正在为公交车开发一个预订模块,我无法为它设计正确的数据库结构.

让我们来看看以下情况:
公共汽车从A到D在B和C中途停留.乘客可以预订任何路线的车票,即.从A到B,C到D,A到D等

因此每条路线可以有许多"子路径",而较大的路径可以包含较小的路径.

我想以一种有助于轻松搜索免费座位的方式设计路线和停靠点的表格结构.因此,如果有人保留从A到B的座位,那么从B到C或D的座位仍然可用.

所有的想法将不胜感激.

Answer 1

我可能会采用类似于这个基本思想的"蛮力"结构:

(真实模型中应该存在更多字段.这只是一个简化版本,包含在表之间建立关系所必需的基本要素.)

票证"覆盖"通过TICKET_STOP表停止,例如,如果票证包含3个停靠点,则TICKET_STOP将包含与该票证相关的3行.如果该票证没有覆盖其他两个站点,那么那里就没有相关的行,但没有什么可以防止不同的票证覆盖这些站点.

自由使用或自然键/识别关系确保两张票不能涵盖相同的座位/停止组合.看看LINE.LINE_ID如何"移植"在菱形依赖项的两个边缘旁边,只在底部合并到TICKET_STOP表中.

这个模型本身并不能保护您免受异常现象的影响,例如单个票据"跳过"某些停靠点 - 您必须通过应用程序逻辑强制执行某些规则.但是,它应该允许相当简单和快速地确定哪些座位对于旅行的哪些部分是免费的,如下所示:

SELECT *
FROM
    STOP CROSS JOIN SEAT
WHERE
    STOP.LINE_ID = :line_id
    AND SEAT.BUS_NO = :bus_no
    AND NOT EXIST (
        SELECT *
        FROM TICKET_STOP
        WHERE
            TICKET_STOP.LINE_ID = :line_id
            AND TICKET_STOP.BUS_ID = :bus_no
            AND TICKET_STOP.TRIP_NO = :trip_no
            AND TICKET_STOP.SEAT_NO = SEAT.SEAT_NO
            AND TICKET_STOP.STOP_NO = STOP.STOP_NO
    )

(将参数前缀替换:为适合您的DBMS的内容.)

该查询基本上生成给定线路和总线的停靠点和座位的所有组合,然后丢弃已经由给定行程中的某个票据"覆盖"的那些组合.那些保持"未被发现"的组合对于那次旅行是免费的.

您可以轻松添加:STOP.STOP_NO IN ( ... )或者SEAT.SEAT_NO IN ( ... )在WHERE子句中限制对特定停靠点或座位的搜索.

Answer 2

从公交公司的角度来看:

通常,一条路线被视为一系列路段,例如A到B,B到C,C到D等.分别在每个路段上计算填充.因此,如果公共汽车离开A满,人们离开C,那么用户可以在C购票.

我们这样计算,每条路线都有ID,每个路段都属于这条路线ID.然后,如果用户购买多个部分的票证,则标记每个部分.然后,下一个乘客系统检查沿途的所有路段是否可用.