[자료구조, 데이터베이스] 트리(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..
  • [데이터베이스]B+ 트리의 삽입, 삭제 과정 예시 6페이지
    . 키 필드 book#를 갖는 BOOKS 파일에 다음과 같은 book#을 갖는 레코드들이 있다. 23, 65, 37, 60, ... 중략... 49, 33, 38. 이 탐색키 값들을 차수 P = 4와 Pleaf = 3을 갖는 B+트리에 위의 순서대로 삽입한다고 가정하..
  • [데이터베이스처리론] 데이터베이스(B 트리와 B+트리) 6페이지
    1. 다음의 조건에 대해 아래 질문에 답하시오. 회사원 레코드(R)의 구성은 다음과 같다. (사원번호 10바이트) 이름 20바이트 부서명 20바이트 주소 40바이트 년봉 8바이트 주민등록번호 13바이트 특기 20바이트 입사일 10바이트 사원번호, 주민등록번호는 후보키임..
  • [자료구조]TREE &SEARCH & HASH 10페이지
    TREE &SEARCH & HASH 1. 트리의 정의 - 대상 정보를 계층적으로 구조화시키고자 할 때 사용하는 자료구조가 트리이다. 다시 말해서, 트리란 어떤 문제가 있을 때 그 문제에 대한 답에 따라 다른 문제가 주어지고, 또 다시 그 문제에 대한 답에 따라 다른 문..
  • 자료구조 B-트리 15페이지
    자료구조 조별 발표 (B- 트리 ) 다방향 탐색 트리 Bayer 와 McCreighton 에 의해 제작된 m- 원 탐색 트리의 한 종류 트리의 균형을 유지하는 특성이 있음 B- 트리 (B-tree) B- 트리의 특성 1. 루트 노드는 단말노드이거나 , 2 에서 m 개의..
  • 데이터베이스3-1 3페이지
    Report 제목 : 데이터베이스 #3 과 목 명 학 과 컴퓨터공학부 학 번 이 름 담당교수 (120,p) (100,p) (180,p) (70,p) (85,p) (115,p) (150,p) (200,p) (250,p) (120,p) (100,p) (180,p) (70..
  • [공학]B트리 구현 23페이지
    1. 차수(order)가 m인 B-트리의 특성 ① B-트리는 노드가 없거나 높이가 1 이상인 m-원 탐색 트리 이다. ② 루트 노드를 제외하고 터미널 노드가 아닌, 즉, Si != 0 인 노드는(내부노드) 최소 m/2 , 최대 m개의 서브 트리를 갖는다. 따라서 적어도..
더보기

이 자료와 함께 구매한 자료

      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조, 데이터베이스] 트리(Tree)