방송대 컴퓨터과학과 데이터베이스시스템 기말평가

소개글

"방송대_컴퓨터과학과_데이터베이스시스템_기말평가"에 대한 내용입니다.

목차

없음

본문내용

힙 파일 구조(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