mysql - Storing navigation graphs points in database -
on image have multiple points interconnected each point can have multiple or no connections point. use these points navigate users around indoors.
anyhow i'm not @ stage of project i'm adding shortest or path finding algorithms need table , need optimal when start adding navigation portion.
currently idea have store each point multiple times , have reference self each entry has more 1 connection have multiple entries referencing it's self.
that or have 2 tables:
points - save points
connections - save connections each point has
it depends if think have more data associated each point (locations maybe?) will.
for example:
point: x,y, id connection: point1_id, point2_id, distance
Comments
Post a Comment