Mainframe sort merge

From Wikipedia, the free encyclopedia
Jump to: navigation, search

The Sort/Merge utility is a mainframe program to sort records in a file into a specified order, merge pre-sorted files into a sorted file, or copy selected records. Internally, these utilities use one or more of the standard sorting algorithms, often with proprietary fine-tuned code.

Mainframes were originally supplied with limited main memory by today's standards. The amount of data to be sorted was frequently very large. Because of this, unlike more recent sort programs, early sort/merge programs placed great emphasis on efficient techniques for sorting data on secondary storage, typically tape or disk. In 1968 the OS/360 Sort/Merge program provided five different "sequence distribution techniques" that could be used depending on the number and type of devices available.[1]

In 1990 IBM introduced a new merge algorithm called BLOCKSET in DFSORT the successor to OS.360 Sort/Merge. [2] Of historical note the BLOCKSET algorithm was invented by an IBM Systems Engineer in 1963 and was discovered in IBM's archives and implemented in 1990.[3]

Sort/Merge is very frequently used; often the most commonly used application program in a mainframe shop generally consuming about twenty percent of the processing power of the shop.

Modern sort/merge programs also can copy files, select or omit certain records, summarize records, remove duplicates, reformat records, append new data and produce reports. Indeed most "Sort/Merge" applications use the wide range of additional processing capabilities, rather than purely sorting or merging records: The Sort/Merge product is a very fast way of performing input to and output from these functions.

Sort/merge is important enough that there are multiple companies each selling their own sort/merge package for IBM mainframes and their z/OS, z/VM and z/VSE operating systems. The major Sort/Merge packages are:

(Some of these also sell versions for other platforms, such as Unix, Linux, or Windows.)

Some Basic DFSORT and SyncSort examples are mentioned in the blog http://mframes.blogspot.com mframes.blogspot.com

See also[edit]

References[edit]

  1. ^ IBM Corporation (1968). IBM System/360 Operating System Sort/Merge (GC28-6435-5). pp. 16–17. 
  2. ^ "z/OS DFSORT Tuning Guide". Retrieved October 2, 2014. 
  3. ^ "Key Tag Sort". IBM Technical Information Exchange. June 22, 1963. 

External links[edit]