dgraph 可以用来模拟街道网络吗？答案

【问题标题】：Can dgraph be used to model a street network?dgraph 可以用来模拟街道网络吗？
【发布时间】：2018-02-24 22:15:36
【问题描述】：

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

谢谢。

【问题讨论】：

让我们假设您想做一些路由算法，然后您可以尝试一下并与 OSRM 或 GraphHopper 中使用的更专业的存储进行比较（我是作者之一）。也看看 Neo4J。
我知道其他数据库，但实际上我想知道它们在街道网络路由算法的效率方面的比较。
越专业越快。根据我的经验，与 GraphHopper 相比，neo4j 使用的 RAM 和 CPU 至少是 5 倍。我们在这里说的是普通的 Dijkstra 算法，使用专门的算法，差异可以很容易地乘以 50 或 100。
这是什么原因？是java引起的（dgraph可能没有这个开销）还是graphdatabase的原因？
GraphHopper 也是 Java 语言，所以路由引擎只是高度专业化，图数据库必须在多个地方更通用

【解决方案1】：

这里是 Dgraph 的作者。

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

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

【讨论】：

【解决方案2】：

您当然可以使用bulk loader 将 OpenStreetMap 开放数据导入 Dgraph 以进行初始数据加载。您会经常使用一些功能，例如geolocation-specific functions 和path queries。

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

【讨论】：