Methods and apparatus for database transaction queuing
OwnerTerry Robisoninventor
Life of this patent
Estimating the term…
Abstract
A method for optimizing database transaction performance in a database transaction processor having transaction services threads capable of being in active, non-active, and waiting states. The method includes: (a) adding a database change to a top of a queue; and (b) starting a non-active transaction service thread conditioned upon less than a predetermined maximum number of transaction service threads being present.
Claims20
A method for optimizing database transaction performance in a database transaction processor having transaction services threads capable of being in active, non-active, and waiting states, said method comprising:
- (a) adding a database change to a top of a queue;
- and
- (b) starting a non-active transaction service thread conditioned upon less than a predetermined maximum number of transaction service threads being present.
A method in accordance with claim 6 further comprising determining said dynamically determined optimum number of transaction service threads dependent upon a ratio of an arrival rate of database changes to the queue divided by a service time of items removed from the queue.
A computing apparatus having a central processing unit operatively coupled to a memory including a database change queue, said apparatus configured to process a plurality of treads capable of being in active, nonactive, and waiting states, said apparatus further configured to:
- (a) add a database change to a top of the database change queue;
- and
- (b) add a non-active transaction service thread, or change a waiting transaction service thread to a non-active state, conditioned upon whether there are less than, or not less than a predetermined maximum number of transaction service threads present, respectively.
A machine-readable medium or media having recorded thereon instructions configured to instruct a computing apparatus having a central processing unit operatively coupled to a memory to:
- (a) add a database change to a top of the database change queue in the memory;
- and
- (b) start a transaction service thread in a non-active state, or change an existing transaction service thread in a waiting state to a non-active state, conditioned upon whether there are less than, or not less than a predetermined maximum number of transaction service threads present, respectively.
Dependencies are inferred from the claim text.