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

목차

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)를 저장하는데 필요한 블록의 수는?

참고 자료

데이터베이스 처리론