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

发布于 2024-10-30 21:24:17 字数 214 浏览 4 评论 0原文

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

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

I am working on a project where we want to store the graph of interconnected nodes in DB in efficient manner.
For every node-node, we have a distance parameter "d". We want to store that too in DB.
So basically information we are storing is nodes, which nodes are interconnected and what is the distances between them. Later on our application need to query information like: what is distance between two given nodes, what are nodes which are at distance d from a particular node . It is small project for city routes.

I want to know what is the best DB and data model to be used for such kind of projects.

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(1

别想她 2024-11-06 21:24:17

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

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

节点和节点连接的简单 ERD

This is very simple ERD that could help you towards what you want to accomplish.

  • Each node has a record in "node" table
  • For every connection add a record to "node_connection" table with participating nodes along with the distance between them.

simple ERD for node and node connection

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文