数据库访问过多的成本

Question

我想知道我的想法是否可行*。我正在做一个关于道路网络的项目，我打算做很多数据库访问;例如，检查一条路由是否连接到另一条路由，如果存在连接则检查数据库？我有关于路由的预定义信息，所以我想尽可能地使用它们，但是我担心过多的数据库访问会使程序变慢。我想知道Google如何在Google地图的“获取方向”功能中执行该功能，但我找不到直接描述该方法的正确文章。请帮我。非常感谢！

Answer 1

我先来看看：

http://en.wikipedia.org/wiki/Breadth-first_search

VS

http://en.wikipedia.org/wiki/Depth-first_search

然后进展到：

http://en.wikipedia.org/wiki/Minimum_spanning_tree