교보문고 SCHOLAR 스콜라
이 자료는 국가지식 연계기관과의 협약에 따라 무료로 제공됩니다.
원문을 이용하시기 위해서는 연계기관의 정책을 따르고 있으니
궁금하신 사항은 연계기관을 통해 문의하시기 바랍니다.
곧 연계기관으로 이동합니다
본문내용 바로가기
홈 > 강원대학교 산업기술연구소 > 산업기술연구
논문 표지

On the External Merge Sorting With Large Main Memory

원문보기 원문저장 인용정보복사 구매 4,000원

국문 초록

본 논문은 대용량 주기억장치를 갖는 컴퓨터 상에서 효율적으로 수행 될 수 있는 외부 합병정렬 방법에 대하여 기술한다. 제시된 정렬 방법은 주기억 장치의 용량이 정렬될 화일 크기의 제곱근보다 크다는 조건하에서, 주기억 장치를 최대로 이용하여 외부 합병정렬에 소요되는 외부 합병의 횟수를 최소화 함으로써 외부 합병정렬의 성능에 가장 큰 영향을 미치는 입출력 시간...

[더보기]

영문 초록

* 현재 컨텐츠 정보를 준비 중에 있습니다.

목차

요약
1. Introduction
2. Memory Requirement
3. Algorithm
4. Performance and Discussions
4. References

키워드