힐버트(Hilbert) R-tree
정보관리기술사 제116회 1교시 13번 문항으로, 과목은 데이터/DB입니다. ‘공간 인덱싱’ 키워드는 정보관리기술사 기출 2문항에 나왔습니다.
원문 문제
정보관리기술사 제116회 13번. 힐버트(Hilbert) R-tree
핵심 키워드
- 힐버트 R-tree
- 공간 인덱싱
- 다차원 데이터
- 힐버트 곡선
- 노드 클러스터링
- MBR
고득점 가이드 — 1. 개요
힐버트 R-tree 는 공간 충전 곡선의 일종인 힐버트 곡선으로 다차원 객체에 1차원 선형 순서를 부여하고, 이 순서를 기준으로 MBR(Minimum Bounding Rectangle) 계층을 구성·분할하는 공간 인덱스 자료구조이다.
출제 이력
- 힐버트 R-tree기출 1문항
- 공간 인덱싱기출 2문항
- 다차원 데이터기출 2문항
- 힐버트 곡선기출 1문항
- 노드 클러스터링기출 1문항
- MBR기출 2문항