发明名称 |
METHOD AND APPARATUS FOR SEARCHING NODE BY USING TREE INDEX |
摘要 |
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. |
申请公布号 |
US2015227587(A1) |
申请公布日期 |
2015.08.13 |
申请号 |
US201414260190 |
申请日期 |
2014.04.23 |
申请人 |
TIBERO CO., LTD. |
发明人 |
Kang Ingyu;Park Sangyoung;An Jae Seok;Kim Jooho |
分类号 |
G06F17/30 |
主分类号 |
G06F17/30 |
代理机构 |
|
代理人 |
|
主权项 |
1. 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. |
地址 |
Gyeonggi-do KR |