Можно ли использовать dgraph для моделирования уличной сети?

Question

Подходит ли dgraph для моделирования карт реального мира (карты улиц, карты помещений)? Давайте предположим, что вы взяли полную Европу как карту и смоделировали ее как dgraph. Затем выполняйте такие задачи, как расчет маршрута, пространственные запросы... Будет ли он работать хорошо или другая база данных превзойдет?

Благодарю.

Answer 1

Автор Dgraph здесь.

Dgraph изначально поддерживает геопространственный индекс. Это было встроено очень рано в Dgraph. Мы используем методы, аналогичные тем, что используются в Google.

Он также поддерживает вычисления k-кратчайшего пути. Итак, да, вы можете смоделировать Европу как карту, поместить ее в Dgraph и найти [ближайшие рестораны] или [путь из Парижа в Берлин] и т. Д. Dgraph предназначен для эффективного выполнения этих сценариев использования.

Answer 2

Вы наверняка можете импортировать открытые данные OpenStreetMap в Dgraph, используя массовый загрузчик для начальной загрузки данных. Существуют функции, которые вы будете часто использовать, такие как специфичные для геолокации функции и запросы пути.

Я широко использую их с графическим представлением тем и терминов, и они очень эффективны. Теперь, несмотря на все сказанное, вам придется выбирать варианты проектирования модели данных, например избранные ребра по промежуточным узлам для моделирования отношений.