방통대 컴퓨터과학과 1학기 기말 데이터베이스시스템 과제

소개글

"방통대 컴퓨터과학과 1학기 기말 데이터베이스시스템 과제"에 대한 내용입니다.

목차

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

본문내용

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

힙 파일 구조란 저장순서의 고려 없이 파일 내에 임의의 위치에 배치하는 방법이다. 파일 안에 레코드를 위한 공간만 있으면 임의의 레코드는 어디에 놓일 수 있으며, 레코드들이 삽입되는 순서대로 파일에 저장되는 파일이다. 즉, 저장순서의 고려 없이 파일에 삽입되는 파일 구조이다.
순차 파일 구조란 레코드들의 물리적 순서가 입력된 레코드들의 논리적 순서와 동일하게 순차적으로 저장하는 방법을 말한다. 즉, 레코드가 검색키 순서대로 정렬이 되며, 레코드가 파일에 삽입되는 시점에서 키 값이 부여된다. 따라서 검색키에 대한 정렬연산이 불필요하며, 주로 키 값들의 순서로 레코드를 판독하는 연산에 효율적이다. 하지만 파일에 새로운 레코드를 삽입/삭제하는 경우 파일 전체를 복사해야 하기 때문에 많은 비용이 소요된다.

참고 자료

https://middleware.tistory.com/entry/%EB%8D%B0%EC%9D%B4%ED%84%B0-%EA%B5%AC%EC%A1%B0-%EB%B0%8F-%ED%8C%8C%EC%9D%BC-%EA%B5%AC%EC%A1%B0
http://blog.naver.com/PostView.nhn?blogId=sunbeatz&logNo=140107450007&parentCategoryNo=&categoryNo=14&viewDate=&isShowPopularPosts=true&from=search
https://m.blog.naver.com/PostView.nhn?blogId=k97b1114&logNo=140152581976&proxyReferer=https:%2F%2Fwww.google.com%2F
http://www.jidum.com/jidums/view.do?jidumId=156