방송통신대학교(방통대) 컴퓨터과학과 2020-1학기 데이터베이스시스템 기말 과제물

소개

"방송통신대학교(방통대) 컴퓨터과학과 2020-1학기 데이터베이스시스템 기말 과제물"에 대한 내용입니다.

목차

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

본문내용

B+-트리는 상용 DBMS에서 가장 많이 사용되는 순서 인덱스의 일종으로 검색의 속도를 일정하게 향상시켜 안정적으로 데이터를 검색할 수 있도록 고려한 인덱스 구조이다. 이진 검색 트리를 확장시킨 개념으로 루트 노드로부터 모든 단말 노드에 이르는 경로의 길이가 같은 높이 균형 트리이다. 단말 노드나 루트 노드가 아닌 그 사이의 노드를 중간 노드라 하며 [n/2]과 n 사이의 자식을 갖는다. 이 때 n은 노드가 포함할 수 있는 인덱스 엔트리의 최댓값이다. 일반적인 B+-트리 노드 구조는 n-1개의 탐색키값과 자식 노드를 가리키는 n개의 포인터를 포함한다.

참고자료

· 데이터 구조 및 파일 구조
· 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
· 정재화. 2020. 데이터베이스시스템. 한국방송통신대학교출판문화원.