[자료구조, 데이터베이스] 트리(Tree)

등록일 2003.09.19 한글 (hwp) | 11페이지 | 가격 1,000원

목차

1. B트리
1) 삽입
2) 삭제
3) 검색
4) 특성

2. B+ 트리
1) 삽입
2) 삭제
3) 검색
4) 특성

3. B*트리
1) m차 B* 트리의 속성
2) 3차 B*-트리에서 항목 삽입
3) 오버플로의 처리
4) 재분배

4. B 트리에서의 삽입과 삭제연산 알고리즘
1) m차 B트리에서 삽입 알고리즘
2) m차 B트리에서 삭제 알고리즘
3) 언더플로 처리 방법

5. B트리와 B+트리 삽입 알고리즘의 차이점

6. B트리와 B+트리 삭제 알고리즘의 차이점

7. B+트리 삽입 알고리즘

8. B+트리 삭제 알고리즘

본문내용

3. B*트리
<정의>: B* 트리
B* 트리는 키 항목이 명시적으로 트리와 리프노드에 포함되어 있는 B-트리의 변형으로 각 노드는 2/3 이상 채워지도록 함으로서 분열횟수를 줄이는데 목적이 있는 트리이다.

- 노드의 분열을 지연하여 연속적인 화일 액세스를 줄임
- 노드의 공간 이용 효율을 개선

1) m차 B* 트리의 속성
(1) 루트를 제외한 모든 노드의 서브트리 수는 m개를 초과할 수 없음
(2) 루트와 리프를 제외한 모든 노드는 적어도 (2m-2)/3 + 1개의 서브트리를 가짐
(3) 루트는 리프가 아닌 이상 최소 2개, 최대 2 (2m-2)/3 + 1개의 서브트리를 가짐
(4) 모든 리프는 같은 레벨에 있음
(5) 리프가 아닌 노드에 저장되는 키 수는 그 노드의 서브트리 수보다 하나 적으며, 최소 (2m-2)/3 , 최대 m-1개의 키를 가짐

2) 3차 B*-트리에서 항목 삽입
(1) B* 트리에서 삽입 연산은 B트리에서와 마찬가지로 항목을 삽입할 리프노드를 찾은 후 검색된 리프 노드에 삽입
*원하는 자료를 검색 해 보세요.
  • [자료구조론]트리(Tree) 15페이지
    ◈ 트리(tree)◆ 트리의 정의 - 대상 정보를 계층적으로 구조화시키고자 할 때 사용하는 자료구조가 "트리" 이다. (자료 사이의 계층적 관계를 구조화) 위의 혈통도는 "가계"라는 대상 정보를 단순히 데이터 요소를 나열하여 표현하지 않고, 데이터 요소들 간의 "pa..
  • 데이터베이스3-1 3페이지
    4. B+트리에서의 삽입과 삭제 연산을 B트리와 비교해서 설명하시오.-삽입-B트리와 B+트리의 삽입시 오버플로우 발생시 거의 동일하지만 B트리는 중간키 값은 부모 노드로 올리기만 하면 되지만 B+트리에서는 리프 노드가 모든 키 값을 가지므로 리프 노드에도 남겨 두어야 ..
  • [공학]B트리 구현 23페이지
    1. 차수(order)가 m인 B-트리의 특성① B-트리는 노드가 없거나 높이가 1 이상인 m-원 탐색 트리 이다.② 루트 노드를 제외하고 터미널 노드가 아닌, 즉, Si != 0 인 노드는(내부노드) 최소 m/2 , 최대 m개의 서브 트리를 갖는다.③ 루트는 터미..
  • [데이터베이스]B+ 트리의 삽입, 삭제 과정 예시 6페이지
    . 키 필드 book#를 갖는 BOOKS 파일에 다음과 같은 book#을 갖는 레코드들이 있다. 23, 65, 37, 60, ... 중략... 49, 33, 38. 이 탐색키 값들을 차수 P = 4와 Pleaf = 3을 갖는 B+트리에 위의 순서대로 삽입한다고 가정하..
  • [데이터베이스처리론] 데이터베이스(B 트리와 B+트리) 6페이지
    1.사원번호를 기본키로 하여 순차적으로 저장하고자 한다. 회사원 레코드 모두를 비신장 고정길이 블록킹으로 저장하고자 한다. 필요한 블록의 수는?2.하나의 단계로 기본키 인덱스(primary index)를 만들려고 한다. 기본인덱스(primary index)를 저장하는데..
  • [공학기술]비트리 (c언어) 25페이지
    #include#include#define True 1#define False 0#define Size 5/* B_tree 차수 */#definechcodeSize 2/* 데이터 변경시 변경 기호 를 위한 size */#define S..
  • [자료구조]TREE &SEARCH & HASH 10페이지
    - B-트리는 탐색 시에 반드시 리프 노드에 도달하지 않더라도 원하는 값을 찾을 수 있다. 그러나 B+트리는 항상 뿌리로부터 어떤 리프 노드까지의 길을 답사해야만 한다. 그렇게 보면 B-트리가 B+트리보다 더 빠르게 보인다. 그러나 B+트리는 근노드와 간노드 (합쳐서 ..
더보기

이 자료와 함께 구매한 자료

      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기