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

Popular posts from this blog

javascript - Using jquery append to add option values into a select element not working -

Android soft keyboard reverts to default keyboard on orientation change -

jquery - javascript onscroll fade same class but with different div -