Geohashing의 장점

Question

geohashing을 사용했을 때의 장점에 대해 설명 할 수 있습니까? 왜 어떤 크기의 사각형으로지도를 분할하지 않고 각 사각형에 x, y 색인이 있고 사각형의 색인에서지도에있는 데이터까지지도를 유지할 수 있습니다. 이렇게하면 일부 지역에서 데이터를 찾거나 k- 가장 가까운 검색어를 찾는 것이 더 쉽습니다.

Answer 1

Geohashing은 임의의 정밀도를 허용합니다. 당신은 쿼드런트를 거친 다음 해시 된 사분면 내의 모든 포인트를 검색 할 수 있습니다. 내 독서가 올바른 경우 일정 시간에 해시 테이블을 반환해야합니다 [O (1)]. 지도 색인 생성은 융통성이 없습니다. 사분면의 부분 공간 또는 두 인접 사분면의 일부를 검색하려면 선형 시간 [O (n)] 인 각 사분면의 데이터를 정렬하지 않은 한 모든 데이터를 다시 검색해야합니다.