Стоимость слишком большого доступа к базе данных - PullRequest
1 голос
/ 12 июля 2010

Мне интересно, возможна ли моя идея *. Я делаю проект по дорожным сетям, и я планирую сделать много доступа к базе данных; имеется в виду, например, чтобы проверить, связан ли один маршрут с другим маршрутом, проверить базу данных, если соединение существует? У меня есть предопределенная информация о маршрутах, поэтому я хочу использовать их как можно дольше, но боюсь, что слишком быстрый доступ к базе данных замедлит работу программы. Я хочу знать, как Google это делает в своей функции «Получить направление» на Картах Google, но я не могу найти подходящую статью, которая описывает метод напрямую. Пожалуйста, помогите мне. Большое спасибо!

1 Ответ

0 голосов
/ 12 июля 2010

Сначала я бы посмотрел на:

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

против

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

А затем перейдем к:

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

...