Localized data affinity system and hybrid method
AssigneeUnited States Postal Service
InventorsC. Scot Atkins, Joseph Conway
Life of this patent
Estimating the term…
Abstract
A method, system, and computer program for processing records is disclosed. The records are associated with record sets, based on a record number contained in the record. Record sets are associated with physically separate processor sets, which include one or more processors. Records are electronically routed to associated processor sets for processing, based on the record set associated with the record. Records are processed on processors in the processor sets. Furthermore, various localized affinities can be established. Process affinity can link server processes with processor sets. Cache affinity can link database caches with processor sets. Data affinity can link incoming data to processor sets.
Claims27
A method of processing records in a database on a plurality of processors grouped into a plurality of physically separate processor sets, the method comprising:
- associating, on at least one of the plurality of processors, each record with a record set of a plurality of record sets, based on a record number contained in the record;
- associating, on at least one of the plurality of processors, each record set with a processor set;
- electronically routing the records to processor sets based on the associated record set;
- and
- processing the records with the processor sets.
An apparatus comprising a plurality of processors grouped into a plurality of physically separate processor sets configured to process records in a database, wherein the apparatus is configured to:
- associate each record with a record set of a plurality of record sets, based on a record number contained in the record;
- associate each record set with a processor set;
- electronically route the records to processor sets based on the associated record set;
- and
- process the records.
A computer-readable non-transitory storage medium comprising code capable of causing a computer to:
- associate each record in a database with a record set of a plurality of record sets, based on a record number contained in the record;
- associate each record set with a processor set;
- electronically route the records to physically separate processor sets based on the associated record set;
- and
- process the records.
A method of inserting a record into a database in a multiprocessor environment, the method comprising:
- receiving, at a routing node, a record;
- associating, at the routing node, the record with a record set of a plurality of record sets, based on a record number contained in the record;
- electronically routing the record to a processor set of a plurality of physically separate processor sets based on the associated record set;
- searching, at the processor set, a part of the database for a matching record, the part of the database being associated with the processor set;
- and
- inserting the record into the part of the database when the record is not found in the part of the database.
An apparatus comprising a routing node and a plurality of processors grouped into a plurality of processor sets configured to process records in a database, wherein the apparatus is configured to:
- receive, at a routing node, a record;
- associate, at the routing node, the record with a record set of a plurality of record sets, based on a record number contained in the record;
- electronically route the record to a processor set of the plurality of physically separate processor sets based on the associated record set;
- search, at the processor set, a part of the database for a matching record, the part of the database being associated with the processor set;
- and
- insert, at the processor set, the record into the part of the database when the record is not found in the part of the database.
A computer-readable non-transitory storage medium comprising code capable of causing a computer to:
- receive, at a routing node, a record;
- associate, at the routing node, the record with a record set of a plurality of record sets, based on a record number contained in the record;
- electronically route the record to a processor set of a plurality of physically separate processor sets based on the associated record set;
- search, at the processor set, a part of the database for a matching record, the part of the database being associated with the processor set;
- and
- insert, at the processor set, the record into the part of the database when the record is not found in the part of the database.
A system for processing records in a database on a plurality of processors grouped into a plurality of physically separate processor sets, the system comprising:
- means for associating, on at least one of the plurality of processors, each record with a record set of a plurality of record sets, based on a record number contained in the record;
- means for associating, on at least one of the plurality of processors, each record set with a processor set;
- means for electronically routing the records to processor sets based on the associated record set;
- and
- means for processing the records with the processor sets.
Dependencies are inferred from the claim text.