인덱싱 k-d 트리?

Question

k-d 트리를 인덱싱해야하고 나중에 부분 일치가 가능해야합니다.
MySQL이 가능합니까? 대안이 있습니까?

Answer 1

당신은 공간 인덱스는 3D-나무에 사용할 수도 2d 수 PostgreSQL을 9.1.It은 가장 가까운 이웃 검색 인덱스

http://excoventures.com/talks/knn.pdf

Answer 2

나는 스스로 대답한다. 현재 데이터베이스는 kd-tree를 색인하고 검색 할 수 없다.