Database 开发该数据库的优化方法?
我正在做一个小的个人项目,以简化人们获取公交车站、公交线路、他们将花费的时间和价格信息的方式 我们现在正在考虑“正常”的公交线路,比如从一个城市到另一个城市的线路 但在未来,我们希望增加城际公交线路 最终目标是找到从城市1-stop1到城市3-stop4的最佳路径 1号城市没有直达3号城市的公交线路 因此,系统需要能够在3号城市的线路和1号城市的线路之间找到共同的站点 目前我们有这样的情况: 母线(起点、终点、公司) 站点(行、idstop、名称、价格、时间) 但我们并不认为这是我们想要做的工作的最佳选择 因为如果stop1和stop2在同一条直线上,那么在它们之间找到一条直线很容易 但找到一行共同点似乎更难查询,我们希望它尽可能简单 我能从中得到什么想法Database 开发该数据库的优化方法?,database,path-finding,Database,Path Finding,我正在做一个小的个人项目,以简化人们获取公交车站、公交线路、他们将花费的时间和价格信息的方式 我们现在正在考虑“正常”的公交线路,比如从一个城市到另一个城市的线路 但在未来,我们希望增加城际公交线路 最终目标是找到从城市1-stop1到城市3-stop4的最佳路径 1号城市没有直达3号城市的公交线路 因此,系统需要能够在3号城市的线路和1号城市的线路之间找到共同的站点 目前我们有这样的情况: 母线(起点、终点、公司) 站点(行、idstop、名称、价格、时间) 但我们并不认为这是我们想要做的工作
非常感谢退房。这是一个众所周知的问题,有一些有趣的理论和相关的标准解决方案。数据库的大小重要吗?你的方法对我来说似乎是一个很好的起点。你必须把数据放在某个地方,它看起来是逻辑结构。你将面临中途停留的问题(有时三跳比一次长的中途停留更快,路途更长)——有些人会想走更长的路线,而这条路线更便宜——因此我建议你把精力放在智能查询上。想想它需要换车的时间:在某些站点换车的时间可能更长。谢谢你的建议;)@内维尔:是的!我在这里发现了一篇关于它的旧帖子,我在写这篇帖子后一直在检查。。。似乎适合我的需要。。。现在,我只需要完全理解并以良好的方式使用它:)