공간 데이터베이스를 위한 공간 인덱싱 기법 중 점, 선, 다각형 객체를… | [멀티미디어콘텐츠제작전문가 필기] 15년 1회차 기출문제 상세 페이지

1[멀티미디어콘텐츠제작전문가 필기] 15년 1회차

공간 데이터베이스를 위한 공간 인덱싱 기법 중 점, 선, 다각형 객체를 모두 지원 가능한 것은?

R-트리

메트릭스 쿼드 트리

K-D 트리

K-D-B 트리

해설

점, 선, 다각형 객체를 모두 지원할 수 있는 대표적인 공간 인덱싱 기법은 R-트리다.

R-트리는 객체를 감싸는 최소 경계 사각형(MBR)을 이용해 다양한 형태의 공간 객체를 하나의 트리 구조로 색인하므로 도형 종류에 크게 구애받지 않는다.

메트릭스 쿼드 트리, K-D 트리, K-D-B 트리는 주로 점 데이터를 다루는 데 특화된 색인 기법이다.

내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.