메인프레임 정렬 병합

Mainframe sort merge

정렬/머지 유틸리티는 파일의 레코드를 지정된 순서로 정렬하거나 미리 정렬된 파일을 정렬된 파일로 병합하거나 선택한 레코드를 복사하는 메인프레임 프로그램입니다.내부적으로 이러한 유틸리티는 표준 정렬 알고리즘을 하나 이상 사용하며, 종종 자체 미세 조정 코드를 사용합니다.

메인프레임은 원래 오늘날의 표준에서 제한된 메인메모리와 함께 제공되었으며 정렬되는 데이터의 양이 매우 많은 경우가 있었습니다.따라서 최근의 정렬 프로그램과 달리 초기 Sort/Merge 프로그램에서는 테이프나[a] 디스크와 같은 세컨더리 스토리지의 데이터를 효율적으로 정렬하는 데 중점을 두었습니다.1968년 OS/360 Sort/Merge 프로그램은 사용 [1]가능한 디바이스의 수와 유형에 따라 사용할 수 있는 5가지 "시퀀스 분배 기술"을 제공했습니다.

System/370 이전의 모든 IBM 메인프레임 운영 체제에는 정렬/[b]병합 유틸리티가 포함되어 있었습니다.가상 스토리지 운영 체제, DOS/VS 및 OS/VS의 발표와 함께 IBM은 소프트웨어의 상당 부분을 번들 해제하고 유료 정렬/병합 프로그램 제품을 제공했습니다.OS/VS의 경우 IBM은 5740-SM1, OS/VS Sort/Merge(나중에 DFSORT(Data Facility Sort)로 이름이 변경됨)를 제공했습니다.

1990년에 IBM은 DFSORT에 OS/360 Sort/Merge의 [2]후속인 BLOCKSET이라는 새로운 병합 알고리즘을 도입했습니다.역사적으로 BLOCKSET 알고리즘은 1963년 IBM Systems Engineer에 의해 발명되었으며 IBM의 아카이브에서 발견되어 [3]1990년에 구현되었습니다.

정렬/합병(Sort/Merge)은 매우 자주 사용됩니다. 메인프레임 상점에서 가장 일반적으로 사용되는 애플리케이션 프로그램은 일반적으로 상점의 처리 능력의 약 20%를 소비합니다.

최신 정렬/머지 프로그램에서는 파일 복사, 특정 레코드 선택 또는 생략, 요약, 레코드 삭제, 레코드 재포맷, 새 데이터 추가 및 보고서 생성도 가능합니다.실제로 대부분의 Sort/Merge 애플리케이션은 레코드를 단순히 정렬하거나 병합하는 것이 아니라 광범위한 추가 처리 기능을 사용합니다.Sort/Merge 제품은 이러한 기능에서 입출력하는 매우 빠른 방법입니다.상당한 수의 "사용자 출구"가 지원되며, 이들은 로드 모듈(라이브러리의 멤버) 또는 오브젝트 덱(어셈블러의 출력), 정렬/머지 애플리케이션 로드(로드 모듈) 또는 링크(DFSORT에서 "다이나믹 링크 편집"이라고 함)가 지정 및 필요에 따라 출구를 실행할 수 있습니다.BLOCKSET 알고리즘은 Disk 작동 스토리지로 제한되지만 일반적으로 더 많은 작동 스토리지 데이터 세트(SORTWK01, ..., SORTWKnnn)는 Disk 또는 테이프일 수 있습니다.

정렬/병합은 IBM 메인프레임과 z/OS, z/VM 및 z/VSE 운영 체제에 대한 자체 정렬/병합 패키지를 판매하는 여러 회사가 있을 정도로 중요합니다.이러한 프로그램은 IBM의 SORT 프로그램과 대부분 호환되며, 종종 일부 확장 기능과도 호환됩니다.주요 정렬/병합 패키지는 다음과 같습니다.

  • IBM이 판매하는 DFSORT.
  • Syncsort, Inc.에서 판매하는 SyncSort
  • CA-Sort는 CA Technologies에서 판매됩니다.

(이들 중 일부는 Unix, Linux 또는 Windows와 같은 다른 플랫폼용 버전도 판매하고 있습니다.)

Sort/Merge는 많은 메인프레임 환경에서 중요한 컴포넌트입니다.메인프레임에서 Unix, Linux, Windows 등의 다른 플랫폼으로 이행할 때는 Sort/Merge 유틸리티가 필요합니다.[4]Micro Focus 및 AHLSORT의 [5]MFSORT.이러한 제품은 메인프레임 환경 밖에서 DFSORT의 기능을 에뮬레이트합니다.

