[데이터베이스처리론] 데이터베이스(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-트리,B+-트리 삽입 알고리즘 비교 및 알고리즘 설명 4페이지
    ■ B-Tree Insert Algorism In-Kye : B-트리에 삽입될 키 Finished : 삽입이 완료되었음을 나타내는 플래그 Found : B-트리에서 레코드가 발견되었음을 나타내는 플래그 P : 노드에 대한 포인터 Bignode : 오버플로 노드를 위한 ..
  • 데이터베이스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 트리 템플릿구현 13페이지
    ..FILE:Btree.hwp 이원 탐색 트리의 균형을 맞추기 위해 개발된 AVL 트리는 트리의 균형을 어느 정도는 잡아주지만 균형을 잡기 위해 삽입과 삭제가 일어날 때마다 노드를 회전시켜주어야 하며 매 순간마다 노드의 균형이 깨어졌는가를 체크하여야 하기 때문에 실제 ..
  • 자료구조 B-트리 15페이지
    자료구조 조별 발표 (B- 트리 ) 다방향 탐색 트리 Bayer 와 McCreighton 에 의해 제작된 m- 원 탐색 트리의 한 종류 트리의 균형을 유지하는 특성이 있음 B- 트리 (B-tree) B- 트리의 특성 1. 루트 노드는 단말노드이거나 , 2 에서 m 개의..
  • [데이터베이스]B+ 트리의 삽입, 삭제 과정 예시 6페이지
    . 키 필드 book#를 갖는 BOOKS 파일에 다음과 같은 book#을 갖는 레코드들이 있다. 23, 65, 37, 60, ... 중략... 49, 33, 38. 이 탐색키 값들을 차수 P = 4와 Pleaf = 3을 갖는 B+트리에 위의 순서대로 삽입한다고 가정하..
  • [공학]B트리 구현 23페이지
    1. 차수(order)가 m인 B-트리의 특성 ① B-트리는 노드가 없거나 높이가 1 이상인 m-원 탐색 트리 이다. ② 루트 노드를 제외하고 터미널 노드가 아닌, 즉, Si != 0 인 노드는(내부노드) 최소 m/2 , 최대 m개의 서브 트리를 갖는다. 따라서 적어도..
  • [공학]트리에 관해서 4페이지
    1. B트리 (1)B-트리 인덱스를 조직하는 방법으로 가장 많이 사용되는 구조는 B-트리이다. B-트리는 균형된 m-원 트리로서 효율적인 균형알고리즘을 제공한다. 차수가 m인 B-트리는 다음과 같은 특성을 가진 m-원 탐색 트리로 정의할수 있다. ① 루트와 리프를 제외..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [데이터베이스처리론] 데이터베이스(B 트리와 B+트리)