如何获取给定数据库的另一个根

时间:2015-08-31 09:42:29

标签: php mysql

我正在使用php中的火车根项目:

让我有三列火车到达车站如下:

Train A => 1->2->3
Train B => 2->3->4
Train C => 2->4->5

如果我想去Station 1 to 5,那么我知道我必须先改变两列火车,然后我必须经A旅行,然后我必须经C旅行。但我没有得到任何解决方案,我如何使用php mysql

实现

我的数据库结构如下:

表1:

火车:Fields : ID, name

表2:

路线:Fields : ID, name

表3:

结局:Fields : ID, trainid, stopid, priority

如果完整行程由一列火车完成,那么我使用以下查询:

$dest = $_POST['desstaion'];
    $st = $_POST['ststaion'];
    $query = mysql_query("select * from(select busid,position from route where stopid='$st') as a join (select busid,position from route where stopid='$dest') as b on a.busid = b.busid");
    $numResults = mysql_num_rows($query);

如果我需要更换任何列车,那么如何使用mysql检测到这一点?

1 个答案:

答案 0 :(得分:0)

这是使用mysql解决的一些最糟糕的问题。如果它只适用于教育方法,那么可以假设,从1> 3开始的最短路径超过2.但在实际使用案例中并非如此,并且仍然很难。 你应该考虑使用其他工具!

如果你需要使用MySQL,你可以尝试看看这个 - > http://www.artfulsoftware.com/infotree/qrytip.php?id=766但如上所述,这将很难!