1. 힙(heap) 파일 구조, 순차 파일 구조와 해시 파일 구조의 차이, 2. 아래의 URL의 B+-트리 애니메이션을 참조하여 B+-트리의 구조와 B+-트리에서의 탐색키 검색, 삽입, 삭제의 과정

소개글

데이터베이스 만점 받은 과제물 입니다.
이론부터 어려운 과목이였네요, :)
자료를 많이 찾아서 했던 과제 물입니다.
참고하셔서 좋은 결과 받으세요~^^

목차

1. 힙(heap) 파일 구조, 순차 파일 구조와 해시 파일 구조의 차이점을 1000자 이내로 비교 설명하시오. (20점)
2. 아래의 URL의 B+-트리 애니메이션을 참조하여 B+-트리의 구조와 B+-트리에서의 탐색키 검색, 삽입, 삭제의 과정을 1500자 이내로 설명하시오(50점).

본문내용

1) 힙(heap) 파일 구조
비순서 구조로 레코드들은 파일 내 임의 공간에 저장되는 구조 방식으로 처리 속도가 빠른 장점을 가지고 있다. 그러나 원하는 파일을 검색하거나 삭제 하고 싶을 때는 순차적으로 모든 레코드들을 접근해야하기 때문에 많은 시간이 소요되는 단점을 가지고 있다.

<중 략>

2) 순차 파일 구조
레코드들을 물리적 연속 공간에 탐색키 기준의 순서로 정렬되어 저장되는 방식으로 급여 등 일괄처리에 적합하다. 순차 파일에는 엔트리 순차(레코드 삽입 순서)와 키 순차(레코드 키 값 순서) 파일로 나눠지며, 순서대로 레코드를 처리하기 때문에 속도가 매우 빠르고 기록 밀도가 높기 때문에 기억 공간을 효율적으로 사용할 수 있다.

<중 략>

3) 해시 파일 구조
해싱 기반의 직접 파일로 해시 함수(h)를 사용하여 레코드의 해시 필드 값에 적용하고 탐색키를 입력받아 블록주소를 반환하며 해당되는 주소의 레코드를 저장하는 방식이다. 원하는 레코드를 한 번의 블록 접근으로 효율적이게 검색할 수 있는 장점이 있으며,

참고 자료

정재화 저, 『데이터베이스 시스템』, 한국방송통신대학교 출판문화원, 2020.
강태원·정광식 공저, 『자료구조』, 한국방송통신대학교 출판문화원, 2017.
천인국·공용해·하상호 공저, 『C언어로 쉽게 풀어쓴 자료구조』, 생능출판, 2019
오병우 저, 『데이터베이스 및 설계-데이터베이스의 저장과 접근』, 금오공과대학교, 2014