Invention Grant
- Patent Title: Validation of distributed balanced trees
- Patent Title (中): 分布平衡树的验证
-
Application No.: US13416603Application Date: 2012-03-09
-
Publication No.: US08832050B2Publication Date: 2014-09-09
- Inventor: Nathan L. Binkert , Wojciech Golab , Indrajit Roy , Mehul A. Shah , Benjamin A. Sowell
- Applicant: Nathan L. Binkert , Wojciech Golab , Indrajit Roy , Mehul A. Shah , Benjamin A. Sowell
- Applicant Address: US TX Houston
- Assignee: Hewlett-Packard Development Company, L.P.
- Current Assignee: Hewlett-Packard Development Company, L.P.
- Current Assignee Address: US TX Houston
- Main IPC: G06F17/30
- IPC: G06F17/30
Abstract:
A distributed balanced tree having a plurality of nodes distributed across a plurality of servers is accessed. Version information associated with a node of the distributed balanced tree is retrieved. Validity of a lookup transaction performed on the balanced tree is determined by verifying a version value of only the leaf node accessed during the lookup operation against the retrieved version information.
Public/Granted literature
- US20130238576A1 VALIDATION OF DISTRIBUTED BALANCED TREES Public/Granted day:2013-09-12
Information query
