0

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

3 ответа 3

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

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

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

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

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

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

6
  • спасибо, жду)))
    – Ni55aN
    Commented 16 нояб. 2015 в 8:56
  • 1
    @Ni55aN обновил ответ
    – Kromster
    Commented 16 нояб. 2015 в 20:19
  • сделал наброски, получилось - первая таблица(вершины): идентификатор и широта/долгота, =все эти поля индексированы=. Вторая таблица(ребра): идентификатор, индексы на первую и вторую вершину, индекс на запись с информацией о дороге =первое поле индексировано=. Третья таблица(информация о дороге): идентификатор, тип дороги, направление, покрытие и т.д. Будут какие-то замечания по этому поводу?
    – Ni55aN
    Commented 16 нояб. 2015 в 21:39
  • @Ni55aN тут уже больше от вашей задачи зависит. У меня это дороги для игры были.
    – Kromster
    Commented 17 нояб. 2015 в 6:09
  • поиск кратчайшего пути использовали?
    – Ni55aN
    Commented 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
    Commented 15 нояб. 2015 в 23:24
  • @Etki, куда? На хостинг? В том то и дело
    – Ni55aN
    Commented 16 нояб. 2015 в 8:51
  • 2
    @Ni55aN вам, возможно, стоит почитать про VPS.
    – etki
    Commented 16 нояб. 2015 в 14:04
  • @Etki, вам, возможно, стоит обдумать даваемые советы. (если даже не знаете причин того, почему я не взял VPS)
    – Ni55aN
    Commented 16 нояб. 2015 в 19:29
  • 1
    @Ni55aN я не того что не знаю, я не понимаю причин не брать VPS, если задача сама того требует (особенно учитывая, что на серваке можно просто развернуть БД и подключаться к ней с любого хостинга).
    – etki
    Commented 17 нояб. 2015 в 8:06
0

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

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

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