Каким образом в БД (MySQL) лучше хранить графы, которые описывают дороги? Решил рисовать дороги с помощью квадратичных кривых Безье, поэтому координаты кривой определяются тремя вершинами. Также каждая группа кривых должна образовать дорогу с определенными свойствами: ориентация движения(одностороннее или не одностороннее), поверхность, состояние и другое.
3 ответа
- Таблица со списком узлов (положения)
Таблица со списком связей (ид узлов, свойства)
Опционально таблицы с типами и свойствами дорог (ширина, отступ от осевой, число полос, поверхность и т.п.)
- Дороги односторонние (то есть для 2-ух сторонней делается пара связей, типа 1-2 и 2-1)
Связи могут содержать веса для интерполяции пары свойств (например, переход одного типа дороги в другой)
Перекрестки так же могут быть отмечены, могут иметь приоритеты дорог, светофоры и т.п.
Пример из игры которую я декодировал в 2007:
-
-
1
-
сделал наброски, получилось - первая таблица(вершины): идентификатор и широта/долгота, =все эти поля индексированы=. Вторая таблица(ребра): идентификатор, индексы на первую и вторую вершину, индекс на запись с информацией о дороге =первое поле индексировано=. Третья таблица(информация о дороге): идентификатор, тип дороги, направление, покрытие и т.д. Будут какие-то замечания по этому поводу?– Ni55aNCommented 16 нояб. 2015 в 21:39
-
@Ni55aN тут уже больше от вашей задачи зависит. У меня это дороги для игры были.– KromsterCommented 17 нояб. 2015 в 6:09
-
SQL не оптимизирован для хранения графов. Возможно, Вам стоит попробовать Neo4J.
https://stackoverflow.com/questions/5209607/is-storing-graphs-in-mysql-a-good-idea
-
2
-
-
2
-
@Etki, вам, возможно, стоит обдумать даваемые советы. (если даже не знаете причин того, почему я не взял VPS)– Ni55aNCommented 16 нояб. 2015 в 19:29
-
1@Ni55aN я не того что не знаю, я не понимаю причин не брать VPS, если задача сама того требует (особенно учитывая, что на серваке можно просто развернуть БД и подключаться к ней с любого хостинга).– etkiCommented 17 нояб. 2015 в 8:06
Помоему стоит посмотреть в сторону иерархических бд, ну а если в руках только MySQL первое что приходит в голову создание как минимум 2 таблиц: Узлы, cвязи