System, method and computer program product for maintaining data stored in a data structure

• US 9,767,136 B2
• Filed: 12/22/2010
• Issued: 09/19/2017
• Est. Priority Date: 03/31/2010
• Status: Active Grant

• Current Assignee: Salesforce.com, Inc.
• Original Assignee: Salesforce.com, Inc.
• Inventors: Wu, Yongsheng, Jain, Punit, Weissman, Craig, Yancey, Scott W.
• Primary Examiner(s): HARPER, ELIYAH STONE
• Application Number:
  US12/977,012
• Publication Number:
  US 20110246435A1
• Time in Patent Office: 2,463 Days
• Field of Search: 707705, 707694
• CPC Class Codes: G06F 16/122 using management policies backup systems G06F11/1446; file migration policies for HSM systems G06F16/185
• CPC Class Codes: G06F 16/2343 Locking methods, e.g. distributed locking or locking implementation details
• CPC Class Codes: G06F 16/24549 Run-time optimisation

Abstract

There are provided mechanisms and methods for maintaining data stored in a data structure. These mechanisms and methods for maintaining data stored in a data structure can provide maintenance operations with improved efficiency, functionality, etc.

Claims

1. A non-transitory computer readable medium that stores computer code adapted to be executed by a computer to perform operations comprising:

storing first data in a first data structure, the first data indicating a plurality of users that are members of a group and an item of content to which the group has access;

deriving second data from the first data stored in the first data structure, wherein the second data is derived from the first data by calculating the second data in dependence upon the first data stored in the first data structure, the second data indicating that the plurality of users have access to the item of content;

storing the derived second data in a second data structure;

identifying a plurality of changes to be made to the first data stored in the first data structure;

applying the plurality of changes to the first data stored in the first data structure, wherein the plurality of changes are applied to the first data after the second data is derived from the first data;

performing recalculation of the second data stored in the second data structure after the application of the plurality of changes to the first data stored in the first data structure, such that the second data is re-derived from the first data to reflect the plurality of changes made to the first data; and

in response to a detection that resource utilization of the computer is below a threshold amount, verifying that the recalculated second data stored in the second data structure corresponds to expected second data.

2. The non-transitory computer readable medium of claim 1, wherein the computer code is further adapted to be executed by the computer such that the first data stored in the first data structure includes policies.

3. The non-transitory computer readable medium of claim 2, wherein the second data stored in the second data structure that is derived from the first data stored in the first data structure includes a result of an evaluation of the policies.

4. The non-transitory computer readable medium of claim 2, wherein the policies include a first set of statements indicating members of each of a plurality of groups and a second set of statements indicating content accessible to each of the plurality of groups.

5. The non-transitory computer readable medium of claim 2, wherein the second data stored in the second data structure that is derived from the first data stored in the first data structure includes a determination of content that is accessible to each of the members via membership of the member in at least one of the groups.

6. The non-transitory computer readable medium of claim 1, wherein the recalculation of the second data stored in the second data structure includes evaluating the first data stored in the first data structure and storing a result of the evaluation in the second data structure.

7. The non-transitory computer readable medium of claim 1, wherein the computer code is further adapted to be executed by the computer such that the recalculation is not performed after individual ones of the plurality of changes to the first data stored in the first data structure.

8. A non-transitory computer readable medium that stores computer code adapted to be executed by a computer to perform operations comprising:

storing first data in a first data structure, the first data relating to access control policies, wherein the first data indicates a plurality of users that are members of a group and an item of content to which the group has access;

storing second data in a second data structure, the second data being derived from the first data and indicating that at least one of the plurality of users has access to the item of content;

performing a batch update to the first data;

re-deriving the second data based on the batch update, wherein the re-deriving includes locking at least a portion of the first data structure;

determining that resource utilization of a system is below a predetermined threshold;

in response to the determination, comparing actual data stored in the second data structure of the system to expected data to determine whether the actual data stored in the second data structure matches the expected data; and

identifying at least one error in the actual data stored in the second data structure based on the comparing.

9. The non-transitory computer readable medium of claim 8, wherein the resource utilization includes use of at least one of the first data structure or the second data structure.

10. The non-transitory computer readable medium of claim 8, further comprising computer code for monitoring the resource utilization of the system such that the comparing is terminated in response to a subsequent determination that the resource utilization of the system is above the predetermined threshold.

11. The non-transitory computer readable medium of claim 8, further comprising computer code for correcting the identified error and repeating the comparing.

12. The non-transitory computer readable medium of claim 8, wherein determining that the expected data is different from the actual data stored in the second data structure indicates that the batch update had an unexpected result by not being implemented as expected.

13. The non-transitory computer readable medium of claim 8, wherein the operations further comprise notifying an administrator regarding the at least one error.