Global checkpoint SCN

• US 7,991,775 B2
• Filed: 10/02/2008
• Issued: 08/02/2011
• Est. Priority Date: 08/08/2008
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Malhotra, Varun, MacNaughton, Neil, Lahiri, Tirthankar
• Primary Examiner(s): Corrielus; Jean M
• Application Number:
  US12/244,640
• Publication Number:
  US 20100036843A1
• Time in Patent Office: 1,034 Days
• Field of Search: 707/736, 707/741, 707/750, 707/999.003, 707/999.005, 704/9, 715/231, 705/10
• US Class Current: 707/736
• CPC Class Codes: G06F 16/2343 Locking methods, e.g. distributed locking or locking implementation details
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access

Abstract

Described herein are techniques for generating a global checkpoint system change number and computing a snapshot query using the global checkpoint system change number without a need to acquire global locks. In many cases, the need to acquire global locks is eliminated, thereby saving the overhead attendant to processing global locks.

Claims

1. A computer-implemented method, comprising:

a multi-node database server computing a snapshot query associated with a snapshot time, wherein said multi-node database server manages access to a database comprising database data blocks;

said multi-node database server generating a global checkpoint system change number, wherein any data block of said database data blocks that is associated with a system change number that is less than said global checkpoint system change number is stored persistently in said database;

wherein computing said snapshot query comprises;

said multi-node database server determining whether said snapshot time is less than said global checkpoint system change number;

when said snapshot time is less than said global checkpoint system change number, said multi-node database server accessing data blocks of said database data blocks without obtaining a global lock for any of said data blocks of said database data blocks; and

when said snapshot time is greater than said global checkpoint system change number, said multi-node database server accessing data blocks of said database data blocks, and obtaining a global lock on said data blocks of said database data blocks to access any of said data block of said database data blocks.

2. The method of claim 1,

wherein each node of said multi-node database server maintains a list of dirty data blocks, each data block of said list of dirty data blocks being associated with a system change number of a change to said each data block;

and

wherein the step of generating a global checkpoint system number comprises determining a minimum system change number of said system change numbers associated with said list of dirty data blocks.

3. The method of claim 2, wherein the step of generating a global checkpoint system change number further comprises:

said each node of said multi-node database server generating a checkpoint system change number, wherein any data block in said database that is associated with a system change number generated by said each node that is less than the checkpoint system change number of said node has been stored persistently by said each node; and

determining a minimum of the checkpoint system change numbers generated by the nodes of said multi-node database server.

4. A non-transitory computer-readable storage medium storing one or more sequences of instructions which, when executed by one or more processors, cause the one or more processors to perform the method recited in claim 3.

5. A non-transitory computer-readable storage medium storing one or more sequences of instructions which, when executed by one or more processors, cause the one or more processors to perform the method recited in claim 2.

6. A non-transitory computer-readable storage medium storing one or more sequences of instructions which, when executed by one or more processors, cause the one or more processors to perform the method recited in claim 1.

7. A computer-implemented method, comprising:

each node of a multi-node database server, that manages access to a database comprising database data blocks, generating a checkpoint system change number, wherein any data block of said database data blocks that is associated with a system change number generated by said each node that is less than the checkpoint system change number of said node has been stored persistently in said database by said each node; and

said multi-node database server generating a global checkpoint system change number by determining a minimum of the checkpoint system change numbers generated by the nodes of said multi-node database server.

8. The method of claim 7, further comprising:

computing a snapshot query associated with a snapshot time,

wherein computing said snapshot query comprises;

determining whether said snapshot time is less than said global checkpoint system change number;

when said snapshot time is less than said global checkpoint system change number, accessing data blocks of said database data blocks without obtaining a global lock for any of said data blocks of said database data blocks.

9. The method of claim 8,

wherein each node of said multi-node database server maintains a list of dirty data blocks, each data block of said list of dirty data blocks being associated with the system change number of a change to said each data block;

and

wherein determining a minimum of the checkpoint system change numbers further comprises determining a minimum system change number of said system change numbers associated with said list of dirty data blocks.

10. A non-transitory computer-readable storage medium storing one or more sequences of instructions which, when executed by one or more processors, cause the one or more processors to perform the method recited in claim 9.

11. A non-transitory computer-readable storage medium storing one or more sequences of instructions which, when executed by one or more processors, cause the one or more processors to perform the method recited in claim 8.

12. The method of claim 7, further comprising:

computing a snapshot query associated with a snapshot time,

wherein computing said snapshot query comprises;

determining whether said snapshot time is greater than said global checkpoint system change number;

when said snapshot time is greater than said global checkpoint system change number, obtaining a global lock on said data blocks of said database data blocks to access any of said data block of said database data blocks.

13. A non-transitory computer-readable storage medium storing one or more sequences of instructions which, when executed by one or more processors, cause the one or more processors to perform the method recited in claim 12.

14. A non-transitory computer-readable storage medium storing one or more sequences of instructions which, when executed by one or more processors, cause the one or more processors to perform the method recited in claim 7.