2021 1학기 방송통신대학교 데이터베이스시스템 기말과제 A+받음

소개글

"2021_1학기_방송통신대학교_데이터베이스시스템_기말과제_A+받음"에 대한 내용입니다.

목차

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

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

본문내용

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

힙파일 구조는 가장 단순한 파일 구조이다. 검색키가 없고, 필드 값의 크기 순서와 물리적 순서가 관계가 없다. 이를 비순서 파일 구조라고 하며 모든 레코드가 파일 내 임의의 블록에 저장이 가능한 방식으로, 저장 순서는 고려하지 않는 것이 특징이다. 순서를 저장하지 않기 때문에 파일 가장 끝자리에 첨부된다. 만일 파일 중간이 빈 공간이 있으면 삽입이 가능하다. 이러한 이유로 삽입이 매우 효율적이다. 그러나 원하는 레코드를 찾기 위해서는 모든 레코드를 순차적으로 접근해야 하며, 삭제는 원하는 레코드를 찾은 후에 그 레코드를 삭제한다. 좋은 성능을 위해서는 힙 파일을 주기적으로 재구성할 필요가 있다.

순차파일 구조는 레코드들이 특정 컬럼에 대한 값을 기준으로 정렬되어 저장된다. 그리고 입력된 데이터들은 물리적 공간에 순서대로 기록된다.

참고 자료

없음