2020) 방통대) 기말 대비 참고용) 데이터베이스

소개글

"2020) 방통대) 기말 대비 참고용) 데이터베이스"에 대한 내용입니다.

목차

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

본문내용

힙 파일 구조는 가장 단순한 파일 조직으로 일반적으로 레코드들이 삽입된 순서대로 파일에 저장되는 순서를 고려하지 않는 구조이다. 새로운 파일을 삽입할 때에는 공간만 있으면 임의의 공간에 저장할 수 있어 처리 속도가 가장 빠르다. 하지만 원하는 파일을 찾거나 삭제를 하고 싶을 경우 모든 레코드들을 순차적으로 접근을 해야 하므로, 많은 시간이 걸린다는 단점이 있어 상대적으로 잘 이용되지 않는다. 또한, 좋은 성능을 유지하기 위해 파일을 주기적으로 재구성할 필요가 있다. 힙 파일 구조는 모든 레코드들을 참조하고 레코드들을 접근하는 순서가 중요하지 않을 때 사용하는 것이 효율적이다.
순차 파일 구조는 정해 놓은 탐색기를 기준으로 파일을 순차적으로 입력한다. 입력되는 레코드들의 논리적인 순서에 따라 물리적 연속 공간에 순차적으로 기록하는 방식이기 때문에 물리적, 논리적 순서를 동일하게 저장한다. 순서를 고려해야 하므로 힙 파일 구조보다는 느리지만, 이진탐색 방법을 사용 하여 검색속도가 빠르다.

참고 자료

없음