过多数据库访问的成本
我想知道我的想法是否可行*。我正在做一个关于道路网络的项目,我计划进行许多数据库访问;意思是,例如,要检查一条路由是否连接到另一条路由,检查数据库是否存在连接?我已经预定义了有关路线的信息,因此我想尽可能多地使用它们,但我担心太多的数据库访问会使程序变慢。我想知道谷歌如何在谷歌地图的获取方向功能中做到这一点,但我找不到直接描述该方法的正确文章。请帮我。多谢!
I'm wondering if my idea is possible*. I'm doing a project on road networks and I plan to do many database access; meaning, for example, to check if one route is connected to another route, check database if connection exist? I have predefined information about the routes so I want to use them as mush as possible, but I'm worried that too mush database access will make the program slow. I want to know how Google does it in their Get Direction feature of the Google Maps, but I can't find the right article that describes the method directly. Please help me. Thanks a lot!
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(1)
我首先看一下:
http://en.wikipedia.org/wiki/Breadth -first_search
与
http://en.wikipedia.org/wiki/Depth-first_search
然后继续:
http://en.wikipedia.org/wiki/Minimum_spanning_tree
I'd first take a look at:
http://en.wikipedia.org/wiki/Breadth-first_search
vs
http://en.wikipedia.org/wiki/Depth-first_search
And then progress to:
http://en.wikipedia.org/wiki/Minimum_spanning_tree