US 12,086,142 B2
Database virtual partitioning
Simon Y. Wong, San Carlos, CA (US)
Assigned to Salesforce, Inc., San Francisco, CA (US)
Filed by salesforce.com, inc., San Francisco, CA (US)
Filed on Jan. 29, 2021, as Appl. No. 17/162,815.
Claims priority of provisional application 63/092,331, filed on Oct. 15, 2020.
Prior Publication US 2022/0121667 A1, Apr. 21, 2022
Int. Cl. G06F 16/2455 (2019.01); G06F 16/25 (2019.01); G06F 16/28 (2019.01)
CPC G06F 16/24554 (2019.01) [G06F 16/24552 (2019.01); G06F 16/256 (2019.01); G06F 16/288 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A method, comprising:
receiving, by a computer system, a request for a database operation to be performed on data organized into a plurality of logical partitions within a physical partition of a database, wherein logical partitions within the plurality of logical partitions have respective partition keys;
identifying, by the computer system, a virtual partitioning scheme for the database operation, the virtual partitioning scheme defining a first grouping of the plurality of logical partitions into a first set of two or more sub-groups such that:
a given logical partition of the plurality of logical partitions is included in one of the first set of sub-groups; and
at least one sub-group of the first set of sub-groups includes two or more logical partitions;
performing, by the computer system, the database operation for logical partitions corresponding to a particular sub-group of the first set of sub-groups defined by the virtual partitioning scheme;
repeating, by the computer system, performing of the database operation for logical partitions in another one of the first set of sub-groups, wherein the repeating is performed on remaining ones of the first set of sub-groups until the database operation has been performed on all of the plurality of logical partitions; and
using a different virtual partitioning scheme that defines a second, different grouping of the plurality of logical partitions for a subsequent database operation, wherein the different virtual partitioning scheme is used without modifying the data or logical partitioning of the physical partition.