geohash演算法原理

geohash的使用背景

從地理資訊學角度來來分析，在地球中緯度的區間範圍為[-90,90]，而經度的區間範圍為[-180,180]。當將指定位置經緯度獲取，轉換為geohash再與相應範圍geohash相匹配，就可以為他推薦相同geohash的相關資訊。甚至可以實現一定程度上地理座標位置的保密性。

geohash介紹與理解

通常geohash代表著某一地圖中的矩形區域，而不是某個座標

字串相似的表示距離相近，這樣可以利用字串的字首匹配來查詢附近的poi資訊。如下兩個圖所示，乙個在城區，乙個在郊區，城區的geohash字串之間比較相似，郊區的字串之間也比較相似，而城區和郊區的geohash字串相似程度要低些

geohash演算法原理

geohash通過獲取到的座標點放入地球的經緯度區間中，通過二分查詢法，找到記作1未找到記作0，如下圖所示：

將經度與緯度都轉化一種0和1的編碼格式，再將其合併為一串，合併規則為去0到n的下標序號，將經度放在下標為偶數上，將緯度放在下標為奇數上，進行合併，如下圖所示：

通過合併獲得一串二進位制數，將其轉為10進製，再通過base32或者base36進行壓縮，從而獲得我們現在看到的geohash的字串。