java實現 GeoHash 算法(GeoHash位數與距離對應關係)

最近遇到一個問題，需要根據基站的經緯度給基站進行分組，兩個基站距離相差10米內分到一組，最開始是通過兩層循環處理的(笛卡爾積)，這樣的速度非常慢。最開始因爲這個是偶爾還會運行一次，對效率也沒要求，項目開始階段需求緊，站也少，能湊合用，就沒去優化，現在站達到40-50萬個，這個就用不了了，就到處找資料，最後找到geohash算法，正好解決我這個問題，消除掉笛卡爾積問題，速度幾十倍的提升，在此做下記錄

>>阅读原文<<