Browse Prior Art Database

Serial File Merging Device

IP.com Disclosure Number: IPCOM000070250D
Original Publication Date: 1978-Aug-01
Included in the Prior Art Database: 2005-Feb-21

Publishing Venue

IBM

Related People

Authors:
Todd, S [+details]

Abstract

Two files of fixed length records are merged according to a key held at the front of the records. Normally, entire records are read into a processor, compared and written out. In this article a bit serial comparison of the records is treated as a stream of bits. The winner record (that with a smaller key) is steered to the output and the loser record is steered to a buffer loop. This overlaps input time and output time; it also reduces the buffer space required in the processor.