Invention Grant
- Patent Title: Updating a hierarchical data structure
-
Application No.: US15496983Application Date: 2017-04-25
-
Publication No.: US10831783B2Publication Date: 2020-11-10
- Inventor: Xiaoyu Xie , Roojuta Lalani , Rasik Phalak
- Applicant: salesforce.com, inc.
- Applicant Address: US CA San Francisco
- Assignee: salesforce.com, inc.
- Current Assignee: salesforce.com, inc.
- Current Assignee Address: US CA San Francisco
- Agency: Dergosits & Noah LLP
- Agent Todd A. Noah
- Main IPC: G06F16/27
- IPC: G06F16/27 ; G06F16/23

Abstract:
A method and system for updating nodes in a hierarchical data structure is described. The system receives an update to a first node representing a record in a hierarchical data structure. The system determines at least one other node that needs updating based on the update to the first node. The system compares the number of nodes that need updating based upon the update to the first node to a maximum number to determine whether the number of nodes that need updating is less than, equal to and greater than the maximum number. The system performs a synchronous update of the nodes that need updating in response to a determination that the number of nodes is less than or equal to the maximum number and an asynchronous update of the nodes that need updating in response to a determination that the number of nodes is greater than the maximum number.
Public/Granted literature
- US20180307737A1 UPDATING A HIERARCHICAL DATA STRUCTURE Public/Granted day:2018-10-25
Information query