한국방송통신대 2020 기말시험 데이터베이스시스템

소개글

"한국방송통신대 2020_기말시험_데이터베이스시스템"에 대한 내용입니다.

목차

없음

본문내용

Q1. 힙(heap) 파일 구조, 순차 파일 구조와 해시 파일 구조의 차이점을 1000자 이내로 비교 설명하시오(20점).
참고 : 디비가이드넷, 구루비
① 힙 파일 구조 : 모든 레코드는 파일 내 임의의 블록에 저장될 수 있는 방식으로, 각 레코드들의 저장 순서를 고려하지 않는다. 순서가 없는 가장 간단한 파일로, 레코드들이 어떤 형태로든 정렬되지 않으며, 파일의 레코드들을 검색하려면 다음 레코드를 읽어야 한다. 추가할 때는 마지막 페이지를 읽어서 새로운 코드를 추가한 다음에 다시 기록한다. 검색의 경우 모든 페이지들을 읽어서 원하는 레코드인지 확인해야 하기 때문에 비효율적이다.
② 순차 파일 구조 : 레코드들이 특정 컬럼에 대한 값을 기준으로 정렬되어 저장되는 방식으로, 일반적으로 정렬키로 탐색키를 사용한다.

참고 자료

없음