3 칸에서 가장 가까운 이웃 쿼리 k

Question

3 칸의 위치를 ​​포함하는 데이터베이스 테이블에 저장된 데이터 세트가 있습니다. 효율적인 방법으로 k 개의 가장 가까운 이웃을 검색해야합니다. 내 데이터 저장소에는 3 차원의 고유 공간 인덱스가 포함되어 있지 않습니다. 클라이언트에서 공간 인덱스를 어떻게 시뮬레이트합니까?

이 질문은 "데이터베이스에 저장된 날짜에 KD- 트리를 어떻게 구현할 수 있습니까?

는

Answer 1

어쩌면 당신을 관심 수 (그 차이를 만드는 경우, 사용되는 실제 데이터베이스 MongoDB를하고 레디 스가) :

http://en.wikipedia.org/wiki/Octree

가 나는 등의지도와 같은 알고리즘을 잘 놀 수도있을 것 같군요 -줄이다.