manhere
V2EX  ›  问与答

公交换乘查询的数据库如何设计才合理?

  •  
  •   manhere · May 24, 2012 · 3745 views
    This topic created in 5123 days ago, the information mentioned may be changed or developed.
    数据库采用SQLite,第一次做对换乘有些蒙,不知道如何设计数据库结构才合理。
    只考虑1次换乘,2次换乘不考虑。线路分上行下行。

    感谢指点。
    6 replies    1970-01-01 08:00:00 +08:00
    dimlau
        1
    dimlau  
       May 31, 2012
    我猜你在做与此相关的安卓 APP 吧?
    manhere
        2
    manhere  
    OP
       May 31, 2012
    @dimlau 求指教,么么哒
    bearcolin
        3
    bearcolin  
       May 31, 2012
    公交换乘一定要把首班车和末班车时间因素考虑进去,这是目前绝大多数同类app没做的,有了这个功能就无敌了。
    caoyue
        4
    caoyue  
       May 31, 2012
    想到一个简单的,抛砖引玉吧:D

    站点表:记录站点
    路线表:记录路线、首发收班时间等等
    站点-路线对应表:记录站点-路线对应
    其他表:地名-站点对应等等

    应该有更好的办法,而且这种结构如果需要插入一个站点,改动会很大
    manhere
        5
    manhere  
    OP
       May 31, 2012
    @caoyue 现在考虑的基本和你的方案差不多,换乘查询太慢了,要好几秒。不知道还有什么可优化的地方。
    aa88kk
        6
    aa88kk  
       May 31, 2012
    再加一个路线-路线换乘表, 查询是先查a点经过的线路,再查b点经过的线路,如果需要换乘,再查换成表. 这些数据完全可以组织好放在内存中. 再想优化的话,用程序把所有的一次换乘站点生成表格然后缓存起来.
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   5497 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 81ms · UTC 07:54 · PVG 15:54 · LAX 00:54 · JFK 03:54
    ♥ Do have faith in what you're doing.