geohash基本原理是將地球理解為一個二維平面，將平面遞歸分解成更小的子塊，每個子塊在一定經緯度范圍內擁有相同的編碼，這種方式簡單粗暴，可以滿足對小規模的數據進行經緯度的檢索
目錄：
- 經緯度常識
- 認識geohash
- geohash算法
- geohash原理
- 對照表
經緯度常識
- 經線是縱的，經度是橫的，用於表示不同的經線，緯線是橫的，緯度是縱的，用於表示不同的緯線，如下圖
- 緯線：地球儀上的橫線，lat，赤道是最大的緯線，從赤道開始分為北緯和南緯，都是0-90°，緯線是角度數值，並不是米；
- 經線：地球儀上的豎線，lng，子午線為0°，分為西經和東經，都是0-180°，經線也是角度數值；
- 經緯線和米的換算：經度或者緯度0.00001度，約等於1米，這個在GPS測算距離的時候可以體會到，GPS只要精確到小數點后五位，就是10米范圍內的精度
- 經度0度的位置為本初子午線，在180度的位置轉為西經，數字由大到小依次經過北美洲到達西歐.緯度0度的位置為赤道
- 為了便於理解，將地球看成一個基於經緯度線的坐標系。緯線就是平行於赤道平面的那些平面的周線，經線就是連接南北兩極的大圓線的半圓弧。緯度分為北緯（正），南緯（負），赤道所在的緯度值為0。經度以本初子午線界（本初子午線經度為0），分為東經（正），西經（負）。故緯度范圍可表示為[-90o, 0o)，（0o, 90o]，經度范圍可表示為[-180o, 0o)，（0o, 180o]
- 將經度和緯度看成二維坐標系中的兩個緯度，橫軸表示經度，縱軸表示緯度,如上圖
認識geohash
- GeoHash將二維的經緯度轉換成字符串，比如下圖展示了北京9個區域的GeoHash字符串，分別是WX4ER，WX4G2、WX4G3等等，每一個字符串代表了某一矩形區域。也就是說，這個矩形區域內所有的點（經緯度坐標）都共享相同的GeoHash字符串，這樣既可以保護隱私（只表示大概區域位置而不是具體的點），又比較容易做緩存。
- 不同的編碼長度，表示不同的范圍區間，字符串越長，表示的范圍越精確
- 字符串相似的表示距離相近（特殊情況后文闡述），這樣可以利用字符串的前綴匹配來查詢附近的POI信息。如下兩個圖所示，一個在城區，一個在郊區，城區的GeoHash字符串之間比較相似，郊區的字符串之間也比較相似，而城區和郊區的GeoHash字符串相似程度要低些
- 總結：GeoHash就是一種將經緯度轉換成字符串的方法，並且使得在大部分情況下，字符串前綴匹配越多的距離越近
geohash算法
以經緯度值：（116.389550， 39.928167）進行算法說明，對緯度39.928167進行逼近編碼 (地球緯度區間是[-90,90]）
- 區間[-90,90]進行二分為[-90,0),[0,90]，稱為左右區間，可以確定39.928167屬於右區間[0,90]，給標記為1
- 接着將區間[0,90]進行二分為 [0,45),[45,90]，可以確定39.928167屬於左區間 [0,45)，給標記為0
- 遞歸上述過程39.928167總是屬於某個區間[a,b]。隨着每次迭代區間[a,b]總在縮小，並越來越逼近39.928167
- 如果給定的緯度x（39.928167）屬於左區間，則記錄0，如果屬於右區間則記錄1，序列的長度跟給定的區間划分次數有關，如下圖
- 同理，地球經度區間是[-180,180]，可以對經度116.389550進行編碼
- 通過上述計算，緯度產生的編碼為1 1 0 1 0 0 1 0 1 1 0 0 0 1 0，經度產生的編碼為1 0 1 1 1 0 0 0 1 1 0 0 0 1 1
- 合並：偶數位放經度，奇數位放緯度，把2串編碼組合生成新串如下圖：
- 首先將11100 11101 00100 01111 0000 01101轉成十進制，對應着28、29、4、15，0，13 十進制對應的base32編碼就是wx4g0e,如下圖
-
Ø同理，將編碼轉換成經緯度的解碼算法與之相反
geohash原理
-
Geohash其實就是將整個地圖或者某個分割所得的區域進行一次划分，由於采用的是base32編碼方式，即Geohash中的每一個字母或者數字（如wx4g0e中的w）都是由5bits組成（2^5 = 32，base32），這5bits可以有32中不同的組合（0~31），這樣我們可以將整個地圖區域分為32個區域，通過00000 ~ 11111來標識這32個區域。第一次對地圖划分后的情況如下圖所示（每個區域中的編號對應於該區域所對應的編碼）：
-
-
Geohash的0、1串序列是經度0、1序列和緯度0、1序列中的數字交替進行排列的，偶數位對應的序列為經度序列，奇數位對應的序列為緯度序列，在進行第一次划分時，Geohash0、1序列中的前5個bits（11100），那么這5bits中有3bits是表示經度，2bits表示緯度，所以第一次划分時，是將經度划分成8個區段（2^3 = 8），將緯度划分為4個區段（2^2 = 4），這樣就形成了32個區域。如下圖
-
-
同理，可以按照第一次划分所采用的方式對第一次划分所得的32個區域各自再次划分.
對照表
