Method and apparatus for searching node by using tree index
US9697243B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 23, 2014 |
| Grant date | Jul 4, 2017 |
| Priority date | — |
| Expiry date | Dec 14, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2477
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A node search method, comprising: setting a current time value as a traversing time value; searching descendent nodes to perform a traversing from a root node to a leaf node according to a tree index data structure; determining whether a preset traversing condition is satisfied by comparing an update time value, which indicates a time when a change to a searched descendent node is made, with the traversing time value; depending on whether the traversing proceeding condition is satisfied, re-performing a traversing from a parent node or continuing traversing to the searched descendent node; and terminating the traversing at a leaf node where no descendent node exists.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.