로그인 회원가입 고객센터
레포트자기소개서방송통신서식공모전취업정보
campusplus
세일즈코너배너
자료등록배너

2020년 1학기 데이터베이스시스템 기말시험 과제물


카테고리 : 방송통신 > 기말시험
파일이름 :20201기말_컴퓨터3_데이터베이스시스템_공통.zip
문서분량 : 6 page 등록인 : knouzone
문서뷰어 : 압축유틸프로그램 등록/수정일 : 20.06.02 / ..
구매평가 : 다운로드수 : 4
판매가격 : 9,100

미리보기

같은분야 연관자료
2014년 1학기 데이터베이스 기말험 핵심체크... 88 pages 9800
2012년 1학기 데이터베이스 기말험 핵심체크... 81 pages 7500
2011년 1학기 데이터베이스 기말험 핵심체크... 82 pages 7000
2020년 1학기 컴퓨의이해 기말험 과제물... 8 pages 9100
2020년 1학기 소프트웨어공학 기말험 핵심체크... 114 pages 14000
보고서설명
Q1. 힙(heap) 파일 구조, 순차 파일 구조와 해시 파일 구조의 차이점을 1000자 이내로 비교 설명하시오.

Q2. 아래의 URL의 B+-트리 애니메이션을 참조하여 B+-트리의 구조와 B+-트리에서의 탐색키 검색, 삽입, 삭제의 과정을 1500자 이내로 설명하시오.


- 목 차 -

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

2. B+-트리의 구조와 B+-트리에서의 탐색키 검색, 삽입, 삭제의 과정을 설명하시오.

3. 참고문헌


<< 함께 제공되는 참고자료 한글파일 >>
1. B+ 트리 data 구조.hwp
2. B+ 트리.hwp
3. B+ 트리의 insert 연산.hwp
4. B+ 트리의 remove 연산.hwp
5. 순차 파일 구조.hwp
6. 힙 파일 구조.hwp


본문일부/목차
1. 힙(heap) 파일 구조, 순차 파일 구조와 해시 파일 구조의 차이점을 비교 설명하시오.

1) 힙 파일 구조

힙 파일은 파일 안에 레코드를 위한 공간만 있으면 임의의 레코드는 어디든지 놓일 수 있는 구조이다. 가장 단순한 파일 조직으로 일반적으로 레코드들이 삽입된 순서대로 파일에 저장되는 비 순서 파일 구조로 새로 삽입되는 레코드는 파일의 가장 끝에 첨부되는데 파일 중간에 빈 공간이 있으면 삽입 가능하다. 힙 파일에서 원하는 레코드를 찾기 위해서는 모든 레코드들을 순차적으로 접근해야 하며 삭제는 원하는 레코드를 찾은 후에 그 레코드를 삭제해야 한다. 그러므로 좋은 성능을 유지하기 위해 힙 파일을 주기적으로 재구성할 필요가 있다.

2) 순차 파일 구조

순차 파일 구조는 입력된 레코드들을 논리적인 순서에 따라 물리적 연속 공간에 순차적으로 기록하는 방식이다. 레코드들의 물리적 순서가 그 레코드들의 논리적 순서와 같게 저장되어 급여 관리 등과 같이 변동 사항이 크지 않고 기간별로 일괄 처리를 주로 하는 경우에 적합하다. 삽입 연산은 삽입하려는 레코드의 순서를 고려해야 하기 때문에 시간이 많이 걸릴 수 있다. 그리고 삭제 연산은 삭제된 레코드가 사용하던 공간이 빈 공간으로 남는다. 일반적으로 기록 밀도가 높아 기억 공간을 효율적으로 사용할 수 있으며 매체 변환이 쉬워 어떠한 매체에도 적용할 수 있고 레코드를 기록할 때 사용한 키 순서대로 레코드를 처리하는 경우에는 매우 빠르다는 장점이 있다.

3) 해시 파일 구조

해시 파일 구조는 저장하고자 하는 데이터의 키값을 저장 공간의 물리적 주소로 변환할 수 있는 어떤 관계를 정의해 두었다가 이를 활용하는 파일 구조로 직접 파일이라고도 부른다. 이러한 관계는 디렉토리나 해싱 함수를 사용하여 구현될 수 있으며 직접 파일은 오직 직접 접근 방법만을 지원한다.




- 중략 -
연관검색어
데이터베이스시스템

구매평가

구매평가 기록이 없습니다
보상규정 및 환불정책
· 해피레포트는 다운로드 받은 파일에 문제가 있을 경우(손상된 파일/설명과 다른자료/중복자료 등) 1주일이내 환불요청 시
환불(재충전) 해드립니다.  (단, 단순 변심 및 실수로 인한 환불은 되지 않습니다.)
· 파일이 열리지 않거나 브라우저 오류로 인해 다운이 되지 않으면 고객센터로 문의바랍니다.
· 다운로드 받은 파일은 참고자료로 이용하셔야 하며,자료의 활용에 대한 모든 책임은 다운로드 받은 회원님에게 있습니다.

저작권안내

보고서 내용중의 의견 및 입장은 당사와 무관하며, 그 내용의 진위여부도 당사는 보증하지 않습니다.
보고서의 저작권 및 모든 법적 책임은 등록인에게 있으며, 무단전재 및 재배포를 금합니다.
저작권 문제 발생시 원저작권자의 입장에서 해결해드리고 있습니다. 저작권침해신고 바로가기

 

⼮üڷٷΰ ⸻ڷٷΰ thinkuniv ķ۽÷