SQL в общем. Насколько плохая идея хранить в реляционной БД графы? С возможностью получать полный путь графа например?
Если именно графы (а не деревья), то не очень, IMHO (и привыкнуть / научиться работать нужно). Проще всего использовать adjacency list, т.е. таблицы вида "edges(node1, node2)" + rCTE для обхода.
ПостГис хранит же карты. Правда, там контуры в основном.
Ты ищешь pgrouting
Обсуждают сегодня