T 트리: Difference between revisions
From CS Wiki
No edit summary |
|||
| (One intermediate revision by one other user not shown) | |||
| Line 1: | Line 1: | ||
[[분류:데이터베이스]] | [[분류:데이터베이스]][[분류:자료 구조]] | ||
;T Tree | ;T Tree | ||
[[AVL 트리]]의 이진 탐색 특성 및 높이 균형과 [[B 트리]]의 업데이트와 저장 효율 장점을 모두 취한 [[ | [[AVL 트리]]의 이진 탐색 특성 및 높이 균형과 [[B 트리]]의 업데이트와 저장 효율 장점을 모두 취한 [[MMDB]] 최적화 트리 | ||
== 구조 == | |||
[[파일:T 트리 구조.png]] | |||
== 장점 == | |||
* [[B 트리]]의 엔트리가 해당 레코드를 포함하는 데이터 페이지를 가리키고 있는데 반해 T 트리의 엔트리는 물리 주소를 직접 포인팅 | |||
* 인덱스 전체가 메인 메모리에 상주하므로 디스크 I/O 없음 | |||
* 메모리 사용량, 빠른 속도 | |||
== 단점 == | |||
* 1차원 데이터에만 적용 가능한 색인(공간 데이터에 사용 불가) | |||
* 최근 메모리 기술의 발전으로 B 트리에 비해 성능 우위 부족해짐 | |||
== 같이 보기 == | |||
{{틀:데이터베이스 인덱스 트리}} | |||
Latest revision as of 22:55, 27 December 2019
- T Tree
AVL 트리의 이진 탐색 특성 및 높이 균형과 B 트리의 업데이트와 저장 효율 장점을 모두 취한 MMDB 최적화 트리
구조[edit | edit source]
장점[edit | edit source]
- B 트리의 엔트리가 해당 레코드를 포함하는 데이터 페이지를 가리키고 있는데 반해 T 트리의 엔트리는 물리 주소를 직접 포인팅
- 인덱스 전체가 메인 메모리에 상주하므로 디스크 I/O 없음
- 메모리 사용량, 빠른 속도
단점[edit | edit source]
- 1차원 데이터에만 적용 가능한 색인(공간 데이터에 사용 불가)
- 최근 메모리 기술의 발전으로 B 트리에 비해 성능 우위 부족해짐
