2020년 1학기 데이터베이스시스템 기말시험 과제물

심리학에게묻다 기말] 사람들은 삶을 살아가면서 뜻하지 않게 폭풍을 만난 후 고통받기도 한다. 교재와 영상강의 10장의 “삶의 폭풍 지나가기”를 참고하여, 외상 후 스트레스 장애에 대해 설명, 외상을 극복하고 외상 후 성장을 이루기 위해 할 수 있는 일이 무엇인지 내가 생각하는 방법- 심리학에게묻다, 2021년 방송대 심리학에게묻다 기말, 심리학에게묻다

학교폭력예방및학생의이해 기말 2022] 1. 학교폭력의 정책에 대해 설명하고 사이버 폭력 개입전략에 대해 논하시오 2. 유아기 발달에 대해 설명하고 유아의 정서지도에 대해 논하시오 -학교폭력예방및학생의이해, 2022년 방송대 학교폭력예방및학생의이해 기말과제물, 학교폭력예방및학생의이해

[교육과사회] 미래교육-평생교육 중심으로

[졸업작품/졸업논문] [데이터 분석 프로그램] 자바(Java), 오라클(oracle), R을 연동한 프로그램

소개글

2020년 1학기 데이터베이스시스템 기말시험 과제물에 대한 자료입니다.

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

Q2. 아래의 URL의 B+-트리 애니메이션을 참조하여 B+-트리의 구조와 B+-트리에서의 탐색키 검색, 삽입, 삭제의 과정을 1500자 이내로 설명하시오.

- 목 차 -

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

2. B+-트리의 구조와 B+-트리에서의 탐색키 검색, 삽입, 삭제의 과정을 설명하시오.

3. 참고문헌

<< 함께 제공되는 참고자료 한글파일 >>
1. B+ 트리 data 구조.hwp
2. B+ 트리.hwp
3. B+ 트리의 insert 연산.hwp
4. B+ 트리의 remove 연산.hwp
5. 순차 파일 구조.hwp
6. 힙 파일 구조.hwp

본문내용

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

1) 힙 파일 구조

힙 파일은 파일 안에 레코드를 위한 공간만 있으면 임의의 레코드는 어디든지 놓일 수 있는 구조이다. 가장 단순한 파일 조직으로 일반적으로 레코드들이 삽입된 순서대로 파일에 저장되는 비 순서 파일 구조로 새로 삽입되는 레코드는 파일의 가장 끝에 첨부되는데 파일 중간에 빈 공간이 있으면 삽입 가능하다. 힙 파일에서 원하는 레코드를 찾기 위해서는 모든 레코드들을 순차적으로 접근해야 하며 삭제는 원하는 레코드를 찾은 후에 그 레코드를 삭제해야 한다. 그러므로 좋은 성능을 유지하기 위해 힙 파일을 주기적으로 재구성할 필요가 있다.

2) 순차 파일 구조

순차 파일 구조는 입력된 레코드들을 논리적인 순서에 따라 물리적 연속 공간에 순차적으로 기록하는 방식이다. 레코드들의 물리적 순서가 그 레코드들의 논리적 순서와 같게 저장되어 급여 관리 등과 같이 변동 사항이 크지 않고 기간별로 일괄 처리를 주로 하는 경우에 적합하다. 삽입 연산은 삽입하려는 레코드의 순서를 고려해야 하기 때문에 시간이 많이 걸릴 수 있다. 그리고 삭제 연산은 삭제된 레코드가 사용하던 공간이 빈 공간으로 남는다. 일반적으로 기록 밀도가 높아 기억 공간을 효율적으로 사용할 수 있으며 매체 변환이 쉬워 어떠한 매체에도 적용할 수 있고 레코드를 기록할 때 사용한 키 순서대로 레코드를 처리하는 경우에는 매우 빠르다는 장점이 있다.

3) 해시 파일 구조

해시 파일 구조는 저장하고자 하는 데이터의 키값을 저장 공간의 물리적 주소로 변환할 수 있는 어떤 관계를 정의해 두었다가 이를 활용하는 파일 구조로 직접 파일이라고도 부른다. 이러한 관계는 디렉토리나 해싱 함수를 사용하여 구현될 수 있으며 직접 파일은 오직 직접 접근 방법만을 지원한다.

- 중략 -

#데이터베이스시스템 #방통대데이터베이스시스템 #방송대데이터베이스시스템 #데이터베이스시스템과제물 #데이터베이스시스템과제 #데이터베이스시스템기말시험