지금까지 "에일리어스" SORT는 설치에서 선호하는 정렬 프로그램, IBM의 Sort/Merge 및 서드파티 SYNCORT, CASORT 등의 Sort/Merge 프로그램을 지칭하는 데 사용되어 왔습니다.DFSORT는 ICEMAN(ICE, 오리지널 OS/360)이라는 프로그램 이름으로 자주 언급됩니다.

IBM OS/360 SORT

가상 스토리지 운영 체제 이전에는 "입력 데이터 세트가 거의 항상 너무 커서 메인 스토리지로 가져와 한꺼번에 정렬할 수 없었습니다." SORT는 대체 선택 기술을 사용하여 스토리지 사용량을 [1]줄였습니다.이 프로그램에서는 secondary storage "sort work"(SORTWK) 파일을 최대한 활용하기 위해 사용 가능한 디바이스의 수와 유형에 따라 기본 설정되거나 사용자가 지정할 수 있는 시퀀스 배포 기술에 중점을 두고 있습니다.이러한 기법은 부분적으로 분류된 기록의 시퀀스를 가장 효율적으로 분배하는 방법이었다.

OS/360 SORT [1]에서는, 다음의 5개의 전달 기술을 사용할 수 있었습니다.

  • 자기 테이프 기술
    • Balanced (BALN) - 중간 스토리지에는 최소 12,000바이트의 메인 스토리지와 2x+1 테이프 디바이스가 필요.x 는 입력 테이프 볼륨의 수, 최대 15개의 입력 릴을 나타냅니다.
    • Polyphase(POLY) - 최소 12,000바이트와 3개의 중간 스토리지 테이프 디바이스가 필요.하나의 입력 릴만 허용되었습니다.
    • 발진(OSCL) - 21,000바이트 및 최대(x+2,4)의 중간 테이프 디바이스가 필요합니다.x 는 입력 볼륨 수이며, 최대 15 입니다.
  • 다이렉트 액세스 기술
    • 밸런스(BALN) - 최소 13,000바이트 및 3~6개의 디스크 작업 영역이 필요.정렬할 수 있는 레코드의 최대 수는 사용 가능한 메인 스토리지와 보조 스토리지에 따라 달라집니다.
    • CRCX(Crisscross) - IBM 2311 또는 IBM 2301 보조 스토리지 장치에는 사용할 수 없습니다.최소 24,000바이트의 메인 스토리지와 6~17개의 보조 스토리지 작업 영역이 필요합니다.정렬할 수 있는 레코드의 최대 수는 사용 가능한 메인 스토리지와 보조 스토리지에 따라 달라집니다.

IBM OS/VS 정렬

테이프 정렬에 대해 나열된 배포 기술은 OS/VS SORT 프로그램에 의해 유지되었으며, 현재는 "기존 기술"이라고 불립니다.디스크 정렬 기술은 4개의 새로운 [6]기술로 대체되었습니다.

  • 고정 길이 레코드용 FLR-블록 세트
  • 가변 길이 레코드의 VLR-블록 세트
  • 고정 길이 레코드의 피어지
  • 고정 길이 레코드와 가변 길이 레코드 모두 Vale

「 」를 참조해 주세요.

메모들

  1. ^ 1950년대와 1960년대에는 테이프가 작업 파일을 정렬하는 가장 일반적인 매체였지만, 직접 액세스 스토리지 장치의 비용이 떨어지면서 테이프의 사용은 매우 큰 파일을 제외하고는 드물어졌습니다.
  2. ^ CMS는 DOS/360 정렬 프로그램을 사용했습니다.

레퍼런스

  1. ^ a b c IBM Corporation (1968). IBM System/360 Operating System Sort/Merge (GC28-6435-5) (PDF). pp. 16–17.
  2. ^ "z/OS DFSORT Tuning Guide". Retrieved October 2, 2014.
  3. ^ "Key Tag Sort". IBM Technical Information Exchange. June 22, 1963.
  4. ^ Long, Larry. "The Top Five Mainframe Migration Issues Facing IT Leaders". Forbes.
  5. ^ "IFL – A Cost Efficient zSeries Platform?". September 3, 2014.
  6. ^ IBM Corporation (Sep 1979). OS/VS Sort/Merge Logic (PDF). p. 2. Retrieved June 21, 2021.

외부 링크