Performance metric-based selection of one or more database server instances to perform database recovery

• US 7,809,690 B2
• Filed: 07/13/2004
• Issued: 10/05/2010
• Est. Priority Date: 07/13/2004
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Pommerenk, Stefan, Chan, Wilson, Pruscino, Angelo, Colrain, Carol
• Primary Examiner(s): Breene; John E
• Assistant Examiner(s): LE, THU NGUYET T
• Application Number:
  US10/891,433
• Publication Number:
  US 20060015542A1
• Time in Patent Office: 2,275 Days
• Field of Search: 707/202, 707674-686
• US Class Current: 707/674
• CPC Class Codes: G06F 11/1469 Backup restoration techniques
• CPC Class Codes: G06F 11/1471 involving logging of persistent data for recovery
• CPC Class Codes: G06F 2201/80 Database-specific techniques

Abstract

A method and apparatus for selecting one or more instances to perform database recovery is provided. According to one aspect, one or more performance metrics are determined for each instance on each node in a cluster. Based on these performance metrics, which may be weighted to give one or more metrics more significance relative to the other metrics, an overall score is determined for each instance on each surviving node when a node in the cluster fails. One or more instances with the highest of these scores are selected. The selected instances are assigned the task of performing the database recovery process. Because instances best able to handle to database recovery process are selected, the database recovery process consumes less time, thereby making data accessible in less time after a node fails.

Claims

1. A method of selecting one or more database server instances to perform database recovery, the method comprising:

determining, for each database server instance on each node of a plurality of nodes in a cluster, one or more performance metrics;

selecting, based on the one or more performance metrics for each database server instance, one or more particular database server instances to perform database recovery; and

the one or more articular database server instances performing said database recovery relative to data blocks that were present in a cache of a failed node of a relational database system;

wherein said selecting comprising selecting the one or more particular database server instances to perform, relative to the data blocks, steps comprising;

(a) replaying lost modifications the data blocks, followed by

(b) undoing, relative to the data blocks relative to which the lost modifications were replayed, modifications that were not committed; and

wherein the method is performed by one or more computing devices.

2. The method of claim 1, wherein the one or more performance metrics includes a measurement of a speed of processors contained in a node.

3. The method of claim 1, wherein the one or more performance metrics includes a measurement of an idleness of processors contained in a node.

4. The method of claim 1, wherein the one or more performance metrics includes a measurement of a number of free buffer cache resources of a buffer cache associated with a database server instance.

5. The method of claim 1, wherein the one or more performance metrics includes at least one of:

(a) a measurement of a time taken for a database server instance to respond to a request and (b) a measurement of a number of processors contained in a node.

6. The method of claim 1, wherein the one or more performance metrics includes a measurement of a length of a run queue on a node.

7. The method of claim 1, further comprising:

determining that a node in the plurality of nodes has failed;

in response to a determination that a node in the plurality of nodes has failed, sending, to one or more nodes in the plurality of nodes, a request; and

receiving, from one or more nodes in the plurality of nodes, one or more responses to the request, wherein the one or more responses indicate the one or more performance metrics.

8. The method of claim 1, further comprising:

determining that a node in the plurality of nodes has failed;

in response to a determination that a node in the plurality of nodes has failed, sending, to one or more nodes in the plurality of nodes, a request;

receiving, from one or more nodes in the plurality of nodes, one or more responses to the request; and

in response to receiving one or more responses to the request, reading the one or more performance metrics from a specified repository.

9. The method of claim 1, wherein the step of selecting one or more particular database server instances to perform database recovery further comprises:

estimating a number of data blocks to be recovered;

determining that a plurality of particular server instances collectively have a number of free buffer cache resources that is at least as large as the estimated number of data blocks;

wherein a particular server instance of the plurality of particular server instances is associated with a buffer cache comprising a plurality of buffer cache resources;

wherein a particular buffer cache resource of the plurality of buffer cache resources stores one data block; and

sending, to the plurality of particular server instances, a notification that indicates selection as a database server instance to perform database recovery.

10. A volatile or non-volatile computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 1.

11. A volatile or non-volatile computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 2.

12. A volatile or non-volatile computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 3.

13. A volatile or non-volatile computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 4.

14. A volatile or non-volatile computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 5.

15. A volatile or non-volatile computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 6.

16. A volatile or non-volatile computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 7.

17. A volatile or non-volatile computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 8.

18. A volatile or non-volatile computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 9.