У меня есть приложение Rails, которое позволяет пользователям создавать структуру сети, а затем задавать вопросы о том, как перемещаться по ней.
При добавлении узлов и соединений они просто сохраняются в базе данных. В момент, когда вы делаете запрос сети, я вычисляю кратчайший путь от любого узла к любому другому узлу.
Построение этого в памяти занимает некоторое время (что-то, что мне нужно исправить), но как только это произойдет, вы можете мгновенно получить ответ на любой из этих вопросов пути.
Вопрос состоит в том ... Как я делю эту сеть между вызовами на веб-сайт, чтобы каждый запрос не восстанавливал сеть путей каждый раз?
Примечание: я размещаю это на сервере apache, используя пассажира (mod ruby)
Мысли