[자료구조, Algorithm] 외부정렬(External Sort) PPT version

소개글

[자료구조, Algorithm] 외부정렬(External Sort) PPT version에 대한 보고서 자료입니다.

목차

1. 외부정렬의 개요
2. 외부정렬의 종류 및 분석
- 자연 2-원 합병(Natural 2-way)
- 균형 2-원 합병(Balanced 2-way)
- 균형 m-원 합병(Balanced m-way)
- 다단계 합병(Polyphase)
3. 성능 비교
4. 결론

본문내용

Abstract
내부 정렬들은 정렬될 레코드들이 모두 동시에 주 기억 장치에 존재한다는 것을 전제로 한 것이었다. 규모가 큰 파일은 전체를 주 기억 장치에 적재할 수 없으므로 이러한 경우에 내부 정렬은 적용할 수가 없다.
외부 정렬에 영향을 미치는 것은 여러 요인이 있지만 I/O의 속도가 일정하다는 전제하에서 생성되는 run의 수와 사용하는 파일의 수가
알고리즘의 성능에 지대한 영향을 미친다는 것을 알았다.

키워드

자료구조,   Algorithm,   외부정렬,   External Sort,   PPT