在数据库中存储导航图点

时间:2015-07-13 17:26:32

标签: mysql sql database database-design

在我的图像上,我有多个相互连接的点,每个点可以与另一个点有多个连接或没有连接。我使用这些点来导航室内用户。

无论如何我不在我的项目阶段,我已经添加了最短路径或路径查找算法,但我确实需要该表,并且当我开始添加导航部分时需要它是最佳的。

目前我的想法是多次存储每个点并让它自我引用,因此每个具有多个连接的条目都会有多个引用它的条目。

那个或有两个表:
积分 - 保存积分
连接 - 保存每个点的所有连接

1 个答案:

答案 0 :(得分:0)

这取决于你是否认为你会有更多与每个点相关的数据(位置可能?)你可能会这样做。

例如:

Point: 
x,y, ID

Connection:
Point1_ID, Point2_ID, distance