공간 인덱스 구조에서 MBR(Minimum Bounding Region) 및 R트리, R+트리, R*트리 비교

제111회4교시데이터/DB신규

정보관리기술사 제111회 4교시 28번 문항으로, 과목은 데이터/DB입니다. ‘MBR’ 키워드는 정보관리기술사 기출 2문항에 나왔습니다.

원문 문제

정보관리기술사 제111회 28번. 공간 인덱스 구조에서 MBR(Minimum Bounding Region) 및 R트리, R+트리, R*트리 비교

핵심 키워드

MBR
R 트리
R+ 트리
R* 트리
공간 인덱스
다차원 검색

고득점 가이드 — 1. 개요

공간 인덱스는 다차원 점·선·면 데이터를 효율적으로 검색하기 위한 자료구조이며, MBR(Minimum Bounding Region)을 기반으로 하는 R트리 계열이 사실상 표준이다. R트리·R+트리·R*트리는 동일한 MBR 골격을 공유하면서 중첩 허용·객체 분할·삽입 휴리스틱에서 트레이드오프가 갈리므로, 데이터 분포 특성에 맞는 구조 선택이 공간 DB 성능을 좌우한다.

로그인하면 하루 1편은 무료로 전문을 볼 수 있어요

변형 문제
답안 골격
고득점 가이드 전문

로그인하고 하루 1편 무료로 보기

출제 이력

MBR기출 2문항
R 트리기출 2문항
R+ 트리기출 1문항
R* 트리기출 1문항
공간 인덱스기출 1문항
다차원 검색기출 1문항

같은 과목 문항

데이터/DB 기출 전체 보기 →