Indexing technique to deal with data skew
First Claim
1. A method for facilitating join operations between a first database table and a second database table within a database system, the first database table and the second database table sharing at least one common index column, the method comprising:
- creating a new index column in the second database table that is populated with a limited number of distinct calculated values for the purpose of increasing the overall number of distinct values collectively assumed by the columns common between the two tables;
creating an intermediate table, the intermediate table including the common columns of the first database table, the second database table, and the new index column;
defining an index of the intermediate table to be the column(s) common between the first and second tables; and
defining an index of the second table to be the column(s) common between the first database table, the second database table and the new index column.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for facilitating join operations between a first database table and a second database table within a database system. The first database table and the second database table share at least one common index column. The method includes creating a new index column in the second database table that is populated with a limited number of distinct calculated values for the purpose of increasing the overall number of distinct values collectively assumed by the columns common between the two tables. An intermediate table is created, the intermediate table including the common columns of the first database table, the second database table, and the new index column. An index is defined of the intermediate table to be the column(s) common between the first and second tables. An index is defined of the second table to be the column(s) common between the first database table, the second database table and the new index column.
7 Citations
6 Claims
-
1. A method for facilitating join operations between a first database table and a second database table within a database system, the first database table and the second database table sharing at least one common index column, the method comprising:
-
creating a new index column in the second database table that is populated with a limited number of distinct calculated values for the purpose of increasing the overall number of distinct values collectively assumed by the columns common between the two tables; creating an intermediate table, the intermediate table including the common columns of the first database table, the second database table, and the new index column; defining an index of the intermediate table to be the column(s) common between the first and second tables; and defining an index of the second table to be the column(s) common between the first database table, the second database table and the new index column. - View Dependent Claims (2, 3)
-
-
4. Non-transitory computer readable media on which is stored computer executable instructions that when executed on a computing device cause the computing device to perform a method for facilitating join operations between a first database table and a second database table within a database system, the first database table and the second database table sharing at least one common index column, the method comprising:
-
creating a new index column in the second database table that is populated with a limited number of distinct calculated values for the purpose of increasing the overall number of distinct values collectively assumed by the columns common between the two tables; creating an intermediate table, the intermediate table including the common columns of the first database table, the second database table, and the new index column; defining an index of the intermediate table to be the column(s) common between the first and second tables; and defining an index of the second table to be the column(s) common between the first database table, the second database table and the new index column. - View Dependent Claims (5, 6)
-
Specification