다차원 색인구조(Multidimensional Index Structure)의 개념, 유형, 활용 사례
정보관리기술사 제134회 3교시 24번 문항으로, 과목은 데이터/DB입니다. ‘성능 최적화’ 키워드는 정보관리기술사 기출 3문항에 나왔습니다.
원문 문제
정보관리기술사 제134회 24번. 다차원 색인구조(Multidimensional Index Structure)의 개념, 유형, 활용 사례
핵심 키워드
- 다차원 색인 구조
- 공간 인덱싱
- R-Tree
- 쿼리 처리
- 성능 최적화
- 범위 검색
고득점 가이드 — 1. 개요
다차원 색인 구조(Multidimensional Index Structure)는 위·경도, RGB 색상 벡터, 시·공간 좌표 등 복수의 차원 속성을 동시에 색인하여 범위 탐색·근접 질의·교차 검색을 효율적으로 지원하는 자료구조이다. 단일 키 기반 B-Tree·해시는 한 속성만 정렬할 수 있어 다차원 질의에서 풀스캔이 발생하므로, 공간 분할·차원 선형화 기법으로 이를 극복한 별도 구조가 필요하다.
출제 이력
- 다차원 색인 구조기출 1문항
- 공간 인덱싱기출 2문항
- R-Tree기출 1문항
- 쿼리 처리기출 1문항
- 성능 최적화기출 3문항
- 범위 검색기출 1문항