T 트리

T Tree

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

구조

장점

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

단점

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

같이 보기

• B 트리
• B+ 트리
• B- 트리
• B* 트리
• AVL 트리
• T 트리
• R 트리
• 비트맵 인덱스