0

Каким образом в БД (MySQL) лучше хранить графы, которые описывают дороги? Решил рисовать дороги с помощью квадратичных кривых Безье, поэтому координаты кривой определяются тремя вершинами. Также каждая группа кривых должна образовать дорогу с определенными свойствами: ориентация движения(одностороннее или не одностороннее), поверхность, состояние и другое.

3 ответа 3

1
  • Таблица со списком узлов (положения)
  • Таблица со списком связей (ид узлов, свойства)

  • Опционально таблицы с типами и свойствами дорог (ширина, отступ от осевой, число полос, поверхность и т.п.)

  • Дороги односторонние (то есть для 2-ух сторонней делается пара связей, типа 1-2 и 2-1)

Связи могут содержать веса для интерполяции пары свойств (например, переход одного типа дороги в другой)
Перекрестки так же могут быть отмечены, могут иметь приоритеты дорог, светофоры и т.п.

Пример из игры которую я декодировал в 2007:

введите сюда описание изображения введите сюда описание изображения

6
  • спасибо, жду)))
    – Ni55aN
    16 ноя 2015 в 8:56
  • 1
    @Ni55aN обновил ответ
    – Kromster
    16 ноя 2015 в 20:19
  • сделал наброски, получилось - первая таблица(вершины): идентификатор и широта/долгота, =все эти поля индексированы=. Вторая таблица(ребра): идентификатор, индексы на первую и вторую вершину, индекс на запись с информацией о дороге =первое поле индексировано=. Третья таблица(информация о дороге): идентификатор, тип дороги, направление, покрытие и т.д. Будут какие-то замечания по этому поводу?
    – Ni55aN
    16 ноя 2015 в 21:39
  • @Ni55aN тут уже больше от вашей задачи зависит. У меня это дороги для игры были.
    – Kromster
    17 ноя 2015 в 6:09
  • поиск кратчайшего пути использовали?
    – Ni55aN
    17 ноя 2015 в 10:03
0

SQL не оптимизирован для хранения графов. Возможно, Вам стоит попробовать Neo4J.

https://stackoverflow.com/questions/5209607/is-storing-graphs-in-mysql-a-good-idea

8
  • 2
    @Ni55aN кто-то запрещает установить Neo4j / OrientDB?
    – etki
    15 ноя 2015 в 23:24
  • @Etki, куда? На хостинг? В том то и дело
    – Ni55aN
    16 ноя 2015 в 8:51
  • 2
    @Ni55aN вам, возможно, стоит почитать про VPS.
    – etki
    16 ноя 2015 в 14:04
  • @Etki, вам, возможно, стоит обдумать даваемые советы. (если даже не знаете причин того, почему я не взял VPS)
    – Ni55aN
    16 ноя 2015 в 19:29
  • 1
    @Ni55aN я не того что не знаю, я не понимаю причин не брать VPS, если задача сама того требует (особенно учитывая, что на серваке можно просто развернуть БД и подключаться к ней с любого хостинга).
    – etki
    17 ноя 2015 в 8:06
0

Помоему стоит посмотреть в сторону иерархических бд, ну а если в руках только MySQL первое что приходит в голову создание как минимум 2 таблиц: Узлы, cвязи

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.