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. In some aspects, a method includes associating, on at least one of the plurality of processors, each record with a record set of a plurality of record sets. Each record set is assigned to a sub-database based on the record set. A cache is associated with each sub-database, and each sub-database and its associated cache is associated with a processor set. An affinity is created between each database cache and the associated processor set, and records are processed with the processor sets according to the associations.
Claims18
A method of processing records in a database on a plurality of processors grouped into a plurality of processor sets, the method comprising:
- associating, on at least one of the plurality of processors, each record with a target record set of a plurality of record sets, the target record set identified by a remainder of an equation R modulo N, where R is a record number identifying the record and N is the number of processor sets;
- associating, on at least one of the plurality of processors, the target record set with a target processor set;
- routing the records to the associated processor sets based on the associated record set;
- and
- processing the records with the processor sets;
- and
- assigning the target record set to a target database cache associated with the target processor set based on the equation R modulo N, wherein the target database cache comprises only the target record set.
An apparatus comprising a plurality of processors grouped into a plurality of processor sets configured to process records in a database, wherein the apparatus is configured to:
- associate each record with a target record set of a plurality of record sets, the target record set identified by a remainder of an equation R modulo N, where R is a record number identifying the record and N is the number of processor sets;
- associate the target record set with a target processor set;
- route the records to the associated processor sets based on the associated record set;
- process the records;
- and
- assign the target record set to a target database cache associated with the target processor set based on the equation R modulo N, wherein the target database cache comprises only the target record set.
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, the target record set identified by a remainder of an equation R modulo N, where R is a record number identifying the record and N is the number of processor sets;
- associate the target record set with a target processor set;
- route the records to the associated processor sets based on the associated record set;
- process the records;
- and
- assign the target record set to a target database cache associated with the target processor set based on the equation R modulo N, wherein the target database cache comprises only the target record set.
Dependencies are inferred from the claim text.