Method and mechanism for database partitioning

• US 7,680,761 B2
• Filed: 09/27/2004
• Issued: 03/16/2010
• Est. Priority Date: 02/27/2001
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Zait, Mohamed, Dageville, Benoit
• Primary Examiner(s): Woo; Isaac M
• Assistant Examiner(s): Yen; SyLing
• Application Number:
  US10/952,390
• Publication Number:
  US 20050038784A1
• Time in Patent Office: 1,996 Days
• Field of Search: 707/2, 707/102, 707/3, 707/8, 707/10, 707/100, 707/200, 382/201, 382/203, 709/224, 709/201, 709/202, 709/203, 709/204
• US Class Current: 707/713
• CPC Class Codes: G06F 16/22 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/24557 Efficient disk access during query execution
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation

Abstract

The present invention is directed to a method and mechanism for partitioning using information not directly located in the object being partitioned. According to an embodiment of the invention, foreign key-primary key relationships are utilized to create join conditions between multiple database tables to implement partitioning of a database object. Also, disclosed are methods and mechanisms to perform partition pruning.

Claims

1. A method of executing a query against a first database object that is partitioned using a partition definition based upon information located in a second database object, comprising:

accessing metadata comprising the partition definition;

using the partition definition and a predicate in the query to determine a set of one or more partitions for the first database object, the one or more partitions for the first database object being based upon information located in the second database object,

wherein the second database object comprises a dimension table with a row that corresponds to a data item in the first database object, the row of the dimension table providing detailed information relevant to the data item in the first database object, and

wherein a part of the detailed information comprises the information for the partition of the first database object

wherein the metadata is accessed from a data dictionary that is different from the second database object; and

pruning from the set of the one or more partitions one or more partitions that are not relevant to the query,

wherein the act of pruning is performed at compile time or at execution time for the query.

2. The method of claim 1 in which the act of pruning is performed at compile time for the query.

3. The method of claim 1 in which the query contains one or more bind variables, and the act of pruning is performed after values are determined for the one or more bind variables.

4. The method of claim 1, wherein at least one hierarchical level exists between the first database object and the second database object, the information in the second database object being indirectly referenced through the at least one hierarchical level.

5. The method of claim 1, where the partition definition and another partition definition are based on information located in a third database object.

15. The method of claim 1, wherein the detailed information in the second database object comprises data not in the first database object.

18. The method of claim 1, wherein the first database object is also partitioned based upon information located in a third database object, and the third database object comprises an additional dimension table with a row that corresponds to the data item in the first database object, the row of the additional dimension table providing additional detailed information relevant to the data item in the first database object.

19. The method of claim 18, wherein a part of the additional detailed information is used for partitioning the first database object.

20. The method of claim 1, wherein the detailed information comprises a query result for a query that is executed against the first database object.

6. A computer program product that includes a volatile or non-volatile medium usable by a processor, the medium having stored thereon a sequence of instructions which, when executed by said processor, causes said processor to execute a process for executing a query against a first database object that is partitioned using a partition definition based upon information located in a second database object, said process comprising:

accessing metadata comprising the partition definition;

using the partition definition and a predicate in the query to determine a set of one or more partitions for the first database object, the one or more partitions for the first database object being based upon information located in the second database object,

wherein the second database object comprises a dimension table with a row that corresponds to a data item in the first database object, the row of the dimension table providing detailed information relevant to the data item in the first database object, and

wherein a part of the detailed information comprises the information for the partition of the first database object,

wherein the metadata is accessed from a data dictionary that is different from the second database object; and

pruning from the set of the one or more partitions one or more partitions that are not relevant to the query,

wherein the act of pruning is performed at compile time or at execution time for the query.

7. The computer program product of claim 6 in which the act of pruning is performed at compile time for the query.

8. The computer program product of claim 6 in which the query contains one or more bind variables, and the act of pruning is after values are determined for the one or more bind variables.

9. The computer program of claim 6, wherein at least one hierarchical level exists between the first database object and the second database object, the information in the second database object being indirectly referenced through the at least one hierarchical level.

10. The computer program of claim 6, where the partition definition and another partition definition are based on information located in a third database object.

16. The computer program product of claim 6, wherein the detailed information in the second database object comprises data not in the first database object.

21. The computer program product of claim 6, wherein the first database object is also partitioned based upon information located in a third database object, and the third database object comprises an additional dimension table with a row that corresponds to the data item in the first database object, the row of the additional dimension table providing additional detailed information relevant to the data item in the first database object.

22. The computer program product of claim 21, wherein a part of the additional detailed information is used for partitioning the first database object.

23. The computer program product of claim 6, wherein the detailed information comprises a query result for a query that is executed against the first database object.

11. A computer-implemented system for executing a query against a first database object that is partitioned using a partition definition based upon information located in a second database object, the system comprising:

means for accessing metadata comprising the partition definition;

means for using the partition definition and a predicate in the query to determine a set of one or more partitions for the first database object, the one or more partitions for the first database object being based upon information located in the second database object,

wherein the second database object comprises a dimension table with a row that corresponds to a data item in the first database object, the row of the dimension table providing detailed information relevant to the data item in the first database object, and

wherein a part of the detailed information comprises the information for the partition of the first database object

wherein the metadata is accessed from a data dictionary that is different from the second database object; and

means for pruning from the set of the one or more partitions one or more partitions that are not relevant to the query,

wherein the act of pruning is performed at compile time or at execution time for the query.

12. The system of claim 11 in which pruning is performed at compile time for the query.

13. The system of claim 11 in which the query contains one or more bind variables and pruning is performed after values are determined for the one or more bind variables.

14. The system of claim 11, where the partition definition and another partition definition are based on information located in a third database object.

17. The system of claim 11, wherein the detailed information in the second database object comprises data not in the first database object.

24. The system of claim 11, further comprising means for partitioning the first database object based upon information located in a third database object, the third database object comprises an additional dimension table with a row that corresponds to the data item in the first database object, the row of the additional dimension table providing additional detailed information relevant to the data item in the first database object.

25. The system of claim 24, further comprising means for using a part of the additional detailed information for partitioning the first database object.

26. The system of claim 24, wherein the detailed information comprises a query result for a query that is executed against the first database object.