Sloučení sálového počítače - Mainframe sort merge

Třídění / sloučení nástroj je program sálového počítače pro třídění záznamů v souboru do zadaného pořadí, slučování předem tříděných souborů do seřazeného souboru nebo kopírování vybraných záznamů. Tyto nástroje interně používají jeden nebo více standardů třídicí algoritmy, často s proprietárně vyladěným kódem.

Sálové počítače byly původně dodávány s omezeným množstvím hlavní paměť podle dnešních standardů a množství dat, která měla být tříděna, bylo často velmi velké. Z tohoto důvodu, na rozdíl od novějších třídicích programů, dřívější programy Řazení / Sloučení kladly velký důraz na efektivní techniky pro třídění dat vedlejší sklad, typicky páska nebo disk. V roce 1968 poskytl program OS / 360 Sort / Merge pět různých „technik distribuce sekvence“, které bylo možné použít v závislosti na počtu a typu dostupných zařízení.[1]

V roce 1990 představila IBM v DFSORT nový slučovací algoritmus s názvem BLOCKSET, nástupce OS / 360 Sort / Merge.[2] Historicky důležité je, že algoritmus BLOCKSET vynalezl IBM Systems Engineer v roce 1963 a byl objeven v archivech IBM a implementován v roce 1990.[3]

Třídit / Sloučit se používá velmi často; často nejběžněji používaný aplikační program v sálovém obchodě, který obecně spotřebovává asi dvacet procent výpočetní síly obchodu.

Moderní programy pro třídění / slučování také mohou kopírovat soubory, vybírat nebo vynechávat určité záznamy, sumarizovat záznamy, odstraňovat duplikáty, přeformátovat záznamy, připojovat nová data a vytvářet zprávy. Většina aplikací Třídění / Sloučení skutečně využívá spíše širokou škálu dalších možností zpracování než čistě třídění nebo slučování záznamů: produkt Řazení / Sloučení je velmi rychlý způsob provádění vstupů a výstupů z těchto funkcí. Podporována je celá řada „uživatelských východů“, a mohou to být zaváděcí moduly (tj. Člen knihovny) nebo balíčky objektů (tj. Výstup assembleru) s načítáním aplikace Sort / Merge (zaváděcí moduly ) nebo propojení (balíčky objektů; v DFSORT označované jako „dynamické úpravy odkazů“)) ukončení, jak je uvedeno a požadováno. Pracovní datové sady úložiště (tj. SORTWK01, ..., SORTWKnn) mohou být disk nebo páska, ačkoli algoritmus BLOCKSET je omezen na pracovní úložiště disku; více funkčních datových sad úložiště obecně zvyšuje výkon.

Třídění / sloučení je natolik důležité, že existuje několik společností, z nichž každá prodává vlastní balíček pro třídění / sloučení Sálové počítače IBM a jejich z / OS, z / VM a z / VSE operační systémy. Hlavní balíčky řazení / sloučení jsou:

(Některé z těchto společností také prodávají verze pro jiné platformy, například Unix, Linux nebo Okna.)

Historicky se „alias“ SORT používá k označení IBM Sort / Merge a programy třetích stran Sort / Merge (tj. SYNCSORT, CASORT) také přijaly SORT jako alias pro svůj produkt. DFSORT je často označován názvem programu ICEMAN (komponenta ICE; původní název programu OS / 360 Sort / Merge byl IERRCO00, komponenta IER, také s „aliasem“ SORT).

Viz také

Reference

  1. ^ IBM Corporation (1968). IBM System / 360 Operating System Sort / Merge (GC28-6435-5) (PDF). s. 16–17.
  2. ^ „Průvodce laděním DFSORT z / OS“. Citováno 2. října 2014.
  3. ^ Msgstr "Třídění značek klíčů". IBM Technical Information Exchange. 22. června 1963.

externí odkazy