Вечер добрый!
Уважаемые специалисты помогите, пожалуйста, решить задачу.
Имеется небольшой веб-проект, в основе которого лежит динамическая иерархическая структура-граф. На данный момент, около 4500 узлов. Необходимо искать всевозможные пути между двумя узлами, а так же кратчайшее расстояние между ними. Работает все на связке PHP+Mysql.
Пока граф был небольшим (сотни узлов), выгружал его и делал поиск средствами языка php, с кешированием результата, но граф разрастается. Скорость выборки графа с бд – достаточная, смущает то, что граф постоянно приходится дергать целиком с бд и не очень понятно как будет вести себя язык программирования при большем количестве узлов в графе.
В разделе http://sql.ru/forum/actualthread.aspx?tid=704527 подсказали, что перенос механизма поиска в хранимые функции/процедуры Mysql - не выход, в случае работы с графом.
Как в перспективе роста работать с графом с большим количеством узлов? Какие вообще методы и средства существуют/оптимальны для работы со сложными/большими графами?

UP