I/O free recovery set determination
First Claim
Patent Images
1. A method, comprising:
- a first node of one or more processors generating redo log records that include redo records, each redo record of said redo records recording a change to a unit of data of a database;
wherein a multi-node computer system comprises said first node and a second node of one or more processors;
before the first node fails, said second node maintaining a list of units of data changed by certain redo records of said redo records; and
after the first node fails, determining which units of data of said database to perform recovery operations without scanning the certain redo records of said redo records, wherein the determining is performed at least in part by reading said list of units of data.
1 Assignment
0 Petitions
Accused Products
Abstract
In a multi-node database system, a list of data blocks to perform recovery operations on in the event of failure of a given node is dynamically maintained on another node. List is available when the given node fails, and allows the database to be made available more quickly.
-
Citations
18 Claims
-
1. A method, comprising:
-
a first node of one or more processors generating redo log records that include redo records, each redo record of said redo records recording a change to a unit of data of a database; wherein a multi-node computer system comprises said first node and a second node of one or more processors; before the first node fails, said second node maintaining a list of units of data changed by certain redo records of said redo records; and after the first node fails, determining which units of data of said database to perform recovery operations without scanning the certain redo records of said redo records, wherein the determining is performed at least in part by reading said list of units of data. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A method, comprising:
-
a first node of one or more processors in a multi-node computer system generating redo log records that include redo records, each redo record of said redo records recording a change to a data block; wherein the multi-node computer system comprises said first node and a second node of one or more processors; before detecting a failure of said first node, a second node maintaining certain data that associates certain data blocks with certain redo records that record changes to said certain data blocks; and after detecting said failure of said first node, identifying the certain data blocks without scanning the certain redo records, wherein the identifying is performed at least in part by reading said certain data. - View Dependent Claims (8, 9)
-
-
10. A volatile or non-volatile machine-readable medium storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform:
-
a first node of one or more processors generating redo log records that include redo records, each redo record of said redo records recording a change to a unit of data of a database; wherein a multi-node computer system comprises said first node and a second node of one or more processors; before the first node fails, said second node maintaining a list of units of data changed by certain redo records of said redo records; and after the first node fails, determining which units of data of said database to perform recovery operations without scanning the certain redo records of said redo records, wherein the determining is performed at least in part by reading said list of units of data. - View Dependent Claims (11, 12, 13, 14, 15)
-
-
16. A volatile or non-volatile machine-readable medium storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform:
-
a first node of one or more processors in a multi-node computer system generating redo log records that include redo records, each redo record of said redo records recording a change to a data block; wherein the multi-node computer system comprises said first node and a second node of one or more processors; before detecting a failure of said first node, a second node maintaining certain data that associates certain data blocks with certain redo records that record changes to said certain data blocks; and after detecting said failure of said first node, identifying the certain data blocks without scanning the certain redo records, wherein the identifying is performed at least in part by reading said certain data. - View Dependent Claims (17, 18)
-
Specification