[방송통신대학교] 데이터베이스시스템 기말시험(온라인)

소개글

데이터베이스시스템 기말온라인시험 문제2번이 50점의 비중을 가지고 있고 굉장히 까다로웠던 기억이 있습니다. 또한 1500자의 글자수를 맞춰야 했기 때문에 데이터베이스시스템의 이해도가 있어야 수월하게 쓸 수 있는 문제입니다. 많은 시간을 들여 작성한 해당 과제로 A+의 점수를 받았습니다.
잘 활용하여서 좋은 점수 받길 바랍니다.

목차

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

본문내용

특정한 레코드에 접근하기 위해 레코드가 블록에 삽입 시 파일 구조가 필요하며 파일 구조화 방법에는 힙 파일 구조, 순차 파일 구조, 해시 파일 구조 등의 유형이 있다.

1. 힙(heap) 파일 구조
힙 파일 구조는 레코드가 블록 안에 저장될 때, 저장 순서를 고려하지 않고 파일 내 빈공간이 있으면 임의의 위치에 배치하여 저장할 수 있는 구조이다. 다른 파일 구조에 비해 단순한 파일 조직으로, 새로 삽입되는 레코드는 파일의 가장 끝에 첨부되며 파일 중간에 빈 공간이 있으면 삽입이 가능하다. 레코드 탐색 시 모든 레코드 들을 순차적으로 접근해야 하며, 삭제 시 삭제된 레코드가 있었던 블록에 빈공간이 생기기 때문에 주기적인 순차 파일 재구성이 필요하다. 힙 파일 구조는 레코드의 접근 순서가 중요하지 않을 경우에 사용하기 적합한 구조이다.

2. 순차(Sequential) 파일 구조
순차 파일 구조는 레코드들이 탐색키의 값을 기준으로 정렬하여 저장하는 구조이다. 따라서 지정된 탐색기가 있으면 그 값의 기준에 맞춰 블록 삽입 순서를 정하고 저장한다. 레코드 삽입 시 레코드들의 순서를 고려해야하기 때문에 속도가 증가한다는 단점이 있지만, 탐색 시 이진 탐색을 이용하면 속도가 빠르다는 장점을 가지고 있다.

참고 자료

IT OCEAN에서 살아남기 “데이터 구조 및 파일 구조”, 인덱스와 해싱“,
http://middleware.tistory.com (2020.06.19)
백인감자 “B-Tree(B트리), B+트리”, https://potatoggg.tistory.com/174 (2020.06.19)
꾸리블로그 “2. -tree”,
https://kookyungmin.github.io/study/2018/07/29/data_structure_02/ (2020.06.19)