公交车路线查询系统后台数据库的设计换乘算法改进与优化.pdfVIP

公交车路线查询系统后台数据库设计--换乘算法改进与优化 在《查询算法》一文中已经实现了换乘算法，但是，使用存储过程InquiryT2 查询从“东圃 镇”到“车陂路口”的乘车路线时，发现居然用了5 分钟才查找出结果，这样的效率显然不适 合实际应用。因此，有必要对原有的换乘算法进行优化和改进。在本文中，将给出一种改进 的换乘算法，相比原有的算法，改进后的算法功能更强，效率更优。 1. “压缩”RouteT0 假设RouteT0 有以下几行 如下图所示，当查询S1 到S4 的二次换乘路线时，将会产生3×2×4=24 个结果 从图中可以看出，第1段路线中的3 条线路的起点和站点都相同（第2、3 段路线也是如此）， 事实上，换乘查询中关心的是两个站点之间有无线路可通，而不关心是乘坐什么路线，因此， 可以将RouteT0 压缩为： 如下图所示，压缩后，查询结果有原来的24 条合并 1 组 查询结果为： 那么，为什么要对视图RouteT0 进行压缩呢，原因如下： (1)RouteT0 是原有换乘算法频繁使用的视图，因此，RouteT0 的数据量直接影响到查询 的效率，压缩RouteT0 可以减少RouteT0 的数据量，加速查询效率。 (2)压缩RouteT0 后，将中转站点相同的路线合并为 1 组，加速了对结果集排序的速度。 2.视图GRouteT0 在数