경고: 로그인하지 않았습니다. 편집을 하면 IP 주소가 공개되게 됩니다. 로그인하거나 계정을 생성하면 편집자가 사용자 이름으로 기록되고, 다른 장점도 있습니다.
편집을 취소할 수 있습니다.
이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 게시해주세요.
최신판 |
당신의 편집 |
1번째 줄: |
1번째 줄: |
| [[분류:데이터베이스]][[분류:자료 구조]] | | [[분류:데이터베이스]][[분류:자료 구조]] |
| ;T Tree | | ;T Tree |
| [[AVL 트리]]의 이진 탐색 특성 및 높이 균형과 [[B 트리]]의 업데이트와 저장 효율 장점을 모두 취한 [[MMDB]] 최적화 트리 | | [[AVL 트리]]의 이진 탐색 특성 및 높이 균형과 [[B 트리]]의 업데이트와 저장 효율 장점을 모두 취한 [[메모리 기반 데이터베이스]] 최적화 트리 |
| | |
| == 구조 ==
| |
| [[파일:T 트리 구조.png]]
| |
| | |
| == 장점 ==
| |
| * [[B 트리]]의 엔트리가 해당 레코드를 포함하는 데이터 페이지를 가리키고 있는데 반해 T 트리의 엔트리는 물리 주소를 직접 포인팅
| |
| * 인덱스 전체가 메인 메모리에 상주하므로 디스크 I/O 없음
| |
| * 메모리 사용량, 빠른 속도
| |
| | |
| == 단점 ==
| |
| * 1차원 데이터에만 적용 가능한 색인(공간 데이터에 사용 불가)
| |
| * 최근 메모리 기술의 발전으로 B 트리에 비해 성능 우위 부족해짐
| |
| | |
| == 같이 보기 ==
| |
| {{틀:데이터베이스 인덱스 트리}}
| |