Geohash

어떻게 하면, 위치정보를 빠르게 찾을 수 있을까 ? 지구의 지역을 해시하면 어떨까 ? 해시 이거 한번에 찾을 수 있잖아. 하지만 위치의 경우, 주변위치도 찾을 수 있어야 하는데. 우리가 알고 있는 해시로는 이런 일을 할 수 없잖아 ? 그거야 해시 함수를 잘 만들면 되지 어떻게 ?01101 11111 11000 00100 00010라는 2진수가 있다고 가정해보자. 왼쪽에 비트로 지도에서의 시작점과 해상도를 결정 할 수 있다. 이제 홀수열의 비트 0111110000000는 longitude가 되고, 짝수열의 비트 101111001001는 latitude가 된다. 위도와 경도 데이터를 2진 데이터로 만든 각 비트를 번갈아가면서 썩고, 이 값을 Base32 인코딩하면, 그 값이 해당 위치의 해시가 된다. 위 값은 대략 위도 42.6, 경도 -5.6 이 된다.