моделирование данных для хранения графа взаимосвязанных узлов - PullRequest
0 голосов
/ 06 апреля 2011

Я работаю над проектом, в котором мы хотим эффективно хранить график взаимосвязанных узлов в БД.Для каждого узла-узла у нас есть параметр расстояния «d».Мы тоже хотим хранить это в БД.Таким образом, в основном информация, которую мы храним, это узлы, какие узлы взаимосвязаны и каково расстояние между ними.Позже нашему приложению потребуется запросить такую ​​информацию, как: каково расстояние между двумя заданными узлами, какие узлы находятся на расстоянии d от определенного узла.Это небольшой проект для городских маршрутов.

Я хочу знать, какова лучшая БД и модель данных для таких проектов.

1 Ответ

2 голосов
/ 06 апреля 2011

Это очень простая ERD, которая может помочь вам достичь того, чего вы хотите достичь.

  • У каждого узла есть запись в таблице «узлов»
  • Для каждого соединения добавьте записьв таблицу «node_connection» с участвующими узлами вместе с расстоянием между ними.

simple ERD for node and node connection

...