[컴퓨터과학과] 2020년 1학기 데이터베이스시스템 기말시험 과제물

목차

Q1. 힙(heap) 파일 구조, 순차 파일 구조와 해시 파일 구조의 차이점을 1000자 이내로 비교 설명하시오.

Q2. 아래의 URL의 B+-트리 애니메이션을 참조하여 B+-트리의 구조와 B+-트리에서의 탐색키 검색, 삽입, 삭제의 과정을 1500자 이내로 설명하시오.


- 목 차 -

1. 힙(heap) 파일 구조, 순차 파일 구조와 해시 파일 구조의 차이점을 비교 설명하시오.

2. B+-트리의 구조와 B+-트리에서의 탐색키 검색, 삽입, 삭제의 과정을 설명하시오.

3. 참고문헌


<< 함께 제공되는 참고자료 한글파일 >>
1. B+ 트리 data 구조.hwp
2. B+ 트리.hwp
3. B+ 트리의 insert 연산.hwp
4. B+ 트리의 remove 연산.hwp
5. 순차 파일 구조.hwp
6. 힙 파일 구조.hwp

본문내용

1. 힙(heap) 파일 구조, 순차 파일 구조와 해시 파일 구조의 차이점을 비교 설명하시오.

1) 힙 파일 구조

힙 파일은 파일 안에 레코드를 위한 공간만 있으면 임의의 레코드는 어디든지 놓일 수 있는 구조이다. 가장 단순한 파일 조직으로 일반적으로 레코드들이 삽입된 순서대로 파일에 저장되는 비 순서 파일 구조로 새로 삽입되는 레코드는 파일의 가장 끝에 첨부되는데 파일 중간에 빈 공간이 있으면 삽입 가능하다. 힙 파일에서 원하는 레코드를 찾기 위해서는 모든 레코드들을 순차적으로 접근해야 하며 삭제는 원하는 레코드를 찾은 후에 그 레코드를 삭제해야 한다. 그러므로 좋은 성능을 유지하기 위해 힙 파일을 주기적으로 재구성할 필요가 있다.

2) 순차 파일 구조

순차 파일 구조는 입력된 레코드들을 논리적인 순서에 따라 물리적 연속 공간에 순차적으로 기록하는 방식이다. 레코드들의 물리적 순서가 그 레코드들의 논리적 순서와 같게 저장되어 급여 관리 등과 같이 변동 사항이 크지 않고 기간별로 일괄 처리를 주로 하는 경우에 적합하다. 삽입 연산은 삽입하려는 레코드의 순서를 고려해야 하기 때문에 시간이 많이 걸릴 수 있다. 그리고 삭제 연산은 삭제된 레코드가 사용하던 공간이 빈 공간으로 남는다. 일반적으로 기록 밀도가 높아 기억 공간을 효율적으로 사용할 수 있으며 매체 변환이 쉬워 어떠한 매체에도 적용할 수 있고 레코드를 기록할 때 사용한 키 순서대로 레코드를 처리하는 경우에는 매우 빠르다는 장점이 있다.

3) 해시 파일 구조

해시 파일 구조는 저장하고자 하는 데이터의 키값을 저장 공간의 물리적 주소로 변환할 수 있는 어떤 관계를 정의해 두었다가 이를 활용하는 파일 구조로 직접 파일이라고도 부른다. 이러한 관계는 디렉토리나 해싱 함수를 사용하여 구현될 수 있으며 직접 파일은 오직 직접 접근 방법만을 지원한다.




- 중략 -

참고자료

· 없음