文章/答案/技术大牛

发布

社区首页 >问答首页 >在关系数据库中存储边图节点

问在关系数据库中存储边图节点
EN

Stack Overflow用户

提问于 2016-06-19 12:35:07

回答 1查看 299关注 0票数 0

什么是最好的方式，如何存储图形和边是关系数据库？我在学校里工作，在那里我需要商店的城市和他们之间的距离.接下来，我将能够找到A点和B点之间的最短路径。

我的解决方案是:将城市存储在一个表中-- Nodes(city_Id，city_name，)

第二个表将用唯一的对Edges(cityA_Id，cityB_Id、距离、时间表示图的边。

它是好方式还是存在更好的东西？Thx

发布于 2016-06-19 22:27:05

你的方法很好。为了防止无向边缘被记录两次，我将确保cityA_Id < cityB_Id。

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/37907278

复制

相似问题

问在关系数据库中存储边图节点EN