에 따라 레코드의 위치를 상호 교환한다.■ 외부 정렬: 보조기억 공간을 이용하여 정렬① Balanced merge sort ② Polyphasemerge sort③ Cascade ... 프로그래머가 접근할 수 있는 데이터베이스를 정의한다.2) 개념스키마(Conceptual schema)- 범기관적 입장에서 본 데이터베이스의 정의- 모든 응용에 대한 전체적으로 통합 ... merge sort ④ Oscillating merge sort■ B-트리 (학습에서 다루지 않았지만 읽어 두세요.)-인덱스를 조직하는 방법-루트와 리프(leaf)를 제외한 모든
(PolyphaseMerge Sort)출력 파일 수를 입력 파일 수만큼 사용하지 않고도 큰 병합 정렬 성능을 발휘하는 불균형 병합 정렬이다. 테이프의 개수가 6개 이하일 때 최적의 성능 발휘 ... 의 부파일을 동시에 병합한다.1 2-원 병합 정렬(2-way Merge Sort)외부 정렬을 수행할 때 가장 많이 사용되는 정렬 방식이다. 정렬은 다음과 같이 진행된다.a 입력 ... 파일의 일부를 주기억 장치에 적재한 후 내부 정렬을 수행한다.b 이렇게 정렬된 부파일을 런(run)이라 하며 외부 기억 장치에 하나의 파 일로 저장한다.c 이렇게 만들어진 여러 개
① Balanced merge sort ② Polyphasemerge sort③ Cascade merge sort ④ Oscillating merge sort■ B-트리-인덱스를 조직 ... 프로그래머가 접근할 수 있는 데이터베이스를 정의한다.2) 개념스키마(Conceptual schema)-범기관적 입장에서 본 데이터베이스의 정의-모든 응용에 대한 전체적으로 통합 ... ) 스케줄링-SJF 스케줄링 기법 + 선점 기법-실행 시간 추정치가 가장 작은 프로세스에게 먼저 CPU를 할당7) HRN(Highest Response ratio Next)우선 순위=대기