METHODS AND SYSTEMS FOR RECURSIVE SAVING OF HIERARCHICAL OBJECTS TO A DATABASE

• US 20100185593A1
• Filed: 03/19/2010
• Published: 07/22/2010
• Est. Priority Date: 10/04/2006
• Status: Active Grant

• Current Assignee: Salesforce.com, Inc.
• Original Assignee: Salesforce.com, Inc.
• Inventors: MacKlem, Walter, Rajaram, Varadarajan, Wong, Simon Y., Bezar, Eric, Hofhansl, Lars
• Granted Patent: US 8,548,942 B2
• Time in Patent Office: Days
• US Class Current: 707/684
• CPC Class Codes: G06F 11/1402 Saving, restoring, recovering or retrying
• CPC Class Codes: G06F 16/2379 Updates performed during online database operations; commit processing

Abstract

Methods and systems include embodiments that recursively save parent, grandparent, and other records in a database that depend from a record. User-provided code within a save event or trigger can thus call further save methods without corrupting the database. Junction objects, objects that reflect records with two or more parents, can also be recursively saved.

Claims

1. A method for recursively saving an inserted or updated object that is part of a hierarchy to a database, the method comprising:

receiving a value for a first record in a database;

determining that a parent record of the first record has a field that is dependent on the received value;

recursively determining that a grandparent record of the first record has a field that is dependent on the received value;

loading the first record from the database into a first object;

updating, using a processor operatively coupled to a memory, the first object with the received value;

flushing the updated first object to the first record in the database;

loading the parent record from the database into a second object;

updating the second object based on the received value;

flushing the updated second object to the parent record in the database;

recursively loading the grandparent record from the database into a third object;

recursively updating the third object based on the received value; and

recursively flushing the updated third object to the grandparent record in the database.

2. The method of claim 1, further comprising:

determining that a second parent record of the first record has a field that is dependent on the received value, such that the first record has at least two parents;

loading the second parent record from the database into a fourth object;

updating the fourth objected based on the received value; and

flushing the updated fourth object to the second parent record in the database.

3. The method of claim 1, further comprising:

detecting a fault in processing a set of records of the database, wherein at least one of the records includes at least one side effect;

rolling back each of the records processed including the first record and retrying processing on a subset of the set of records in which records associated with faults have been removed until a subset of the set of records in which each record of the subset of records is configured to be processed to the database without fault is determined; and

processing the subset of records to the database and executing the at least one side effect, thereby ensuring that no side effects have occurred from executing code on behalf of any records associated with a fault.

4. The method of claim 1, further comprising using recursion to recursively load, update, and flush objects corresponding to a great-grandparent record and other records related to the first record.

5. The method of claim 1, further comprising locking the records in the database in the order of:

the grandparent record, the parent record, and then the first record.

6. The method of claim 1, further comprising:

executing user-supplied code for the first object, the executing triggered by the updating of the first object.

7. The method of claim 1, further comprising:

validating the updated first object, updated second object, and updated third object using validation rules.

8. The method of claim 1, further comprising:

executing a workflow on the first object, the workflow including a rule selected from the group consisting of an assignment rule, an auto-response rule, a workflow rule, and a case escalation rule.

9. The method of claim 1, wherein the operations are performed in the order as shown.

10. The method of claim 1, wherein each operation is performed by the computer processor operatively coupled to the memory.

11. A computer system executing instructions in a computer program, the computer program instructions comprising program code for performing the operations of claim 1.

12. A machine-readable storage medium carrying one or more sequences of instructions for recursively saving an inserted or updated object that is part of a hierarchy to a database, which instructions, when executed by one or more processors, cause the one or more processors to carry out the operations of:

receiving a value for a first record in a database;

determining that a parent record of the first record has a field that is dependent on the received value;

recursively determining that a grandparent record of the first record has a field that is dependent on the received value;

loading the first record from the database into a first object;

updating, using a processor operatively coupled to a memory, the first object with the received value;

flushing the updated first object to the first record in the database;

loading the parent record from the database into a second object;

updating the second object based on the received value;

flushing the updated second object to the parent record in the database;

recursively loading the grandparent record from the database into a third object;

recursively updating the third object based on the received value; and

recursively flushing the updated third object to the grandparent record in the database.

13. A method for recursively deleting a record that is part of a hierarchy in a database, the method comprising:

receiving an instruction to delete a first record in a database;

determining that a parent record of the first record has a field that is dependent on the first record;

recursively determining that a grandparent record of the first record has a field that is dependent on the first record;

loading the first record from the database into a first object;

deleting the first record in the database;

loading the parent record from the database into a second object;

updating, using a processor operatively coupled to a memory, the second object based upon the deletion of the first record;

flushing the updated second object to the parent record in the database;

recursively loading the grandparent record from the database into a third object;

recursively updating the third object based on the deletion of the first record; and

recursively flushing the updated third object to the grandparent record in the database.

14. The method of claim 13, further comprising:

determining that a second parent record of the first record has a field that is dependent on the received value, such that the first record has at least two parents;

loading the second parent record from the database into a fourth object;

updating the fourth objected based on the received value; and

flushing the updated fourth object to the second parent record in the database.

15. The method of claim 13, further comprising:

detecting a fault in processing a set of records of the database, wherein at least one of the records includes at least one side effect;

rolling back each of the records processed including the first record and retrying processing on a subset of the set of records in which records associated with faults have been removed until a subset of the set of records in which each record of the subset of records is configured to be processed to the database without fault is determined; and

processing the subset of records to the database and executing the at least one side effect, thereby ensuring that no side effects have occurred from executing code on behalf of any records associated with a fault.

16. The method of claim 13, further comprising locking the records in the database in the order of:

the grandparent record, the parent record, and then the first record.

17. The method of claim 13, further comprising:

executing user-supplied code for the first object, the executing triggered by the deleting of the first record in the database.

18. The method of claim 13, further comprising:

validating the updated second object and updated third object using validation rules.

19. The method of claim 13, wherein the operations are performed in the order as shown.

20. The method of claim 13, wherein each operation is performed by the computer processor operatively coupled to the memory.

21. A computer system executing instructions in a computer program, the computer program instructions comprising program code for performing the operations of claim 13.

22. A machine-readable storage medium embodying information indicative of instructions for causing one or more machines to perform the operations of claim 13.