2016 - 2024

感恩一路有你

geohash7面积大小 基于快速GeoHash,如何实现海量商品与商圈的高效匹配?

浏览量:2218 时间:2021-03-12 21:55:55 作者:admin

基于快速GeoHash,如何实现海量商品与商圈的高效匹配?

Geohash原理与算法

Geohash是一种编码地理坐标的方法,它把二维坐标映射成一个字符串。每个字符串表示一个特定的矩形,其中所有坐标共享该字符串。字符串越长,精度越高,相应的矩形范围越小。

编码地理坐标时,根据初始范围的纬度[-90,90]和经度[-180,180],分别计算目标经度和经度是落在左范围还是落在右范围。如果落在左间隔,则取0,如果落在右间隔,则取1。然后根据该方法将上一步得到的区间对半搜索,得到下一个二进制码。当代码长度达到业务进程的要求时,按照“偶位经度,奇位经度”的规则,对二进制代码进行交织合并,得到一个新的二进制字符串。最后,根据base32的比较表,将二进制字符串转换成字符串,得到地理坐标对应的目标

geohash7面积大小 geohash计算距离 geohash编码

版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。