자료구조론[외부정렬]

등록일 2003.07.01 한글 (hwp) | 5페이지 | 가격 500원

목차

1.디스크를 이용한 정렬
2. 테이프 정렬(Tape sort)

본문내용

정렬하려는 파일의 크기가 너무 커서 주기억장치에 적재할 수 없어 보조기억 장치인 디스크나 테이프를 이용하여 정렬을 수행한다. 외부 정렬의 단계는 우선 주기억장치에 적재 가능한 크기로 여러 개의 부파일로 나눈다. 그 다음 나누어진 각 부파일을 내부 정렬 알고리즘으로 정렬한 후 다시 보조 기억 장치에 저장하고 정렬된 여러 개의 부파일을 다시 하나의 파일로 병합 정렬하여 정렬을 완료한다.
1.디스크를 이용한 정렬
보조 기억 장치인 디스크는 직접 접근(direct access)이 가능한 장치로 각 부파일을 병합하여 읽거나 쓰는 위치는 크게 중요하지 않다 또한 입출력 버퍼(buffer)로 사용할 수 있는 주기억 장치의 여유만 있으면 여러 개의 부파일을 동시에 병합한다.

① 2-원 병합 정렬(2-way Merge Sort)
외부 정렬을 수행할 때 가장 많이 사용되는 정렬 방식이다. 정렬은 다음과 같이 진행된다.
ⓐ 입력 파일의 일부를 주기억 장치에 적재한 후 내부 정렬을 수행한다.
ⓑ 이렇게 정렬된 부파일을 런(run)이라 하며 외부 기억 장치에 하나의 파 일로 저장한다.
ⓒ 이렇게 만들어진 여러 개의 런을 병합 정렬을 이용하여 런을 2개씩 병합하여 하나의 런이 될 때까지 수행한다.
*원하는 자료를 검색 해 보세요.
  • [자료구조] 외부정렬(External Sort) Presentation 22페이지
    없으므로 이러한 경우에 내부 정렬은 적용할 수가 없다. 외부 정렬 ... 영향을 미친다는 것을 알았다. * Index 1. 외부정렬의 개요 2 ... . 외부정렬의 종류 및 분석 - 자연 2-원 합병(Natural 2-way
  • [자료구조, Algorithm] 외부정렬(External Sort) HWP version 38페이지
    1. 외부정렬 개요 1.1 외부정렬의 개념 많은 중요한 정렬 응용은 ... 현재 기술에 매우 의존적인 외부 정렬 방법들로 만든다. 이같은 방법들은 ... 것은 외부 정렬에서 명백히 가능하다. 이같은 이유에 대해, 본 장에서는
  • C언어-자료구조 정렬프로그램(내부정렬정렬, 외부정렬 합병) 0페이지
    난수를10개의 파일에 나누어 담고 내부정렬로 퀵정렬을 하고 10개의 ... 파일을 외부 병합하는 프로그램 입니다. 그래서 최종 10개의 파일이 생성되고 ... 1번파일부터 오름차순으로 정렬 됩니다.난수를 늘릴수록 시간이 지연되는걸
  • [프로그램] [C++]자료구조론-오름,내림차순 정렬(swap) 1페이지
    자료정렬 #include int swap(int ... ], i, j, temp; printf("정렬할 총 수를 입력하십시오 ... !!\n"); scanf("%d", &temp); printf("정렬
  • 자료구조-정렬sort 3페이지
    8강 정렬 자료정렬에는 원소들이 존재하고 있는 기억장소에 따라 내부 ... 정렬외부정렬로 구분한다. ① 내부정렬(internal sort ... 할 자료의 양이 적을 때 적절하다. 버블정렬 bubble sort, 삽입
  • [c언어,자료구조,c++]c 언어 오름차순 정렬,바이너리 서치,오름차순,c 언어,2진탐색,2진탐색트리 8페이지
    생성*/ } printf("정렬되지 않은 값은. : \n"); for ... ("정렬된 값은 : \n("); for( d=0;d정렬된 배열에 있는 원소 하나씩 출력
  • 선택정렬 이진탐색 8페이지
    REPORT (#1 선택정렬,이진탐색) 교과목 데이터구조 교수님 학 ... 적용하여 자료구조의 기초를 익히고 익숙해지며 최대한 함수를 많이 나누어 ... 겁주시던 자료구조 첫 번째 과제를 드디어 완성하였습니다. 대충 10시간
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      자료구조론[외부정렬]