Continuously available database server having multiple groups of

Details Continuously available database server having multiple groups of Continuously available database server having multiple groups of

1995-05-26

1996-09-10

Black, Thomas G.

Boots, shoes, and leggings

39518208, 36493143, 36493145, 3649453, 3649443, 36494461, 3649633, 3649747, 3649755, 364DIG2, G06F 1730, G06F 1120, G06F 928

Patent

active

055554040

ABSTRACT:
A database server with a "shared nothing" system architecture has multiple nodes, each having its own central processing unit, primary and secondary memory for storing database tables and other data structures, and communication channels for communication with other ones of the nodes. The nodes are divided into at least two groups that share no resources. Each database table in the system is divided into fragments distributed for storage purposes over all the nodes in the system. To ensure continued data availability after a node failure, a "primary replica" and a "standby replica" of each fragment are each stored on nodes in different ones of the groups. Database transactions are performed using the primary fragment replicas, and the standby replicas are updated using transaction log records. Every node of the system includes a data dictionary that stores information indicating where each primary and standby fragment replica is stored. The fragments are allocated as evenly as possible among the system nodes using a fragment to node assignment equation. A transaction manager on each node responds to database queries by determining which fragment of a database is being accessed by the query and then forwarding the database query to the node processor on which the primary replica of that fragment is stored. Upon failure of any one of the data processors in the system, each node updates the information in its data dictionary accordingly. In addition, the fragment replicas made unavailable by the node failure are regenerated and stored on the remaining available nodes in the same node group as the failed node.

REFERENCES:
patent: 4432057 (1984-02-01), Daniell et al.
patent: 4716528 (1987-12-01), Crus et al.
patent: 4933838 (1990-01-01), Elrod
patent: 5005174 (1991-04-01), Bruckert et al.
patent: 5006978 (1991-04-01), Neches
patent: 5170480 (1992-12-01), Mohan et al.
patent: 5170482 (1992-12-01), Shu et al.
patent: 5276871 (1994-01-01), Howarth
patent: 5282201 (1994-01-01), Frank et al.
patent: 5333314 (1994-07-01), Masai et al.
patent: 5423037 (1995-06-01), Hvasshovd
Ceri, S. Pelagatti, G., "Distributed Databases Principles & Systems", 1984, pp. 12-15, 181, 343-347, McGraw-Hill, Inc.
Ceri et al., "Distributed Databases Principles And Systems", 182, .COPYRGT.1984.
Hvasshovd, Saeter, and Torbjornsen, "Critical Issues In The Design Of A Fault Tolerant Multiprocessor Database Server"; Proceedings Pacific Rear International Symposium On Fault Tolerant Systems, 25-27 Sep. 1991, pp. 226-231 (IEEE).
Du, X. and Maryanski, F., "Data Reorganization In A Dynamically Reconfigurable Environment"; 8th International Conference On Distributed Computing Systems, IEEE, 13-17 Jun. 1988, pp. 463-470.

Affiliated with

Also associated with

Rating

Continuously available database server having multiple groups of does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Continuously available database server having multiple groups of, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Continuously available database server having multiple groups of will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1328510