Patent US5907849A successfully refreshed from Google Patents.
US5907849A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for recovery in a partitioned shared nothing database system using virtual share disks
Assignee: International Business Machines Corp
•
Filing: 1997-05-29
•
Granted: 1999-05-25
•
Expires: 2017-05-29
Abstract
Abstract A method and system for recovering from a failure of a processing node in a partitioned shared nothing database processing system are provided. The processing system may include a pair of processing nodes having twin-tailed-connected thereto a storage device. A first processing node of the pair of processing nodes has a first database instance running thereon which accesses a first data partition on the storage device prior to the failure. Upon detection of the failure, access to the first data partition on the storage device is provided to a third, spare processing node through the second processing node of the pair of processing nodes. The third processing node runs a replacement database instance for the first database instance which was running on the first processing node prior to the failure thereof. The replacement database instance accesses the first data partition on the storage device through the second processing node, thereby recovering from the failure of the first processing node. Access to the first data partition may include using a virtual shared disk utility having a server portion on the second processing node and a client portion on the third processing node.
Inventors
- 👤 Daniel Manuel Dias
- 👤 Anant Deep Jhingran
- 👤 Richard Pervin King
- 👤 Christos Polyzois
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 16:24
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/16; G06F11/20; G06F11/202; G06F11/2046; G06F11/2023; G06F11/2033; G06F11/2038; G06F11/1658; G06F11/1662; Y; Y10; Y10S; Y10S707/00; Y10S707/99951; Y10S707/99952; Y10S707/99953
Claims Analysis
Total Claims: 65
Claim 1
Independent Claim
132 words
A method for recovering from a failure of a first processing node in a database processing system having a plurality of processing nodes, comprising: running a first database instance on the first processing node, the first processing node and a second processing node having commonly connected thereto at least one first storage device for storing first data for the first database instance; detecting a failure of the first processing node; providing, to a third processing node, access to the first data on the at least one storage device through the second processing node; and running the first database instance on the third processing node, including accessing the first data on the at least one first storage device through the second processing node, thereby recovering from the failure of the first processing node.
Claim 2
Independent Claim
132 words
A method for recovering from a failure of a first processing node in a database processing system having a plurality of processing nodes, comprising: running a first database instance on the first processing node, the first processing node and a second processing node having commonly connected thereto at least one first storage device for storing first data for the first database instance; detecting a failure of the first processing node; providing, to a third processing node, access to the first data on the at least one storage device through the second processing node; and running the first database instance on the third processing node, including accessing the first data on the at least one first storage device through the second processing node, thereby recovering from the failure of the first processing node.
Claim 3
Dependent Claim
78 words
The method of claim 1, further comprising: copying the first data from the at least one first storage device to at least one second storage device connected to the third processing node; wherein said running the first database instance on the third processing node includes mirroring subsequent updates to the first database instance to the first data on the at least one first storage device and the copied first data on the at least one second storage device.
Claim 4
Dependent Claim
31 words
The method of claim 2, further comprising, after a restart of the first processing node: designating the first processing node as a first spare processing node in the database processing system.
Claim 5
Dependent Claim
26 words
The method of claim 1, wherein the at least one first storage device comprises two storage devices each twin-tailed-connected to the first and second processing nodes.
Claim 6
Dependent Claim
32 words
The method of claim 1, wherein the at least one first storage device comprises multiple storage devices each multi-tailed-connected to the first, second and other processing nodes in the database processing system.
Claim 7
Dependent Claim
24 words
The method of claim 1, wherein the first data comprises a partition of a partitioned shared nothing database resident on the database processing system.
Claim 8
Dependent Claim
43 words
The method of claim 1, wherein said providing, to the third processing node, access to the first data includes using a Virtual Shared Disk utility having a server portion on the second processing node and a client portion on the third processing node.
Claim 9
Dependent Claim
21 words
The method of claim 1, wherein the third processing node is a designated spare processing node in the database processing system.
Claim 10
Dependent Claim
109 words
The method of claim 1, further comprising: prior to said detecting the failure of the first processing node, running a second database instance on the second processing node, the at least one first storage device having stored therein second data for the second database instance; and after said detecting the failure of the first processing node: providing, to a fourth processing node, access to the second data on the at least one first storage device through the second processing node, and running the second database instance on the fourth processing node including accessing the second data on the at least one first storage device through the second processing node.
Claim 11
Dependent Claim
134 words
The method of claim 9, further comprising: copying the first data and the second data from the at least one first storage device to at least one second storage device commonly connected to the third and fourth processing nodes; wherein said running the first database instance on the third processing node includes mirroring subsequent updates to the first database instance to the first data on the at least one first storage device and to the copied first data on the at least one second storage device; and wherein said running the second database instance on the fourth processing node includes mirroring subsequent updates to the second database instance to the second data on the at least one first storage device and to the copied second data on the at least one second storage device.
Claim 12
Dependent Claim
48 words
The method of claim 10, further comprising, after a restart of the first processing node: designating the first processing node as a first spare processing node in the database processing system; and designating the second processing node as a second spare processing node in the database processing system.
Claim 13
Dependent Claim
26 words
The method of claim 9, wherein the at least one first storage device comprises two storage devices each twin-tailed-connected to the first and second processing nodes.
Claim 14
Dependent Claim
32 words
The method of claim 9, wherein the at least one first storage device comprises multiple storage devices each multi-tailed-connected to the first, second and other processing nodes in the database processing system.
Claim 15
Dependent Claim
27 words
The method of claim 9, wherein the first and second data each comprise respective partitions of a partitioned shared nothing database resident on the database processing system.
Claim 16
Dependent Claim
44 words
The method of claim 9, wherein said providing, to the fourth processing node, access to the second data includes using a Virtual Shared Disk utility having a server portion on the second processing node and a first client portion on the fourth processing node.
Claim 17
Dependent Claim
44 words
The method of claim 15, wherein said providing, to the third processing node, access to the first data includes using the Virtual Shared Disk utility having the server portion on the second processing node and a second client portion on the third processing node.
Claim 18
Dependent Claim
25 words
The method of claim 10, wherein the third processing node and the fourth processing node are designated spare processing nodes in the database processing system.
Claim 19
Independent Claim
207 words
A method for recovering from a failure of a first processing node in a database processing system having a plurality of processing nodes, comprising: running a first database instance on the first processing node, the first processing node and a second processing node having commonly connected thereto at least one storage device for storing first data for the first database instance; detecting a failure of the first processing node; performing database recovery of the first database instance on the second processing node including accessing the first data on the at least one storage device through the second processing node; during said performing database recovery, attempting to restart the first processing node; and if said attempting results in a successful restart of the first processing node, thereafter restarting the first database instance on the first processing node including accessing the first data on the at least one storage device through the first processing node, or if said attempting does not result in a successful restart of the first processing node, thereafter running the first database instance on the second processing node including accessing the first data on the at least one storage device through the second processing node, thereby recovering from the failure of the first processing node.
Claim 20
Independent Claim
207 words
A method for recovering from a failure of a first processing node in a database processing system having a plurality of processing nodes, comprising: running a first database instance on the first processing node, the first processing node and a second processing node having commonly connected thereto at least one storage device for storing first data for the first database instance; detecting a failure of the first processing node; performing database recovery of the first database instance on the second processing node including accessing the first data on the at least one storage device through the second processing node; during said performing database recovery, attempting to restart the first processing node; and if said attempting results in a successful restart of the first processing node, thereafter restarting the first database instance on the first processing node including accessing the first data on the at least one storage device through the first processing node, or if said attempting does not result in a successful restart of the first processing node, thereafter running the first database instance on the second processing node including accessing the first data on the at least one storage device through the second processing node, thereby recovering from the failure of the first processing node.
Claim 21
Dependent Claim
25 words
The method of claim 18, wherein the at least one storage device comprises two storage devices each twin-tailed-connected to the first and second processing nodes.
Claim 22
Dependent Claim
31 words
The method of claim 18, wherein the at least one storage device comprises multiple storage devices each multi-tailed-connected to the first, second and other processing nodes in the database processing system.
Claim 23
Dependent Claim
24 words
The method of claim 18, wherein the first data comprises a partition of a partitioned shared nothing database resident on the database processing system.
Claim 24
Independent Claim
231 words
A method for recovering from a failure of a first processing node in a database processing system having a plurality of processing nodes, comprising: running a first database instance on the first processing node, the first processing node and a second processing node having commonly connected thereto at least one storage device for storing first data for the first database instance; detecting a failure of the first processing node; performing database recovery of the first database instance on the second processing node including accessing the first data on the at least one storage device through the second processing node; during said performing database recovery, attempting to restart the first processing node; and if said attempting results in a successful restart of the first processing node, thereafter restarting the first database instance on the first processing node including accessing the first data on the at least one storage device through the first processing node, or if said attempting does not result in a successful restart of the first processing node, thereafter: providing, to a third processing node, access to the first data on the at least one storage device through the second processing node, and running the first database instance on the third processing node, including accessing the first data on the at least one storage device through the second processing node, thereby recovering from the failure of the first processing node.
Claim 25
Independent Claim
231 words
A method for recovering from a failure of a first processing node in a database processing system having a plurality of processing nodes, comprising: running a first database instance on the first processing node, the first processing node and a second processing node having commonly connected thereto at least one storage device for storing first data for the first database instance; detecting a failure of the first processing node; performing database recovery of the first database instance on the second processing node including accessing the first data on the at least one storage device through the second processing node; during said performing database recovery, attempting to restart the first processing node; and if said attempting results in a successful restart of the first processing node, thereafter restarting the first database instance on the first processing node including accessing the first data on the at least one storage device through the first processing node, or if said attempting does not result in a successful restart of the first processing node, thereafter: providing, to a third processing node, access to the first data on the at least one storage device through the second processing node, and running the first database instance on the third processing node, including accessing the first data on the at least one storage device through the second processing node, thereby recovering from the failure of the first processing node.
Claim 26
Dependent Claim
25 words
The method of claim 22, wherein the at least one storage device comprises two storage devices each twin-tailed-connected to the first and second processing nodes.
Claim 27
Dependent Claim
31 words
The method of claim 22, wherein the at least one storage device comprises multiple storage devices each multi-tailed-connected to the first, second and other processing nodes in the database processing system.
Claim 28
Dependent Claim
24 words
The method of claim 22, wherein the first data comprises a partition of a partitioned shared nothing database resident on the database processing system.
Claim 29
Dependent Claim
43 words
The method of claim 22, wherein said providing, to the third processing node, access to the first data includes using a Virtual Shared Disk utility having a server portion on the second processing node and a client portion on the third processing node.
Claim 30
Dependent Claim
21 words
The method of claim 22, wherein the third processing node is a designated spare processing node in the database processing system.
Claim 31
Dependent Claim
153 words
In a partitioned shared nothing database processing system, a method for recovering from a failure of a first processing node of a pair of processing nodes having twin-tailed-connected thereto at least one storage device, the first processing node having a first database instance running thereon and accessing a first data partition on the at least one storage device prior to the failure, the method comprising: providing, to a third processing node, access to the first data partition on the at least one storage device through a second processing node of the pair of processing nodes; and running, on the third processing node, a first replacement database instance for the first database instance which was running on the first processing node prior to the failure thereof, including accessing the first data partition on the at least one storage device through the second processing node, thereby recovering from the failure of the first processing node.
Claim 32
Dependent Claim
153 words
In a partitioned shared nothing database processing system, a method for recovering from a failure of a first processing node of a pair of processing nodes having twin-tailed-connected thereto at least one storage device, the first processing node having a first database instance running thereon and accessing a first data partition on the at least one storage device prior to the failure, the method comprising: providing, to a third processing node, access to the first data partition on the at least one storage device through a second processing node of the pair of processing nodes; and running, on the third processing node, a first replacement database instance for the first database instance which was running on the first processing node prior to the failure thereof, including accessing the first data partition on the at least one storage device through the second processing node, thereby recovering from the failure of the first processing node.
Claim 33
Dependent Claim
45 words
The method of claim 28, wherein said providing, to the third processing node, access to the first data partition includes using a Virtual Shared Disk utility having a server portion on the second processing node and a first client portion on the third processing node.
Claim 34
Dependent Claim
118 words
The method of claim 29, wherein the second node had a second database instance running thereon and accessing a second data partition on the at least one storage device prior to the failure of the first processing node, the method further comprising: providing, to a fourth processing node, access to the second data partition on the at least one storage device through the second processing node; and running, on the fourth processing node, a second replacement database instance for the second database instance which was running on the second processing node prior to the failure of the first processing node, including accessing the second data partition on the at least one storage device through the second processing node.
Claim 35
Dependent Claim
45 words
The method of claim 30, wherein said providing, to the fourth processing node, access to the second data partition includes using the Virtual Shared Disk utility having the server portion on the second processing node and a second client portion on the fourth processing node.
Claim 36
Independent Claim
142 words
A system for recovering from a failure of a first processing node in a database processing system having a plurality of processing nodes, comprising: means for running a first database instance on the first processing node, the first processing node and a second processing node having commonly connected thereto at least one first storage device for storing first data for the first database instance; means for detecting a failure of the first processing node; means for providing, to a third processing node, access to the first data on the at least one storage device through the second processing node; and means for running the first database instance on the third processing node, including means for accessing the first data on the at least one first storage device through the second processing node, thereby recovering from the failure of the first processing node.
Claim 37
Independent Claim
142 words
A system for recovering from a failure of a first processing node in a database processing system having a plurality of processing nodes, comprising: means for running a first database instance on the first processing node, the first processing node and a second processing node having commonly connected thereto at least one first storage device for storing first data for the first database instance; means for detecting a failure of the first processing node; means for providing, to a third processing node, access to the first data on the at least one storage device through the second processing node; and means for running the first database instance on the third processing node, including means for accessing the first data on the at least one first storage device through the second processing node, thereby recovering from the failure of the first processing node.
Claim 38
Dependent Claim
26 words
The system of claim 32, wherein the at least one first storage device comprises two storage devices each twin-tailed-connected to the first and second processing nodes.
Claim 39
Dependent Claim
32 words
The system of claim 32, wherein the at least one first storage device comprises multiple storage devices each multi-tailed-connected to the first, second and other processing nodes in the database processing system.
Claim 40
Dependent Claim
24 words
The system of claim 32, wherein the first data comprises a partition of a partitioned shared nothing database resident on the database processing system.
Claim 41
Dependent Claim
44 words
The system of claim 32, wherein said means for providing, to the third processing node, access to the first data includes a Virtual Shared Disk utility having a server portion on the second processing node and a client portion on the third processing node.
Claim 42
Dependent Claim
114 words
The system of claim 32, further comprising: means for running a second database instance on the second processing node prior to detecting the failure of the first processing node, the at least one first storage device having stored therein second data for the second database instance; means for providing, to a fourth processing node, access to the second data on the at least one first storage device through the second processing node after detecting the failure of the first processing node; and means for running the second database instance on the fourth processing node including means for accessing the second data on the at least one first storage device through the second processing node.
Claim 43
Dependent Claim
26 words
The system of claim 37, wherein the at least one first storage device comprises two storage devices each twin-tailed-connected to the first and second processing nodes.
Claim 44
Dependent Claim
32 words
The system of claim 37, wherein the at least one first storage device comprises multiple storage devices each multi-tailed-connected to the first, second and other processing nodes in the database processing system.
Claim 45
Dependent Claim
27 words
The system of claim 37, wherein the first and second data each comprise respective partitions of a partitioned shared nothing database resident on the database processing system.
Claim 46
Dependent Claim
45 words
The system of claim 37, wherein said means for providing, to the fourth processing node, access to the second data includes a Virtual Shared Disk utility having a server portion on the second processing node and a first client portion on the fourth processing node.
Claim 47
Dependent Claim
45 words
The system of claim 41, wherein said means for providing, to the third processing node, access to the first data includes the Virtual Shared Disk utility having the server portion on the second processing node and a second client portion on the third processing node.
Claim 48
Dependent Claim
159 words
In a partitioned shared nothing database processing system, a system for recovering from a failure of a first processing node of a pair of processing nodes having twin-tailed-connected thereto at least one storage device, the first processing node having a first database instance running thereon and accessing a first data partition on the at least one storage device prior to the failure, the system comprising: means for providing, to a third processing node, access to the first data partition on the at least one storage device through a second processing node of the pair of processing nodes; and means for running, on the third processing node, a first replacement database instance for the first database instance which was running on the first processing node prior to the failure thereof, including means for accessing the first data partition on the at least one storage device through the second processing node, thereby recovering from the failure of the first processing node.
Claim 49
Dependent Claim
159 words
In a partitioned shared nothing database processing system, a system for recovering from a failure of a first processing node of a pair of processing nodes having twin-tailed-connected thereto at least one storage device, the first processing node having a first database instance running thereon and accessing a first data partition on the at least one storage device prior to the failure, the system comprising: means for providing, to a third processing node, access to the first data partition on the at least one storage device through a second processing node of the pair of processing nodes; and means for running, on the third processing node, a first replacement database instance for the first database instance which was running on the first processing node prior to the failure thereof, including means for accessing the first data partition on the at least one storage device through the second processing node, thereby recovering from the failure of the first processing node.
Claim 50
Dependent Claim
46 words
The system of claim 43, wherein said means for providing, to the third processing node, access to the first data partition includes a Virtual Shared Disk utility having a server portion on the second processing node and a first client portion on the third processing node.
Claim 51
Dependent Claim
124 words
The system of claim 44, wherein the second node had a second database instance running thereon and accessing a second data partition on the at least one storage device prior to the failure of the first processing node, the system further comprising: means for providing, to a fourth processing node, access to the second data partition on the at least one storage device through the second processing node; and means for running, on the fourth processing node, a second replacement database instance for the second database instance which was running on the second processing node prior to the failure of the first processing node, including means for accessing the second data partition on the at least one storage device through the second processing node.
Claim 52
Dependent Claim
46 words
The system of claim 45, wherein said means for providing, to the fourth processing node, access to the second data partition includes the Virtual Shared Disk utility having the server portion on the second processing node and a second client portion on the fourth processing node.
Claim 53
Dependent Claim
183 words
An article of manufacture comprising a computer usable medium having computer readable code means therein for recovering from a failure of a first processing node in a database processing system having a plurality of processing nodes, the computer readable program code means in said article of manufacture comprising: computer readable program code means for running a first database instance on the first processing node, the first processing node and a second processing node having commonly connected thereto at least one first storage device for storing first data for the first database instance; computer readable program code means for detecting a failure of the first processing node; computer readable program code means for providing, to a third processing node, access to the first data on the at least one storage device through the second processing node; and computer readable program code means for running the first database instance on the third processing node, including code means for accessing the first data on the at least one first storage device through the second processing node, thereby recovering from the failure of the first processing node.
Claim 54
Dependent Claim
183 words
An article of manufacture comprising a computer usable medium having computer readable code means therein for recovering from a failure of a first processing node in a database processing system having a plurality of processing nodes, the computer readable program code means in said article of manufacture comprising: computer readable program code means for running a first database instance on the first processing node, the first processing node and a second processing node having commonly connected thereto at least one first storage device for storing first data for the first database instance; computer readable program code means for detecting a failure of the first processing node; computer readable program code means for providing, to a third processing node, access to the first data on the at least one storage device through the second processing node; and computer readable program code means for running the first database instance on the third processing node, including code means for accessing the first data on the at least one first storage device through the second processing node, thereby recovering from the failure of the first processing node.
Claim 55
Dependent Claim
26 words
The article of manufacture of claim 47, wherein the first data comprises a partition of a partitioned shared nothing database resident on the database processing system.
Claim 56
Dependent Claim
47 words
The article of manufacture of claim 47, wherein said code means for providing, to the third processing node, access to the first data includes a Virtual Shared Disk utility having a server portion on the second processing node and a client portion on the third processing node.
Claim 57
Dependent Claim
129 words
The article of manufacture of claim 47, further comprising: computer readable program code means for running a second database instance on the second processing node prior to detecting the failure of the first processing node, the at least one first storage device having stored therein second data for the second database instance; computer readable program code means for providing, to a fourth processing node, access to the second data on the at least one first storage device through the second processing node after detecting the failure of the first processing node; and computer readable program code means for running the second database instance on the fourth processing node including code means for accessing the second data on the at least one first storage device through the second processing node.
Claim 58
Dependent Claim
29 words
The article of manufacture of claim 50, wherein the first and second data each comprise respective partitions of a partitioned shared nothing database resident on the database processing system.
Claim 59
Dependent Claim
48 words
The article of manufacture of claim 50, wherein said code means for providing, to the fourth processing node, access to the second data includes a Virtual Shared Disk utility having a server portion on the second processing node and a first client portion on the fourth processing node.
Claim 60
Dependent Claim
48 words
The article of manufacture of claim 52, wherein said code means for providing, to the third processing node, access to the first data includes the Virtual Shared Disk utility having the server portion on the second processing node and a second client portion on the third processing node.
Claim 61
Dependent Claim
190 words
An article of manufacture comprising a computer usable medium having computer readable program code means therein for recovering, in a partitioned shared nothing database system, from a failure of a first processing node of a pair of processing nodes having twin-tailed-connected thereto at least one storage device, the first processing node having a first database instance running thereon and accessing a first data partition on the at least one storage device prior to the failure, the computer readable program code means in said article of manufacture comprising: computer readable program code means for providing, to a third processing node, access to the first data partition on the at least one storage device through a second processing node of the pair of processing nodes; and computer readable program code means for running, on the third processing node, a first replacement database instance for the first database instance which was running on the first processing node prior to the failure thereof, including code means for accessing the first data partition on the at least one storage device through the second processing node, thereby recovering from the failure of the first processing node.
Claim 62
Dependent Claim
190 words
An article of manufacture comprising a computer usable medium having computer readable program code means therein for recovering, in a partitioned shared nothing database system, from a failure of a first processing node of a pair of processing nodes having twin-tailed-connected thereto at least one storage device, the first processing node having a first database instance running thereon and accessing a first data partition on the at least one storage device prior to the failure, the computer readable program code means in said article of manufacture comprising: computer readable program code means for providing, to a third processing node, access to the first data partition on the at least one storage device through a second processing node of the pair of processing nodes; and computer readable program code means for running, on the third processing node, a first replacement database instance for the first database instance which was running on the first processing node prior to the failure thereof, including code means for accessing the first data partition on the at least one storage device through the second processing node, thereby recovering from the failure of the first processing node.
Claim 63
Dependent Claim
49 words
The article of manufacture of claim 54, wherein said code means for providing, to the third processing node, access to the first data partition includes a Virtual Shared Disk utility having a server portion on the second processing node and a first client portion on the third processing node.
Claim 64
Dependent Claim
137 words
The article of manufacture of claim 55, wherein the second node had a second database instance running thereon and accessing a second data partition on the at least one storage device prior to the failure of the first processing node, the article of manufacture further comprising: computer readable program code means for providing, to a fourth processing node, access to the second data partition on the at least one storage device through the second processing node; and computer readable program code means for running, on the fourth processing node, a second replacement database instance for the second database instance which was running on the second processing node prior to the failure of the first processing node, including code means for accessing the second data partition on the at least one storage device through the second processing node.
Claim 65
Dependent Claim
49 words
The article of manufacture of claim 56, wherein said code means for providing, to the fourth processing node, access to the second data partition includes the Virtual Shared Disk utility having the server portion on the second processing node and a second client portion on the fourth processing node.
References Cited (Backward Citations)
US3702006A
Cited
US4633387A
Cited
US4769772A
Cited
JPS62168497A
Cited
US4925311A
Cited
US4819159A
Cited
US4843541A
Cited
US4853843A
Cited
US5450584A
Cited
US4920487A
Cited
US5269013A
Cited
US5440727A
Cited
US5555404A
Cited
US5734896A
Cited
US5764905A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-05-24 | 2002-11-23 | 2003-05-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-05-24 | 2006-11-23 | 2007-05-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-05-24 | 2010-11-23 | 2011-05-25 | $7700.00 | Window Closed / Lapsed |