Partition key adjustment based on query workload

Patent metadata

Field	Value
Publication number	US-2022012245-A1
Application number	US-202016926831-A
Country	US
Kind code	A1
Filing date	Jul 13, 2020
Priority date	Jul 13, 2020
Publication date	Jan 13, 2022
Grant date	—

Abstract

Disclosed is a computer-implemented method to adjust partition keys. The method includes identifying a target table that is a target of a query, the target table including a set of initial partitions. The method also includes determining a set of common queries, wherein each of the common queries are configured to retrieve data from the target table. The method further includes identifying a plurality of core ranges. The method includes merging the core ranges into a new set of partitions. The method further includes setting, in response to the merging, updated partition keys. Further aspects of the present disclosure are directed to systems and computer program products containing functionality consistent with the method described above.

First claim

What is claimed is:

1 . A computer-implemented method for adjust partition keys comprising:
identifying a target table that is a target of a query, the target table including a set of initial partitions; determining a set of common queries, wherein each of the common queries are configured to retrieve data from the target table; identifying a plurality of core ranges; merging the core ranges into a new set of partitions; and setting, in response to the merging, updated partition keys.

2 . The method of claim 1 , wherein each common query includes a weight.

3 . The method of claim 2 , wherein the merging is based on the weight of each common query.

4 . The method of claim 1 , wherein each common query includes a plurality of entries.

5 . The method of claim 1 , wherein at least one of the new set of partitions includes a different number of entries than the number of entries in the initial set of partitions.

6 . The method of claim 5 , wherein a number of entries in each new partition of the new set of partitions is greater than a low entry threshold, and less than a high entry threshold.

7 . The method of claim 1 further comprising:
dividing each of the plurality of core ranges into one or blocks; and
mapping the one or blocks to a set of physical partitions.

8 . The method of claim 7 , wherein the set of physical partitions is equivalent to the set of initial partitions.

9 . The method of claim 1 , wherein the set of initial partitions is a range partition.

10 . The method of claim 1 , wherein the set of initial partitions is a list partition.

11 . A system configured to adjust partition keys comprising:
a processor; and
a computer-readable storage medium communicatively coupled to the processor and storing program instructions which, when executed by the processor, are configured to cause the processor to:
identify a target table, that is a target of a query, the target table including a set of initial partitions;
determine a set of common queries, wherein each of the common queries are configured to retrieve data from the target table;
identify a plurality of core ranges;
merge the core ranges into a new set of partitions; and
set, in response to the merging, updated partition keys.

12 . The system of claim 11 , wherein each common query includes a weight.

13 . The system of claim 12 , wherein the merging is based on the weight of each common query.

14 . The system of claim 11 , wherein each common query includes a plurality of entries.

15 . The system of claim 11 , wherein at least one of the new set of partitions includes a different number of entries than the number of entries in the initial set of partitions.

16 . A computer program product, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processing unit to cause the processing unit to:
identify a target table, that is a target of a query, the target table including a set of initial partitions; determine a set of common queries, wherein each of the common queries are configured to retrieve data from the target table; identify a plurality of core ranges; merge the core ranges into a new set of partitions; and set, in response to the merging, updated partition keys.

17 . The computer program product of claim 16 , wherein each common query includes a weight.

18 . The computer program product of claim 17 , wherein the merging is based on the weight of each common query.

19 . The computer program product of claim 16 , wherein each common query includes a plurality of entries.

20 . The computer program product of claim 16 , wherein at least one of the new set of partitions includes a different number of entries than the number of entries in the initial set of partitions.

Assignees

• IBM

Inventors

• Zhang Hong Mei
• Li Shuo
• Wang Xiaobo
• Sun Shengyan

Classifications

• G06F16/2282 Primary

  Tablespace storage structures; Management thereof · CPC title

• G06F16/248

  Presentation of query results · CPC title

• G06F16/23

  Updating · CPC title

• G06F16/24554 Primary

  Unary operations; Data partitioning operations · CPC title

• G06F16/24539

  using cached or materialised query results · CPC title