[데이터베이스처리론] 데이터베이스(B 트리와 B+트리)

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

목차

1.기본키 인덱스(primary index)에 관한 문제풀이

2.보조 인덱스(secondary index)에 관한 문제풀이

3.B 트리와 B+트리와 차이점

4.B 트리에서의 삽입과 삭제연산 알고리즘 설명

5.overflow와 underflow 예

6.B+ tree의 내부 nodes, 외부 nodes

본문내용

1.사원번호를 기본키로 하여 순차적으로 저장하고자 한다. 회사원 레코드 모두를 비신장 고정길이 블록킹으로 저장하고자 한다. 필요한 블록의 수는?

2.하나의 단계로 기본키 인덱스(primary index)를 만들려고 한다. 기본인덱스(primary index)를 저장하는데 필요한 블록의 수는?

참고 자료

데이터베이스 처리론
*원하는 자료를 검색 해 보세요.
  • [파일구조론] B 트리 템플릿구현 13페이지
    이원 탐색 트리의 균형을 맞추기 위해 개발된 AVL 트리는 트리의 균형을 어느 정도는 잡아주지만 균형을 잡기 위해 삽입과 삭제가 일어날 때마다 노드를 회전시켜주어야 하며 매 순간마다 노드의 균형이 깨어졌는가를 체크하여야 하기 때문에 실제 삽입과 삭제에서 일어나는 디스크..
  • [공학]B트리 구현 23페이지
    1. 차수(order)가 m인 B-트리의 특성① B-트리는 노드가 없거나 높이가 1 이상인 m-원 탐색 트리 이다.② 루트 노드를 제외하고 터미널 노드가 아닌, 즉, Si != 0 인 노드는(내부노드) 최소 m/2 , 최대 m개의 서브 트리를 갖는다.③ 루트는 터미..
  • 데이터베이스3-1 3페이지
    4. B+트리에서의 삽입과 삭제 연산을 B트리와 비교해서 설명하시오.-삽입-B트리와 B+트리의 삽입시 오버플로우 발생시 거의 동일하지만 B트리는 중간키 값은 부모 노드로 올리기만 하면 되지만 B+트리에서는 리프 노드가 모든 키 값을 가지므로 리프 노드에도 남겨 두어야 ..
  • [파일구조] B+트리 템플릿을 구현 && B+트리 뷰어 17페이지
    m원 탐색 트리의 불균형에 의한 비효율을 없애기 위해 고안된 B 트리는 모든 리프 노드가 같은 레벨에 있는 완전히 균형이 잡혀진 트리 구조로서 삽입과 삭제 검색에 있어서 성능이 획기적으로 개선이 되었으며 내부 검색보다는 외부 검색에 있어서 탁월한 성능을 발휘하는 자료 ..
  • B-트리,B+-트리 삽입 알고리즘 비교 및 알고리즘 설명 4페이지
    ■ B-Tree Insert Algorism In-Kye : B-트리에 삽입될 키 Finished : 삽입이 완료되었음을 나타내는 플래그 Found : B-트리에서 레코드가 발견되었음을 나타내는 플래그 P : 노드에 대한 포인터 Bignode : 오버플로 노..
  • 자료구조 B-트리 15페이지
    다방향 탐색 트리Bayer와 McCreighton 에 의해 제작된 m-원 탐색 트리의 한 종류트리의 균형을 유지하는 특성이 있음B-트리 (B-tree)B-트리의 특성1.루트 노드는 단말노드이거나, 2에서 m개의 서브트리를 가짐.2. 루트 노드를 제외한 모든 내부 노드는..
  • [공학]트리에 관해서 4페이지
    1. B트리(1)B-트리인덱스를 조직하는 방법으로 가장 많이 사용되는 구조는 B-트리이다.B-트리는 균형된 m-원 트리로서 효율적인 균형알고리즘을 제공한다.차수가 m인 B-트리는 다음과 같은 특성을 가진 m-원 탐색 트리로 정의할수 있다.① 루트와 리프를 제외한 모든 ..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [데이터베이스처리론] 데이터베이스(B 트리와 B+트리)