Methods and apparatus for partitioning data

• US 9,830,385 B2
• Filed: 09/04/2013
• Issued: 11/28/2017
• Est. Priority Date: 09/04/2012
• Status: Active Grant

• Current Assignee: Salesforce.com, Inc.
• Original Assignee: Salesforce.com, Inc.
• Inventors: Wisnovsky, Peter
• Primary Examiner(s): Obisesan, Augustine K
• Application Number:
  US14/017,515
• Publication Number:
  US 20140067810A1
• Time in Patent Office: 1,546 Days
• CPC Class Codes: G06F 16/278 Data partitioning, e.g. horizontal or vertical partitioning
• CPC Class Codes: G06F 16/35 Clustering; Classification

Abstract

A method for data partitioning method includes defining a set of category levels associated with a plurality of entities stored within a first database, wherein the set of category levels is hierarchical (e.g., proceeding from higher to lower levels). Each of the plurality of entities is assigned to a category level within the set of category levels. One or more partition keys are defined for at least one of the category levels. The plurality of entities are then copied to a second database based on the set of category levels and the one or more partition keys.

Claims

1. A data partitioning method performed by a data partitioning module executed at a server to partition data for a particular tenant of a first multitenant database of a multitenant system for a plurality of tenants, wherein the first multitenant database is configured to store data for the plurality of tenants in a table, the method comprising:

defining, via the data partitioning module in response to first inputs from a computer associated with the particular tenant, a set of category levels associated with a plurality of entities stored within the table of the first multitenant database, wherein each entity corresponds to a logical portion within the table of the first multitenant database, wherein the set of category levels is hierarchical in that entities within a first, higher category level depend only upon entities within a lower, second category level;

assigning, via the data partitioning module in response to second inputs from the computer associated with the particular tenant, each of the plurality of entities to one of the category levels within the set of category levels;

defining, via the data partitioning module in response to third inputs from the computer associated with the particular tenant, one or more partition keys for each of the category levels;

selecting one of the partition keys and a specific instance of the selected partition key; and

copying, via the data partitioning module based on the set of category levels and the selected partition key, all entities corresponding to the specific instance of the selected partition key from the category level for which the selected partition key is defined and all entities in a lower category level from the first multitenant database to a second database to partition part of the data for the particular tenant according to the set of category levels and the selected partition key.

2. The method of claim 1, wherein assigning each of the plurality of entities to a category level is performed iteratively based on a relationship between the entities in each level and user interaction provided via a user interface.

3. The method of claim 1, wherein, for any category level having the partition key defined, all entities within that category level are partitioned in accordance with the same partition key.

4. The method of claim 1, further including validating the set of category levels, the entities, and the partition keys prior to copying the plurality of entities.

5. The method of claim 1, wherein copying the plurality of entities includes beginning the copying at the lowest level of the hierarchical set of category levels and proceeding upward within the set of category levels.

6. The method of claim 1, further including prompting a user to enter information associated with the one or more partition keys while proceeding upward within the set of category levels.

7. A non-transitory computer-readable medium comprising computer-executable instructions that, when executed by a processing system of a server, cause the processing system to:

define, in response to first inputs from a computer associated with the particular tenant, a set of category levels associated with a plurality of entities stored within a first multitenant database of a multitenant system that is configured to store data for the plurality of tenants in a table, wherein data for a particular tenant is stored in the table as the plurality of entities, wherein each entity corresponds to a logical portion within the table of the first database, wherein the set of category levels is hierarchical in that entities within a first, higher category level depend only upon entities within a lower, second category level;

assign, in response to second inputs from the computer associated with the particular tenant, each of the plurality of entities to one of the category levels within the set of category levels;

define, in response to third inputs from the computer associated with the particular tenant, one or more partition keys for each of the category levels;

select one of the partition keys and a specific instance of the selected partition key; and

copy, based on the set of category levels and the selected partition key, all entities corresponding to the specific instance of the selected partition key from the category level for which the selected partition key is defined and all entities in a lower category level from the first multitenant database to a second database to partition part of the data for the particular tenant according to the set of category levels and the selected partition key.

8. The non-transitory computer-readable medium of claim 7, wherein copying the category level is performed iteratively based on a relationship between the entities in each level and user interaction provided via a user interface.

9. The non-transitory computer-readable medium of claim 7, wherein, for any category level having the partition key defined, all entities within that category level are partitioned in accordance with the same partition key.

10. The non-transitory computer-readable medium of claim 7, further including validating the set of category levels, the entities, and the partition keys prior to copying the plurality of entities.

11. A multitenant system for data partitioning, comprising:

a computer associated with a particular tenant;

a first multitenant database configured to store data for a plurality of tenants in a table, wherein data for the particular tenant is stored in the table as a plurality of entities, wherein each entity corresponds to a logical portion within the table of the first multitenant database;

a server communicatively coupled to the first multitenant database, comprising;

a processor configured to execute a data partitioning module to partition the data for the particular tenant, wherein the data partitioning module is configured to;

define, in response to first inputs from the computer associated with the particular tenant, a set of category levels associated with the plurality of entities stored within the first multitenant database, wherein the set of category levels is hierarchical in that entities within a first, higher category level depend only upon entities within a lower, second category level,

assign, in response to second inputs from the computer associated with the particular tenant, each of the plurality of entities to one of the category levels within the set of category levels,

define, in response to third inputs from the computer associated with the particular tenant, one or more partition keys for each of the category levels,

select one of the partition keys and a specific instance of the selected partition key; and

copy, based on the set of category levels and the selected partition key, all entities corresponding to the specific instance of the selected partition key from the category level for which the selected partition key is defined and all entities in a lower category level from the first multitenant database to a second database to partition part of the data for the particular tenant according to the set of category levels and the selected partition key.

12. The system of claim 11, wherein the data partitioning module is configured to assign each of the plurality of entities to a category level iteratively and based on a relationship between the entities in each level and user interaction provided via a user interface.

13. The system of claim 11, wherein, for any category level having the partition key defined, all entities within that category level are partitioned in accordance with the same partition key.

14. The system of claim 11, further including validating the set of category levels, the entities, and the partition keys prior to copying the plurality of entities.

15. The system of claim 11, wherein the data partitioning module is configured to copy the plurality of entities includes beginning the copying at the lowest level of the hierarchical set of category levels and proceeding upward within the set of category levels.

16. The system of claim 11, wherein the data partitioning module is configured to prompt a user to enter information associated with the one or more partition keys while proceeding upward within the set of category levels.