基于快速GeoHash，如何實現(xiàn)海量商品與商圈的高效匹配？Geohash原理與算法Geohash是一種編碼地理坐標的方法，它把二維坐標映射成一個字符串。每個字符串表示一個特定的矩形，其中所有坐標共享該

基于快速GeoHash，如何實現(xiàn)海量商品與商圈的高效匹配？

Geohash原理與算法

Geohash是一種編碼地理坐標的方法，它把二維坐標映射成一個字符串。每個字符串表示一個特定的矩形，其中所有坐標共享該字符串。字符串越長，精度越高，相應的矩形范圍越小。

編碼地理坐標時，根據(jù)初始范圍的緯度[-90，90]和經度[-180，180]，分別計算目標經度和經度是落在左范圍還是落在右范圍。如果落在左間隔，則取0，如果落在右間隔，則取1。然后根據(jù)該方法將上一步得到的區(qū)間對半搜索，得到下一個二進制碼。當代碼長度達到業(yè)務進程的要求時，按照“偶位經度，奇位經度”的規(guī)則，對二進制代碼進行交織合并，得到一個新的二進制字符串。最后，根據(jù)base32的比較表，將二進制字符串轉換成字符串，得到地理坐標對應的目標