Kollator

Die IBM 077 erschien 1937 mit zwei Einzugsfächern und vier Ausgabefächern. Sie las jeweils eine Karte aus jedem Stapel, verglich die von der Bedienperson festgelegten Spalten und ließ die niedrigere Karte in das Ausgabefach fallen, bevor sie die nächste las — genau die innere Schleife eines Mischvorgangs, ein paar Jahrzehnte bevor jemand ihn als Algorithmus aufschrieb. Zwei sortierte Stapel hinein, ein sortierter Stapel heraus, ein paar hundert Karten pro Minute.

Der zweite Einsatzzweck war der Abgleich. Mit einer Stammdatei in einem Fach und den Tagestransaktionen im anderen sortierte die Maschine Treffer, Fehltreffer und Duplikate in jeweils eigene Fächer — eine Aktualisierung einer Datenbank, die es gar nicht gab. Zusammen mit dem Sortierer ermöglichte der Kollator externe Sortierung von Datenmengen, die weit größer waren, als jede Maschine auf einmal hätte fassen können — dieselbe Arbeitsteilung, auf der ein moderner Datenbankindex beruht, nur dass die Zwischenergebnisse von Hand zwischen den Maschinen getragen wurden.