Lessico IT › Hardware › Fascicolatrice (collator)

Fascicolatrice (collator)

Hardware Svenska → Aggiornato: 2026-10-05
Altre info
Creatore
IBM
Anno
1937 (IBM 077)
Tipo
Macchina a record unitario
Funzione
Fusione e abbinamento

La macchina a schede perforate che fondeva due mazzi ordinati in uno solo: merge sort eseguito da lamiera e rotelle di gomma.

L'IBM 077 comparve nel 1937 con due tramogge di ingresso e quattro tasche di uscita. Leggeva una scheda da ciascun mazzo, confrontava le colonne scelte dall'operatore e lasciava cadere la scheda minore nella tasca prima di leggere la successiva: esattamente il ciclo interno di una fusione, un paio di decenni prima che qualcuno lo scrivesse come algoritmo. Due mazzi ordinati in ingresso, uno ordinato in uscita, un paio di centinaia di schede al minuto.

Il secondo uso era l'abbinamento. Con un mazzo master in una tramoggia e le transazioni del giorno nell'altra, la macchina separava corrispondenze, mancanze e duplicati nelle rispettive tasche, il che equivale ad aggiornare un database che non esiste. Insieme alla selezionatrice, la fascicolatrice permetteva l'ordinamento esterno di insiemi di dati ben più grandi di quanto qualsiasi macchina potesse contenere in una volta: la stessa divisione del lavoro su cui si basa l'indice di un database moderno, salvo che i risultati intermedi si trasportavano da una macchina all'altra a mano.

← Torna al lessico