데이터베이스3-1

소개글

데이터베이스

목차

1. 다음의 키 값을 가진 레코드가 순서대로 삽입되는 과정을 보이시오. 105, 90, 10
2. 다음의 키 값을 가진 레코드가 순서대로 삭제되는 과정을 보이시오. 180, 100, 85
3. B트리와 비교해서 B+트리의 특성을 자료구조, 탐색(임의의 레코드에 대한 탐색, 순차탐색)을 중심으로 설명하시오.
4. B+트리에서의 삽입과 삭제 연산을 B트리와 비교해서 설명하시오.
5. 인덱스로서 트라이의 장단점을 설명하시오.

본문내용

4. B+트리에서의 삽입과 삭제 연산을 B트리와 비교해서 설명하시오.

-삽입-
B트리와 B+트리의 삽입시 오버플로우 발생시 거의 동일하지만 B트리는 중간키 값은 부모 노드로 올리기만 하면 되지만 B+트리에서는 리프 노드가 모든 키 값을 가지므로 리프 노드에도 남겨 두어야 한다. 한편 리프 노드의 순차성을 유지할수 있어야 한다.
-삭제-
재분배나 합병이 필요하지 않는 삭제는 리프 노드에서 그냥 삭제하면 된다. 삭제된 키 값이 인덱스에 남아 있어도 삭제하지 않는다.(단 차이가 너무 클시 재조정) 재분배를 할 경우에는 인덱스 세트에 있는 키 값은 자리 이동으로 변할 수 있다. 합병을 할 경우에는 인덱스 세트의 키 값이 삭제 될 수 있다.

키 검색을 위해 키값을 직접 표현하지 않고 키를 구성하는 문자나 숫자의 순서로 키값을 표현한 자료 구조
-트라이의 차수는 키값 표현에 사용하는 문자의 수인 기수(radix)에 의해 결정
1) 기수는 숫자(10)와 영문자(26)로 구성
2) 차수가 m인 트라이의 각 노드는 m개의 포인터로 구성된 1차원 배열

참고 자료

없음