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

소개글

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

목차

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

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

본문내용

데이터베이스 내의 파일은 수많은 블럭으로 구성되어 복잡한 구조로 레코드를 관리한다. 그래서 특정 레코드에 대한 접근을 위해 어떤 레코드가 어느 블럭에 저장되어야 하는지에 대한 관리가 필요한데, 이를 파일 구조라 하며, 파일 구조화 방법에는 아래의 세 유형이 있다. 특정 방식이 절대적으로 뛰어난 것은 아니기 때문에 데이터가 입력되는 양상과 상황에 따라 적절한 구조화 방식을 선택하여 사용하면 된다.
① 힙(Heap) 파일 구조 : 파일 내 임의의 블럭에 모든 레코드가 저장될 수 있는 방식으로, 각 레코드들의 저장에 정해진 순서가 없는 것이 특징이다. 특정한 블럭을 찾아서 레코드를 저장시키는 것이 아니라 무작위로 빈 공간이 있는 블럭에 저장을 하므로 순차 파일 구조, 해시 파일 구조에 비해 저장 속도는 가장 빠르다고 할 수 있다. 하지만 특정 레코드 검색 시, 무작위로 저장을 했기 때문에 레코드를 순차적으로 하나하나 메모리에 올려 탐색을 해야만 하여, 검색 효율은 셋 중 가장 떨어진다고 할 수 있다.

참고 자료

없음