[자료구조, 데이터베이스] 트리(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트리에서와 마찬가지로 항목을 삽입할 리프노드를 찾은 후 검색된 리프 노드에 삽입
*원하는 자료를 검색 해 보세요.
  • [자료구조] 기본 데이터베이스 처리 레포트 25페이지
    <자료구조 및 실습 Report> 기본 데이터베이스 학 과 : 컴퓨터 ... 를 설계하고, 그 데이터베이스에 특정 자료를 삽입, 삭제, 수정, 목록출력하는 ... . 데이터베이스자료가 없으면 [자료없음]을 표시하고, 자료가 존재하면
  • B-Tree 에 대하여 5페이지
    조건에 의해 tree가 처음부터 분기하도록 한다. ● B-트리데이터베이스 ... 가능하다. ● 대용량의 데이터를 효율적으로 관리하기 위해 고안된 트리 ... Tree구조의 인덱스에서 데이터를 더 빨리 찾을 수 있기 때문에 빠른
  • 데이터베이스3-1 3페이지
    Report 제목 : 데이터베이스 #3 과 목 명 학 과 컴퓨터공학 ... 와 비교해서 B+트리의 특성을 자료구조, 탐색(임의의 레코드에 대한 탐색, 순차 ... 탐색)을 중심으로 설명하시오. B-트리 B+트리 자료구조 인덱스 세트와
  • [소프트웨어공학] 비디오 관리 시스템 설계서 23페이지
    설명 4. 데이터베이스 설계 4.1 데이터베이스의 논리적 구조 4.2 ... 점과의 고객정보를 공유할 수 있다. 4.3 데이터베이스 관리 체제 비디오 샵의 ... 점의 데이타는 정기적으로 운영자가 원하는 시기에 DB-Server로 벡
  • [데이터베이스] 데이터베이스 주요 용어 정리 8페이지
    통일된 방법을 이용한다. 데이터베이스들의 구조가 서로 상이할 경우에 시스템은 ... 데이터베이스들의 집합으로 구성된다. 2. 자료(data) 1) 데이터 ... 1. 데이터베이스(database) 하나 이상의 응용 분야에서 사용될
  • [멀티미디어] 멀티미디어 데이터베이스의 정의 및 특징 15페이지
    트리를 생성할 경우 색인 정보를 참조하며, 관계형 데이터베이스의 경우 에 ... 주 제 멀티미디어 데이터베이스의 특징과 구조, 기능 등을 구체적으로 ... 방법도 기존 데이터베이스 시스템의 검색 방법인 정확히 일치하는 자료
  • [데이터 베이스] Database System 63페이지
    :25 3.2 3단계 데이터베이스 데이터베이스의 3계층 구조의 예 개념 ... 데이터 구조간의 사상 정의 기술된 데이터베이스 스키마는 DDL컴파일러에 ... ..PAGE:2 1.데이터 베이스 데이터와 정보 데이터베이스의 정의
더보기

이 자료와 함께 구매한 자료

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