2020년도 1학기 데이터베이스시스템 중간과제물
- 최초 등록일
- 2020.10.13
- 최종 저작일
- 2020.06
- 4페이지/ MS 워드
- 가격 5,000원
소개글
"2020년도 1학기 데이터베이스시스템 중간과제물"에 대한 내용입니다.
목차
1. 힙(heap) 파일 구조, 순차 파일 구조와 해시 파일 구조의 차이점을 1000자 이내로 비교 설명하시오(20점).
2. 아래의 URL의 B+-트리 애니메이션을 참조하여 B+-트리의 구조와 B+-트리에서의 탐색키 검색, 삽입, 삭제의 과정을 1500자 이내로 설명하시오(50점).
본문내용
1. 힙 파일 구조
힙 파일 구조는 비 순서 파일 구조로도 불리며 가장 단순한 파일 조직이고 일반적으로 레코드들이 삽입된 순서대로 파일에 저장된다. 파일 안에 레코드를 위한 공간만 있으면 임의의 레코드는 어디든지 놓일 수 있는 구조이다. 파일 중간에 빈 공간이 있으면 삽입이 가능하다. 원하는 레코드를 찾기 위해서는 모든 레코드들을 순차적으로 접근해야 하며, 삭제는 원하는 레코드를 찾은 후에 삭제할 수 있다.
2.순차 파일 구조
순차 파일은 레코드를 논리적인 처리 순서에 따라 연속된 물리적 저장공간에 기록하는 것을 의미한다. 파일의 레코드들이 순차적으로 기록되어 판독할 때도 순차적으로 접근하기 때문에 순차 접근 방식이라고도 한다. 급여 업무처럼 전체 자료를 처리 대상으로 일괄 처리하는 업무에 사용된다. 순차 접근이 가능한 자기 테이프를 모형화한 구조이다. 대화식 처리보다 일괄 처리에 적합한 구조이다.
참고 자료
http://cs.knou.ac.kr/~jaehwachung/BTree-master/static/BPlusTree.html
노홍찬. "플래시 메모리 상에서 효율적인 동작을 위한 수정 B-트리 인덱스" VOL.- NO.- (2008)
이현섭. "낸드 플래시 메모리 기반 저장시스템을 위한 회복 가능한 B트리 구축 및 관리 기법" VOL.- NO.- (2013)