Geohash 인코더

지오해시는 위도와 경도를 짧은 base-32 문자열로 접어 넣습니다. 세계를 반으로 계속 나누면서 점이 어느 쪽에 떨어졌는지 기록하는 방식입니다. 비트는 경도와 위도를 번갈아 쓰고 한 글자가 5비트이므로, 글자를 하나 더할 때마다 칸이 32분의 1로 줄어듭니다. 좌표를 1에서 12까지 원하는 정밀도로 인코딩하고, 경계 상자와 함께 디코딩하고, 이웃한 여덟 칸을 모두 볼 수 있습니다.

데이터베이스에서 쓸모를 만들어 내는 성질은 접두어입니다. 같은 칸에 있는 두 위치는 접두어를 공유하므로, LIKE 'u4pruy%'나 정렬된 키에 대한 범위 스캔만으로 공간 인덱스 없이 근처의 모든 것을 찾아낼 수 있습니다. 레디스 GEO와 예전 몽고DB 구성, 그리고 직접 만든 수많은 시스템이 바로 이 성질에 기대고 있습니다.

칸은 정사각형이 아니고, 모양이 번갈아 바뀝니다. 비트가 두 축을 번갈아 쓰기 때문에, 길이가 짝수인 지오해시는 위도보다 경도에 비트를 하나 더 쓴 상태입니다. 정밀도 8은 적도에서 가로 약 38미터, 세로 19미터인 칸을 주고, 정밀도 9는 양쪽 다 대략 4.8미터입니다. 정밀도 5는 약 4.9 km 사방이고 정밀도 12는 몇 센티미터입니다. 반경 질의를 위해 정밀도를 고르고 있다면, 기준으로 삼아야 할 값은 더 작은 쪽 치수입니다.

설계에서 감안할 한계가 둘 있습니다. 경도 1도가 그렇듯 칸도 극으로 갈수록 좁아집니다. 적도에서 38미터이던 칸이 서울에서는 가로 30미터, 북위 60도에서는 19미터, 70도에서는 13미터입니다. 한 도시를 기준으로 고른 정밀도는 다른 도시에서 다른 크기입니다. 그리고 접두어 성질은 하필 가장 아쉬운 지점에서 깨집니다. 1미터 떨어진 두 점이 그 사이로 칸 경계가 지나가면 접두어를 전혀 공유하지 않을 수 있고, 주요 경계는 적도와 본초자오선 위에 놓여 있습니다. 여덟 이웃을 곁다리가 아니라 정면에 보여 주는 이유가 그것입니다. 가운데 칸만 확인하는 근접 질의는, 자기가 찾아낸 것보다 더 가까운 점들을 놓칩니다.