2013-05-15 1 views
1

지구 위치 및 시간 태그가 지정된 약 1,000 만 개의 문서 집합이 있는데, 이는 하루에 약 100,000 개의 비율로 증가하고 있습니다. 주어진 위도/경도 근처의 문서를 쿼리하는 좋은 방법이 필요하지만 시간을 고려해야합니다 (최신 문서는 훨씬 더 가중되어야합니다).3 차원 공간 인덱싱을 지원하는 데이터베이스

현재의 솔루션은 쿼리를 실행하는 데 약 300 밀리 초가 걸리므로로드가 증가하는 데 어려움을 겪고 있습니다. 따라서 더 나은 방법을 찾기 위해 노력하고 있습니다. 3 차원 kd 트리 (위도, 경도 및 시간)를 사용하여 프로토 타입을 만들었으며 매우 빠르다 (< 1ms). 그러나, 그것은 생산에 적합하지 않았습니다 - 모든 것을 메모리에로드해야했습니다. 더 중요한 것은 kd 트리에 쓰거나 삭제하는 좋은 방법이 아닌 것 같습니다. 이런 종류의 속도에 접근하는 것을 제공하는 프로덕션 준비 데이터베이스를 찾고 있지만 일반적인 INSERT 및 UPDATE 작업도 지원합니다.

2 차원 공간 필드를 지원하는 PostGIS를 살펴 보았습니다. 그러나 2 차원 공간 인덱스을 지원하는지 여부에 대한 결정적인 정보는 찾을 수 없습니다. 3D 인덱스를 지원하는지 아는 사람이 있습니까? 그렇다면 상대적으로 뛰어난 것으로 보입니다. 그렇지 않다면 다른 옵션이 있습니까?

미리 감사드립니다.

답변

1

약간의 인터넷 검색 결과 PostGIS의 N-D 색인에 유용한 정보가있는 this page이 발견되었습니다. PostGIS가이 문제를 해결할 수있는 방법 인 것처럼 보입니다. 나는 내일 프로토 타입을 만들려고 노력할 것이다.