[방송통신대학교]데이터베이스시스템 기말시험(온라인과제물)

소개

"[방송통신대학교]데이터베이스시스템 기말시험(온라인과제물)"에 대한 내용입니다.

목차

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

Q2. 아래는 어떤 DBMS에 시스템 장애가 발생하기 전까지의 로그이다. 이를 참조하여 다음 물음에 답하시오.
Q2-1 체크포인트의 정의와 개념에 대해 500자 이내로 설명하시오.
Q2-2 즉시 갱신 기법을 사용하는 DBMS가 재실행되었을 때 회복 완료 시점 까지의 회복 과정을 자세하고 설명하고 최종적으로 기록되는 로그상태를 제시하시오.

본문내용

Q1. 힙(heap) 파일 구조, 순차 파일 구조, 해시 파일 구조의 차이점을 1000자 이내로 비교 설명하시오.
데이터베이스시스템은 레코드로 구성된 파일을 단위로 데이터를 저장하는데 파일 구조란 파일 수준에서 레코드를 어느 순서로 저장할지, 즉, 파일 내의 어떤 블럭에 레코드를 저장할지를 관리하는 방식이다. 파일 구조는 총 세 가지가 있으며 다음과 같다.

<힙 파일 구조>
레코드를 저장하기 위한 특정한 규칙이 없으며 임의 블럭에 레코드를 저장하는 방식이다. 레코드를 임의의 비어있는 공간에 저장하기 때문에 레코드를 신규로 삽입할 때 레코드의 위치를 찾기 위한 별도 작업 불필요하여 삽입 속도는 굉장히 빠르다.
하지만 탐색이 필요할 경우 정렬이 되지 않았기 때문에 순차적으로 모든 블럭을 탐색하여 사용 효율이 가장 떨어지는 구조이다.

<순차 파일 구조>
지정한 특정 탐색키의 값을 기준으로 정렬하여 어떤 블럭에 저장할지를 판단하는 방법으로 이때 탐색키는 꼭 기본키가 아니어도 무방하며 이렇게 탐색키를 기준으로 레코드를 정렬한 파일을 키 순차 파일이라고 한다.
힙 파일 구조와는 반대로 순차 파일 구조의 경우 정렬되어 있기 때문에 이진 탐색 알고리즘을 적용할 수 있어 탐색 속도가 굉장히 빨라 효율이 높아 일반적으로 가장 많이 사용되는 파일 구조이다.
하지만 레코드 저장 시 위치를 찾는 연산이 필요하며 레코드의 삽입 및 삭제 시 순서 유지를 위한 레코드들의 이동이 발생하기 때문에 효율이 떨어지며 탐색키가 아닌 값은 정렬이 되어 있지 않아 이러한 값을 기준으로 탐색이 필요할 시 순차적인 탐색이 필요하여 속도가 느린 단점을 갖고 있다.
순차 파일 구조의 경우 탐색키 기준으로 레코드의 순서를 유지하기 위해 각 레코드를 연결 체인으로 연결하여 물리적인 순서를 유지하는데 오버플로우 블럭 방식을 사용하여 삽입 및 삭제에 효율성을 증대시킬 수 있다.

참고자료

· 없음