Parallel merging of lists in database management system

摘要

This paper presents a novel parallel merge element (PME), which permits not only more than one key of both input runs compared concurrently, but also all the confirmed keys to be retrieved at one time, which enhances the throughput of hardware merger. The PMEs can be combined to build a merge module in which some hardware queues are placed for maintaining the high throughput. To estimate the merge parallelism of the merge module, a procedure is introduced and its running results are also described. The proposed merge module can be used as a passive high speed module to match the data processing rate of other parallel hardware modules, such as parallel sorter and data filters, in the backend computer or database machine.