针对用户移动后解析服务节点切换问题，文中提出一种基于Geohash网格编码的节点地理邻居生成方法，用于新服务节点的快速发现。该方法通过把节点的地理位置转换为Geohash网格编码，借助编码规律提高近邻查询效率。实验结果表明，与kNN查询中最精确的穷举法对比，在保证地理邻居节点查全率的情况下，节点数量级为104时，算法平均耗时下降60%，且随着节点数量的不断上升，算法耗时下降比例会继续增加。在节点数量较大时，所提方法可以大量节省计算资源。
科研之友
微信
新浪微博
Facebook
分享链接
