다차원 색인구조(Multidimensional Index Structure) 3가지
정보관리기술사 제124회 1교시 9번 문항으로, 과목은 데이터/DB입니다. ‘R 트리’ 키워드는 정보관리기술사 기출 2문항에 나왔습니다.
원문 문제
정보관리기술사 제124회 9번. 다차원 색인구조(Multidimensional Index Structure) 3가지
핵심 키워드
- K-D 트리
- R 트리
- 쿼드트리
- 다차원 데이터
- 색인 구조
- 범위 질의
고득점 가이드 — 1. 개요
공간 데이터베이스는 다차원 좌표·도형 같은 비순차 데이터를 다루므로 B+ 트리 같은 1 차원 색인으로는 범위·근접 질의가 비효율적이다. 이를 보완하기 위해 K-D 트리·R 트리·쿼드트리 같은 다차원 색인 구조가 사용된다.
출제 이력
- K-D 트리기출 1문항
- R 트리기출 2문항
- 쿼드트리기출 1문항
- 다차원 데이터기출 2문항
- 색인 구조기출 1문항
- 범위 질의기출 1문항
같은 과목 문항
- 제124회 2번통계학의 4가지 척도 구분 및 다중회귀분석(Multiple Regression Analysis)과 로지스틱회귀분석(Logistic Regression Analysis) 비교1교시무료
- 제124회 8번데이터베이스 제5정규형1교시무료
- 제124회 18번DA(Data Architect)와 DBA(Database Administrator)의 역할 비교2교시
- 제124회 22번NoSQL 모델링 패턴 3가지 및 NoSQL 모델링 절차3교시
- 제124회 28번공간 DB에서 사용되는 공간 연산자(Spatial Operator) 5개4교시
- 제125회 6번관계형 데이터베이스의 정규화와 역정규화1교시무료