GeoHash分級索引技術是一種將二維地理坐標轉換為一維字符串的空間索引方法，其核心是通過分級網格劃分和前綴編碼實現高效的空間數據檢索。以下從技術原理、實現細節到工程優化展開詳細解析：

一、編碼原理與分級結構

1. 經緯度二進制化

GeoHash通過遞歸二分地球表面生成網格。以緯度為例，初始區間為[-90, 90]，每次將當前區間二分，根據目標緯度所在位置生成0或1的二進制位。例如，緯度31.193°的二進制編碼過程如下：

• 第1次二分：區間[-90,90] → 31.193位于右半區，生成1；
• 第2次二分：區間[0,90] → 31.193位于左半區，生成0；
• 重復此過程直至達到所需精度，最終生成緯度二進制串：101011000101110。

經度采用同樣方法處理，但區間為[-180, 180]。

2. 二進制交織與Base32編碼

將緯度和經度的二進制串按奇偶位交織：偶數位放經度，奇數位放緯度。例如，緯度二進制串101011000101110與經度二進制串110101100101101交織后得到：
1 1 1 0 0 1 1 0 0 1 1 1 1 0 0 0 0 0 1 1 0 0 1 1 1 1 0 1 1 0
將這30位二進制串按每5位一組分割，轉換為十進制數（28,25,28,3,7,22），再通過Base32編碼表映射為字符串wtw37q。

3. 分級精度與區域覆蓋

GeoHash字符串長度決定網格精度：

• 3位：約100公里（城市級），如wx4對應蘇州市范圍；
• 6位：約3公里（街區級），如wx4g0e對應姑蘇區某