routing - dgraph 可以用来模拟街道网络吗？

Question

dgraph 是否适合模拟现实世界地图（街道地图、室内地图）？假设您将整个欧洲作为地图并将其建模为 dgraph。然后执行路线计算、空间查询等任务...... 它会表现良好还是另一个数据库会表现出色？

谢谢。

Answer 1

Dgraph 的作者在这里。

Dgraph 原生支持地理空间索引。这是很早就构建到 Dgraph 中的。我们使用的技术与 Google 内部使用的技术类似。

它还支持 k 最短路径计算。所以，是的，您可以将欧洲建模为地图，将其放入 Dgraph，然后找到 [最近的餐馆] 或 [从巴黎到柏林的路径] 等。Dgraph 旨在有效地运行这些用例。

Answer 2

您当然可以使用批量加载器将 OpenStreetMap 开放数据导入 Dgraph 以进行初始数据加载。您将大量使用某些功能，例如特定于地理位置的功能和路径查询。

我广泛使用这些主题和术语的图形表示，它们非常有效。现在，即使说了所有这些，您也必须做出数据模型设计选择，例如，通过中间节点最喜欢的边来建模关系。