T 트리: 두 판 사이의 차이

IT위키
(새 문서: 분류:데이터베이스 ;T Tree AVL 트리의 이진 탐색 특성 및 높이 균형과 B 트리의 업데이트와 저장 효율 장점을 모두 취한 메모리 기...)
 
편집 요약 없음
1번째 줄: 1번째 줄:
[[분류:데이터베이스]]
[[분류:데이터베이스]]
;T Tree
;T Tree
[[AVL 트리]]의 이진 탐색 특성 및 높이 균형과 [[B 트리]]의 업데이트와 저장 효율 장점을 모두 취한 [[메모리 기반 데이터베이스]] 최적화 트리
[[AVL 트리]]의 이진 탐색 특성 및 높이 균형과 [[B 트리]]의 업데이트와 저장 효율 장점을 모두 취한 [[MMDB]] 최적화 트리
 
== 구조 ==
[[파일:T 트리 구조.png]]
 
== 장점 ==
* [[B 트리]]의 엔트리가 해당 레코드를 포함하는 데이터 페이지를 가리키고 있는데 반해 T 트리의 엔트리는 물리 주소를 직접 포인팅
* 인덱스 전체가 메인 메모리에 상주하므로 디스크 I/O 없음
* 메모리 사용량, 빠른 속도
 
== 단점 ==
* 1차원 데이터에만 적용 가능한 색인(공간 데이터에 사용 불가)
* 최근 메모리 기술의 발전으로 B 트리에 비해 성능 우위 부족해짐
 
== 같이 보기 ==
{{틀:데이터베이스 인덱스 트리}}

2019년 11월 27일 (수) 00:37 판

T Tree

AVL 트리의 이진 탐색 특성 및 높이 균형과 B 트리의 업데이트와 저장 효율 장점을 모두 취한 MMDB 최적화 트리

구조

T 트리 구조.png

장점

  • B 트리의 엔트리가 해당 레코드를 포함하는 데이터 페이지를 가리키고 있는데 반해 T 트리의 엔트리는 물리 주소를 직접 포인팅
  • 인덱스 전체가 메인 메모리에 상주하므로 디스크 I/O 없음
  • 메모리 사용량, 빠른 속도

단점

  • 1차원 데이터에만 적용 가능한 색인(공간 데이터에 사용 불가)
  • 최근 메모리 기술의 발전으로 B 트리에 비해 성능 우위 부족해짐

같이 보기