|
트리인 B- 트리에 비해 가지 수가 적어 삽입 및 삭제 과정에서 효율적입니다. 요컨대 많은 탐색이 필요한데 수정하지 않고 B- 트리가 유용하며 탐색 횟수를 초과하면 레드 블랙 트리가 더 유용합니다.
Ⅲ. 결론
B- 트리와 레드 블랙 트리는 O(logn)
|
- 페이지 5페이지
- 가격 2,500원
- 등록일 2023.10.13
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
트리는 <키값, 동일 키의 모든 레코드 포인터들> 쌍으로 구성되며, 여기서, 역이란 인덱스 엔트리가 될 2개의 값들에 대해 데이터 레코드로부터 추출해서 해당 인덱스에 전도시키는 것을 의미한다. 따라서 데이터 파일은 키 필드에 대해
|
- 페이지 28페이지
- 가격 3,000원
- 등록일 2010.05.11
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
삽입, 삭제 시 낭비가 심하고 순서적 처리만 가능
(3) 색인 순차 파일(Indexed Sequential File)
- 구 성 : 기본데이터 영역, 인덱스 영역, 오버플로 영역
- 인덱스를 저장하기 위한 공간과 오버플로 처리를 위한 별도의 공간이 필요하다.
- 실제 데
|
- 페이지 12페이지
- 가격 3,000원
- 등록일 2012.03.13
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
삭제하면 그 공간을 재사용할 수 있다.
제어 구간에 가변 길이 레코드를 쉽게 수용할 수 있다.
(아닌 것 : 특정 레코드에 대해 빠르고 직접적인 접근을 지원할 수 있기 때문에 대화형 처리에 많이 이용된다.)
(아닌 것 : VSAM(virtual storage accdess met
|
- 페이지 14페이지
- 가격 2,000원
- 등록일 2004.09.18
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
트리를 말한다.
☞ 최소 힙 - 최소 힙은 최소 트리 이고 최소 각 노드의 키 값이 자식의 키 값보다 크지 않은 트리이다.
(2)기본연산 - 공백 힙의 생성, 힙에 새로운 원소의 삽입, 힙에서 가장 큰 원소의 삭제
(3)최대 힙에서의 삽입
+ 완전 이진 트
|
- 페이지 10페이지
- 가격 1,300원
- 등록일 2002.12.01
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|