用于存储互连节点图的数据建模
我正在开发一个项目,我们希望以有效的方式将互连节点的图存储在数据库中。 对于每个节点-节点,我们有一个距离参数“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 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(1)
这是一个非常简单的 ERD,可以帮助您实现您想要实现的目标。
This is very simple ERD that could help you towards what you want to accomplish.