Kollationerare
Mer info
- Skapad av
- IBM
- År
- 1937 (IBM 077)
- Typ
- Hålkortsmaskin
- Funktion
- Sammanslagning och matchning
Hålkortsmaskinen som slog ihop två sorterade buntar till en — sammanslagningssortering utförd av plåt och gummihjul.
IBM 077 kom 1937 och hade två inmatningsfack och fyra utfack. Den läste ett kort ur varje bunt, jämförde de kolumner operatören pekat ut och släppte det lägre kortet till utfacket innan den läste nästa — exakt den inre slingan i en merge, ett par decennier innan någon skrev ner den som algoritm. Två sorterade buntar in, en sorterad bunt ut, ett par hundra kort i minuten.
Det andra användningsområdet var matchning. Med en huvudbunt i ena facket och dagens transaktioner i det andra sorterade maskinen ut träffar, missar och dubbletter i var sitt utfack, vilket är en registeruppdatering utförd utan att något register finns. Tillsammans med sorteraren gav kollationeraren extern sortering av datamängder långt större än vad någon maskin kunde hålla på en gång — samma arbetsdelning som ett modernt databasindex bygger på, med skillnaden att mellanlagringen bars för hand mellan maskinerna.