자료구조론[외부정렬]

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

목차

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

본문내용

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

① 2-원 병합 정렬(2-way Merge Sort)
외부 정렬을 수행할 때 가장 많이 사용되는 정렬 방식이다. 정렬은 다음과 같이 진행된다.
ⓐ 입력 파일의 일부를 주기억 장치에 적재한 후 내부 정렬을 수행한다.
ⓑ 이렇게 정렬된 부파일을 런(run)이라 하며 외부 기억 장치에 하나의 파 일로 저장한다.
ⓒ 이렇게 만들어진 여러 개의 런을 병합 정렬을 이용하여 런을 2개씩 병합하여 하나의 런이 될 때까지 수행한다.
*원하는 자료를 검색 해 보세요.
  • (파일구조)외부정렬 소스 0페이지
    정렬기법은 내부 정렬과 외부 정렬로 나눌수 있는데 이 프로그램은 외부정렬을 하는 프로그램입니다.외부정렬은 정렬해야할 데이터 파일이 메인 메모리보다 커서 보조기억장치에 저장되있을때 적용되는 기법입니다. 다수의 파일에 분산되어 저장된 데이터를 각각의 파일내에서 내부 정렬기..
  • C언어-자료구조 정렬프로그램(내부정렬 퀵정렬, 외부정렬 합병) 0페이지
    만개든 십만개든 사용자가 원하는 수의 정수를 랜덤으로 정해주면 지정된 난수를10개의 파일에 나누어 담고 내부정렬로 퀵정렬을 하고 10개의 파일을 외부 병합하는 프로그램 입니다. 그래서 최종 10개의 파일이 생성되고 1번파일부터 오름차순으로 정렬 됩니다.난수를 늘릴수록 ..
  • [화일처리론] 대규모 데이터의 외부 정렬 알고리즘 설계 및 비교 0페이지
    대규모 데이터를 외부 정렬을 통해 분할 정렬 합병하는 알고리즘 설계 및 성능 비교.특히, 정익사 파일처리론에서 자연선택에 대해 명확하게 설명하지 못해서 책대로 구현하였을 때 결과값이 다르게 나오는 경우가 있는데, 이에 대한 문제도 해결하였고 설명해 두었습니다.과제 특성..
  • [자료구조, Algorithm] 외부정렬(External Sort) HWP version 38페이지
    1. 외부정렬 개요1.1 외부정렬의 개념많은 중요한 정렬 응용은 매우 큰 파일들을 처리해야 하므로 해서, 그 크기가 너무커서 컴퓨터의 주 기억장소에 적합하지 않을 정도이다. 그런 응용에 대한 적절한 방법은 중앙 처리 장치에 대한 외부적으로 처리하는 큰 양을 지니므로해서..
  • 알고리즘 정렬(sort) - 선택정렬,버블정렬,삽입정렬,쉘정렬,퀵정렬,합병정렬,히프정렬,계수정렬,기수정렬,버킷정렬,외부정렬,다단계 합병정렬 104페이지
    균형적 다방향 합병 정렬t-방향 합병정렬에서 필요한 보조기억장치의 수는 2t개. 입력용, 출력용 각 t개씩.정렬 과정과 합병 과정초기 정렬 – 메모리에서 처리할 수 있는 크기의 블록 단위로 내부 정렬하여 t개의 출력 테이프에 번갈아 출력.합병- 합병 과정마다 블록의 크..
  • [자료구조] 외부정렬(External Sort) Presentation 22페이지
    Abstract- 내부 정렬들은 정렬될 레코드들이 모두 동시에 주 기억 장치에 존재한다는 것을 전제로 한 것이었다. 규모가 큰 파일은 전체를 주 기억 장치에 적재할 수 없으므로 이러한 경우에 내부 정렬은 적용할 수가 없다. - 외부 정렬에 영향을 미치는 것은 여러 요인..
  • 합병정렬 소스코드 및 합병정렬에 대한 설명 0페이지
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      자료구조론[외부정렬]