用于存储互连节点图的数据建模

Question

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

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

Answer 1

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

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