框架Springboot，导入1万地址后，先根据地址获得经纬度，然后计算所有地址两两之间的路径距离。在这样的需求场景下，在保证高效及数据准确性的情况下，怎么处理呢？(语言-java)

Question

框架Springboot，导入1万地址后，先根据地址获得经纬度，然后计算所有地址两两之间的路径距离。在这样的需求场景下，在保证高效及数据准确性的情况下，怎么处理呢？

Answer 1

1，先从缓存中获取 两地的点距，如果没有在从数据库中 根据经纬度计算，而不要存储这个值

            cos (radians(#{params.latitude1}))
            * cos(radians(#{params.latitude2}))
            * cos(radians(#{params.longitude1}) - radians(#{params.longitude2}))
            + sin (radians(#{params.latitude1}))
            * sin(radians(#{params.latitude1}))
            )
        )
        as distance

计算结果即为两个点的直线距离，计算结果存到缓存中，以便于减少IO，提高性能 redisUtil.set(s1+"+"+s2+"distance",distance,3000);//s1 s2 两个点之间的距离存储到缓存 设置时间3000毫秒

2. 如果点不会动态变化，可以搞一个定时任务，批量处理两个点之间距离的计算问题。并在库中单独设计一个表存储两个点之间的距离值