Coût d'un trop grand accès à la base de données

Question

Je me demande si mon idée est possible *. Je fais un projet sur les réseaux routiers et j'ai l'intention de faire beaucoup d'accès à la base de données; ce qui signifie, par exemple, de vérifier si une route est connectée à une autre route, vérifier la base de données si la connexion existe? J'ai des informations prédéfinies sur les routes, donc je veux les utiliser aussi facilement que possible, mais je crains que trop d'accès à la base de données rende le programme lent. Je veux savoir comment Google le fait dans leur fonctionnalité Get Direction de Google Maps, mais je ne trouve pas le bon article qui décrit directement la méthode. Aidez-moi, s'il vous plaît. Merci beaucoup!

Answer 1

Je voudrais tout d'abord jeter un oeil à:

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

vs

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

Et puis progressez vers:

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