想做路线计算的功能:
有n个坐标点,每两个坐标点之间的路程、时间、坐标轨迹是已经知道的。
从A点出发,经过BCDEFG等n个点,n不确定,只知道从A点出发。
现在要计算每个点的排序,怎么样排才能够路程最短或者时间最短?
对于每2点之间的坐标信息应不应该存在redis等缓存中?
存的话,应该怎么样存储才能够到达最佳性能。
这个可以直接用图形数据库neo4j存储和查询
ps:图数据标准存放是邻接矩阵,如果你想自己做可以考虑。另外图数据库有原生存储,原生查询两个指标,neo4j既是原生存储也是原生查询的
像你说的基于redis,mysql,mssql等非原生存储的插件其实也有,比如基于redis存储的RedisGraph插件
补充一下:个人建议直接使用neo4j,因为他有完备的“存储过程”APOC扩展包,而且资料比其他图形数据库资料多,比如你这个要求就可以直接调用apoc的hortestpath(当然也可以根据其他条件,比如你说的时间最快,性价比最高等等)