Geohash

Geohash は地理座標（緯度・経度）を Base32 文字列に符号化し、文字列の共通接頭辞が空間的な包含関係を表す。

目的

2 次元座標を 1 次元文字列に還元し、インデックス作成、キャッシュ、接頭辞範囲クエリに便利にする。

メカニズム

緯度と経度を交互に二分探索する。各ステップで区間の中点と比較して 0 または 1 を出力し、インターリーブされたビット列を 5 ビットずつ Base32 アルファベットに写す。接頭辞が長いほど精度が高い。

ユースケース

空間インデックスと範囲クエリ
位置キャッシュのキー
短縮リンクのジオコーディング

関連ツール

Base32 エンコーダー

Encode text to Base32 (RFC 4648) online。無料、プライベート、100%クライアントサイド。

Base32 デコーダー

Decode Base32 (RFC 4648) back to readable text online。無料、プライベート、100%クライアントサイド。

GeoHash エンコーダー

GeoHash Encode — 純クライアントサイドツール。プライバシーファースト、サーバー往復なし。

GeoHash デコーダー

GeoHash Decode — 純クライアントサイドツール。プライバシーファースト、サーバー往復なし。

References