와 종류(1) Pile화일 또는 힙화일(Heap file)- 자료에 특별한 처리 과정없이 레코드의 발생 순서에 따라 파일을 구성하는 것(2) 순차파일(Sequential File) ... - 각 레코드의 키 애트리뷰트에 의해 순차적으로 저장- 다음 레코드를 신속히 접근할 수 있다- 레코드 삽입, 삭제시 파일 유지관리에 많은 시간 소요- 논리적 인접과 물리적 인접이 동일 ... 별로 적절한 저장 형태를 결정하고 성능 요건이 변경되면 저장구조도 변경3.2 데이터베이스의 접근3.2.1 데이터베이스의 일반적인 접근 과정3.2.2 파일 관리자와 디스크 관리자1
, 즉 런을 합병(merge)함으로써 원하는 하나의 정렬된 순차파일을 만들 수 있다.(2) 외부정렬의 단계1) 런 생성 단계 : 파일을 몇 개의 서브파일로 분할, 정렬하여 런을 생성고리즘 ... 된 field의 집합으로 자료의 처리 및 기록의 단위⑥ block - 레코드의 묶음, 물리적 기억장치에 입출력되는 단위* 파일구조 선택에 영향을 주는 요소 (94)- 기억매체의 특성 ... 그래프O(n2)4.1.4 선택법(1) 힙정렬(heap sort) 기출94 기출95- 완전이진 트리, 각 노드들의 키 값은 항상 자식 노드보다 크다- 주어진 레코드를 힙트리로 구성