방송통신대학교 데이터베이스시스템 기말과제

소개

2021년도 1학기 데이터베이스시스템 기말시험
Q1. 힙(heap) 파일 구조, 순차 파일 구조, 해시 파일 구조의 차이점을 1000자 이내로 비교 설명하시오(20점).
Q2. 아래는 어떤 DBMS에 시스템 장애가 발생하기 전까지의 로그이다. 이를 참조하여 다음 물음에 답하시오.

목차

없음

본문내용

데이터베이스 내의 파일, 블럭 및 레코드는 복잡한 구조로 이루어져있다. 특정 레코드에 접근이 필요한 경우, 빠른 접근을 위해 파일에 저장되는 레코드를 구조화하여 관리할 필요가 있는데 이를 파일구조라고 한다. 파일 구조화 방법으로는 힙(heap) 파일 구조, 순차 파일 구조, 해시 파일 구조의 세 유형이 있다.
첫 번째로 힙 파일 구조는 모든 레코드의 저장 순서를 고려하지 않고 파일 내의 임의 블럭에 저장하는 방식이다. 새로운 레코드가 삽입될 경우, 비어 있는 임의 공간에 저장된다. 따라서 레코드를 삽입할 위치를 찾는 과정이 없어 저장 속도는 빠를 수 있으나, 특정 레코드에 접근이 필요한 경우 모든 블럭에서 레코드를 순차적으로 접근하는 방식으로 진행한다. 따라서 검색에 시간이 많이 걸리고, 레코드의 공간 관리도 다른 파일 구조에 비하면 효율적이지 않다. 레코드의 접근 순서가 중요하지 않을 때 사용하는 것이 좋다.

참고자료

· 없음