Patent ID: 6892199
Filing Date: 2005-05-10
Classification: G06F,Y10S

Abstract:
1. A system for storing data from a plurality of clients in a database, comprising: a Multi-thread Shared Memory message Queue Buffer (MSMQB) that includes a plurality of First-In-First-Out (FIFO) queues, a respective one of which is associated with a respective one of the plurality of clients, and that is configured to store sequential bursts of data records, which are received from the plurality of clients, in the plurality of FIFO queues that are associated therewith, the data records in the sequential bursts of data being sorted by a primary key; and a Semi-Merge Sort Module (SMSM) that is responsive to the plurality of FIFO queues in the MSMQB and that is configured to sort the sequential bursts in the plurality of FIFO queues based on the primary key of at least one selected record, but not every record, therein to produce a semi-sorted record stream that is roughly sorted based on the primary key of the at least one selected record, but not every record, and to serially store the semi-sorted record stream in the database.