Interclasseuse
Plus d'infos
- Créé par
- IBM
- Année
- 1937 (IBM 077)
- Type
- Machine à cartes perforées
- Fonction
- Fusion et appariement
La machine à cartes perforées qui fusionnait deux paquets triés en un seul — un tri fusion réalisé à coups de tôle et de galets en caoutchouc.
L'IBM 077 apparaît en 1937, avec deux magasins d'alimentation et quatre cases de réception. Elle lisait une carte de chaque paquet, comparait les colonnes choisies par l'opérateur et déposait la carte la plus petite dans la case avant de lire la suivante — exactement la boucle interne d'une fusion, quelques décennies avant que quiconque l'écrive sous forme d'algorithme. Deux paquets triés en entrée, un paquet trié en sortie, à quelques centaines de cartes par minute.
Second usage : l'appariement. Avec un paquet maître dans un magasin et les transactions du jour dans l'autre, la machine séparait correspondances, absences et doublons dans des cases distinctes, ce qui revient à mettre à jour une base de données qui n'existe pas. Associée à la trieuse, l'interclasseuse permettait le tri externe de jeux de données bien plus gros que ce qu'une machine pouvait contenir — la même division du travail que celle d'un index de base de données moderne, sauf que les résultats intermédiaires se transportaient d'une machine à l'autre à la main.