방송대 컴퓨터과학과 데이터베이스시스템 기말평가
- 최초 등록일
- 2020.11.17
- 최종 저작일
- 2020.05
- 4페이지/ 한컴오피스
- 가격 5,000원
* 본 문서(hwp)가 작성된 한글 프로그램 버전보다 낮은 한글 프로그램에서 열람할 경우 문서가 올바르게 표시되지 않을 수 있습니다.
이 경우에는 최신패치가 되어 있는 2010 이상 버전이나 한글뷰어에서 확인해 주시기 바랍니다.
소개글
"방송대_컴퓨터과학과_데이터베이스시스템_기말평가"에 대한 내용입니다.
목차
없음
본문내용
힙 파일 구조(Heap File Organization)
힙 파일은 다양한 크기의 정렬되지 않은 레코드의 리스트이다. 새로 삽입되는 레코드는 파일의 가장 끝에 첨부되며, 별도의 정렬 작업이 없이 삽입된 순서대로 저장된다. 파일 안에 임의의 레코드를 저장할 수 있는 공간이 있으면, 그 공간에 저장된다. 원하는 레코드를 찾기 위해서는 모든 레코드들을 처음부터 차례대로 접근하기 때문에, 파일 크기가 커질수록 검색 시간이 많이 소요된다. 파일 크기가 작은 경우 혹은 대량의 데이터가 한번에 이동하는 경우 힙 파일 구조가 적합하다.
순차 파일 구조(Sequential File Organization)
입력된 레코드들을 논리적인 순서에 따라 물리적 연속 공간에 순차적으로 기록하는 방식이다.
참고 자료
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
https://en.wikipedia.org/wiki/Database_storage_structures
https://www.tutorialcup.com/dbms/heap-file-organization.htm
https://javatpoint.com/dbms-sequential-file-organization
https://www.tutorialcup.com/dbms/hash-file-organization.htm
https://www.javatpoint.com/b-plus-tree