SNAPSHOT ISOLATION SUPPORT FOR DISTRIBUTED QUERY PROCESSING IN A SHARED DISK DATABASE CLUSTER

• US 20130117307A1
• Filed: 12/02/2011
• Published: 05/09/2013
• Est. Priority Date: 11/08/2011
• Status: Active Grant

• Current Assignee: Sybase Incorporated (SAP SE)
• Original Assignee: Sybase Incorporated (SAP SE)
• Inventors: VISHNOI, Surendra Kumar, FLORENDO, Colin
• Granted Patent: US 8,713,046 B2
• Time in Patent Office: Days
• US Class Current: 707/770
• CPC Class Codes: G06F 16/2343 Locking methods, e.g. distributed locking or locking implementation details

Abstract

System, method, computer program product embodiments and combinations and sub-combinations thereof for snapshot isolation support for distributed query processing in a shared disk database cluster are provided. The embodiments include the forming of object identification data in a leader node of query execution in the shared disk database cluster. At least one fragment of the query execution is distributed to at least one worker node in the shared disk database cluster, and the object identification data is utilized for multiversion concurrency control during query execution by the leader node and at least one worker node.

Claims

1. A method for snapshot isolation support for distributed query processing in a shared disk database cluster, the method comprising:

forming object identification data in a leader node of query execution in a shared disk database cluster;

distributing at least one fragment of the query execution to at least one worker node in the shared disk database cluster; and

utilizing the object identification data for multiversion concurrency control during query execution by the leader node and at least one worker node.

2. The method of claim 1, wherein the object identification data further comprises an object identifier, an object version identifier, and an update identifier.

3. The method of claim 1, wherein utilizing further comprises utilizing the object identification data to select an object version for the at least one fragment.

4. The method of claim 3, wherein selecting an object version further comprises selecting a version based on at least one of a worker object catalog, a database object catalog, and a leader node version.

5. The method of claim 4, wherein the worker object catalog and database object catalog include hash tables based on the object identification data.

6. The method of claim 4, further comprising requesting version metadata of the leader node version when the version is not available locally in the worker object catalog or in the database object catalog.

7. The method of claim 1, further comprising performing the utilizing with no worker transactional overhead.

8. A shared disk database cluster (SDC) system with snapshot isolation support for distributed query processing comprising:

shared-disk storage; and

a plurality of data processing nodes coupled to the shared disk storage and including a leader node of query execution that forms object identification data and distributes at least one fragment of the query execution to at least one worker node, the object identification data utilized for multiversion concurrency control during query execution by the leader node and at least one worker node.

9. The system of claim 8, wherein the object identification data further comprises an object identifier, an object version identifier, and an update identifier.

10. The system of claim 8, wherein the object identification data is utilized to select an object version for the at least one fragment.

11. The system of claim 10, wherein an object version further comprises a version based on at least one of a worker object catalog, a database object catalog, and a leader node version.

12. The system of claim 11, wherein the worker object catalog and database object catalog include hash tables based on the object identification data.

13. The system of claim 11, wherein a worker node requests version metadata of the leader node version when the version is not available locally in the worker object catalog or in the database object catalog.

14. The system of claim 8, wherein the multiversion concurrency control during query execution occurs with no worker transactional overhead.

15. A computer-usable medium having instructions recorded thereon that, if executed by a computing device, cause the computing device to perform a method comprising:

forming object identification data in a leader node of query execution in a shared disk database cluster;

distributing at least one fragment of the query execution to at least one worker node in the shared disk database cluster; and

utilizing the object identification data for multiversion concurrency control during query execution by the leader node and at least one worker node for snapshot isolation support in the shared disk database cluster.

16. The computer-usable medium of claim 15, wherein the object identification data further comprises an object identifier, an object version identifier, and an update identifier.

17. The computer-usable medium of claim 15, wherein the instructions for utilizing further comprise utilizing the object identification data to select an object version for the at least one fragment.

18. The computer-Usable medium of claim 17, wherein selecting an object version further comprises selecting a version based on at least one of a worker object catalog, a database object catalog, and a leader node version.

19. The computer-usable medium of claim 18, wherein the instructions further comprise requesting version metadata of the leader node version when the version is not available locally in the worker object catalog or in the database object catalog.

20. The computer-usable medium of claim 15, wherein the instructions further comprise performing the utilizing with no worker transactional overhead.