数据建模以存储互连节点的图形

Question

我正在开发一个项目，我们希望以有效的方式在DB中存储互连节点的图形。 对于每个节点 - 节点，我们有一个距离参数“d”。我们也希望在DB中存储它。 所以我们存储的信息基本上就是节点，节点是互连的，它们之间的距离是多少。稍后我们的应用程序需要查询以下信息：两个给定节点之间的距离是什么，距离特定节点距离为d的节点是什么。这是城市路线的小项目。

我想知道什么是用于此类项目的最佳数据库和数据模型。

Answer 1

这是一个非常简单的ERD，它可以帮助您实现您想要实现的目标。

• 每个节点在“节点”表中都有记录
• 对于每个连接，向“node_connection”表添加一条记录，其中包含参与节点以及它们之间的距离。