익명 사용자
로그인하지 않음
토론
기여
계정 만들기
로그인
IT위키
검색
R 트리: 두 판 사이의 차이
IT위키
이름공간
문서
토론
더 보기
더 보기
문서 행위
읽기
편집
원본 편집
역사
2019년 11월 27일 (수) 00:59 판
(
편집
)
PE가즈아
(
토론
|
기여
)
편집 요약 없음
← 이전 편집
2019년 11월 27일 (수) 00:59 판
(
편집
)
(
편집 취소
)
PE가즈아
(
토론
|
기여
)
편집 요약 없음
다음 편집 →
9번째 줄:
9번째 줄:
== 같이 보기 ==
== 같이 보기 ==
*
{{틀:데이터베이스 인덱스 트리}}
{{틀:데이터베이스 인덱스 트리}}
2019년 11월 27일 (수) 00:59 판
R Tree
다차원의 공간 데이터를 효과적으로 저장하고 지리정보와 관련된 질의를 빠르게 수행 할 수 있는 자료구조
공간을 최소 경계 사각형(MBR, Minimum Bounding Rectangle) 들로 분할하여 저장
상위 레벨의 MBR 은 하위 레벨의 MBR들을 포함하는 계층적인 트리 구조
MBR끼리 겹칠 수도 있음
각 노드는 미리 정의된 범위내에서 유동적인 개수의 자식 노드들의 정보(MBR과 포인터)를 가짐
같이 보기
B 트리
B+ 트리
B- 트리
B* 트리
AVL 트리
T 트리
R 트리
비트맵 인덱스
분류
:
데이터베이스
둘러보기
둘러보기
대문
최근 바뀜
분류별 보기
일반 IT용어
프로젝트 관리
디지털 서비스
블록체인
인공지능
소프트웨어 공학
운영체제
컴퓨터 구조
자료 구조
데이터 과학
데이터베이스
네트워크
프로토콜
보안
컴플라이언스
개인정보보호
표준
경영학
기업 IT
조직/단체
광고
위키 도구
위키 도구
특수 문서 목록
이 문서 인용하기
문서 도구
문서 도구
사용자 문서 도구
더 보기
여기를 가리키는 문서
가리키는 글의 최근 바뀜
인쇄용 판
고유 링크
문서 정보
문서 기록
분류 목록
분류 목록
데이터베이스