System for scheduling database transactions distributed over a network at a locktime of preset delay
First Claim
1. A database management system, comprising:
- a plurality of nodes respectively having a computer, a database and a clock;
communication means for interconnecting the plurality of nodes to send instructions between the nodes;
the respective databases storing data for processing;
each node computer including;
transaction generation means for generating a transaction;
transaction management means for determining which node has the database that includes necessary data for executing the transaction generated by the transaction generation means;
delay decision means for determining the delay time required to send an instruction from the transaction generating node to the node having the necessary data;
locktime decision means for determining a locktime according to the determined delay time and current time of the clock, the transaction management means of the transaction generating node sending the locktime as a lock instruction through the communication means to the node having the necessary data;
scheduler means for receiving the lock instruction sent by the transaction management means of the transaction generating node;
lock activation means for activating the scheduler means when the locktime of the lock instruction coincides with current time of the clock;
transaction execution means for executing the transaction generated by the transaction generating means;
the scheduler means of the node having the necessary data locking the necessary data in the database in response to activation by the lock activation means;
said transaction management means of the transaction generating node sending the transaction generated by the transaction generation means through the communication means to the node having the necessary data, following the lock instruction;
said transaction executing means executing the transaction by using the necessary data in an associated database after the necessary data is locked by the associated scheduler means.
1 Assignment
0 Petitions
Accused Products
Abstract
A database management system has a plurality of nodes each having a computer, a database and a clock. The nodes are interconnected by a communication line. Each database stores a plurality of data for processing. When a transaction request is generated at a first node, a transaction management section of the first node computer determines which node database(s) includes necessary data for executing the transaction. A maximum delay decision section of the first node computer determines the maximum delay for sending an instruction to all of the nodes having necessary data. A locktime decision section of the first node computer determines a locktime according to the maximum delay determined and the current time of the clock. Then, a transaction management section of the first node computer sends the locktime through the communication line as a lock instruction to the node(s) having the necessary data. A scheduler section of the computer in the node(s) having the necessary data receives the lock instruction sent by the transaction management section of the first computer. An associated lock activation section activates the scheduler section when the locktime coincides with the current time of the clock. The scheduler section locks the necessary data in the database in response to activation by the lock activation section.
39 Citations
8 Claims
-
1. A database management system, comprising:
-
a plurality of nodes respectively having a computer, a database and a clock; communication means for interconnecting the plurality of nodes to send instructions between the nodes; the respective databases storing data for processing; each node computer including; transaction generation means for generating a transaction; transaction management means for determining which node has the database that includes necessary data for executing the transaction generated by the transaction generation means; delay decision means for determining the delay time required to send an instruction from the transaction generating node to the node having the necessary data; locktime decision means for determining a locktime according to the determined delay time and current time of the clock, the transaction management means of the transaction generating node sending the locktime as a lock instruction through the communication means to the node having the necessary data; scheduler means for receiving the lock instruction sent by the transaction management means of the transaction generating node; lock activation means for activating the scheduler means when the locktime of the lock instruction coincides with current time of the clock; transaction execution means for executing the transaction generated by the transaction generating means; the scheduler means of the node having the necessary data locking the necessary data in the database in response to activation by the lock activation means; said transaction management means of the transaction generating node sending the transaction generated by the transaction generation means through the communication means to the node having the necessary data, following the lock instruction; said transaction executing means executing the transaction by using the necessary data in an associated database after the necessary data is locked by the associated scheduler means. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
Specification