Database design 存储互连节点图的数据建模

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

---

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

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

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

---

谢谢@Mevdiven。问题是，我们预计在应用程序的2个月内，将有大量节点接近10000个。一个节点可能有9999个到其他节点的连接，也可能没有。这就是我不确定上述简单明了的设计是否有效的原因。所以我想要的基本输入是存储包含大量数据的图形（互连节点集），我们是否依赖关系数据库或非SQL数据库或其他任何东西？@ag112，即使最终有数百万个节点，这种设计也能很好地扩展。您需要为您提到的计算添加更多属性。我建议使用关系数据库管理系统。我将PostgreSQL用于我自己的半科学概念验证项目。它运行良好，可扩展到50GB的复杂数据。