[发明专利]一种具有父子层级结构检索数据的方法

摘要

本发明属于信息检索技术领域，公开了一种具有父子层级结构检索数据的方法，该方法包括以下步骤：A.建立字典树，在系统中建立所需数据对应路径的字典树；B.第一级检索，从步骤B中保存的字典树子节点E开始,检索数据的第一层标签A；C.第二级检索，从步骤C中保存的字典树子节点M开始,检索数据的第一层标签A的子标签为子标签层级B；D.第三级检索，检索数据的子标签层级B的子标签为子标签层级C；E.第N次检索，第四次检索后进行第N次检索，继续查找字典树中是否有其它的子节点。通过这种实时保存字典树的当前查找节点的方式，避免从头开始查找。

主权项

1.一种具有父子层级结构检索数据的方法，其特征在于：该方法包括以下步骤：A.建立字典树，在系统中建立所需数据对应路径的字典树，所述字典树中具有多个标签层级，标签层级之间具有分隔号；B.第一级检索，从字典树的根节点开始，检索数据的第一层标签A，如果字典树中存在标签层级A，且标签层级A有内容为分隔号的子节点E，则标签层级A在字典树中存在有二级子节点F,将字典树中的该子节点E压栈，进行第二级检索;如果标签层级A没有内容为分隔号的子节点E，则标签层级A在字典树中不存在二级子节点F，此时标签层级A的子标签不需要检索，则检索同级，如果存在同级，返回第一级检索，如果不存在同级，则结束；C.第二级检索，从步骤B中保存的字典树子节点E开始，检索数据的第一层标签A的子标签为子标签层级B，即数据的第二层标签，如果字典树中存在子标签层级B，且子标签层级B有内容为分隔号的子节点M，则说明子标签层级B在字典树中存在二级子节点N，由于子标签层级B是标签层级A的子标签，当前检索的数据在字典树中存在三级子节点N，则将字典树中的该子节点M压栈，进行第三级检索；如果没有内容为分隔号的子节点M，则检索同级，存在同级，返回第二级检索，不存在同级，则将步骤B中保存的字典树子节点E出栈，回退到字典树的根节点，返回第一级检索；如果字典树中不存在子标签层级B，则检索同级，存在同级，返回第二级检索，不存在同级，则将步骤B中保存的字典树子节点E出栈，返回到字典树的根节点，返回第一级检索；D. 第三级检索，从步骤C中保存的字典树子节点M开始，检索数据的子标签层级B的子标签为子标签层级C，即数据的第三层标签，如果字典树中存在子标签层级C，且子标签层级C在字典树中存在二级子节点,则说明当前检索的数据在字典树中存在四级子节点，进行第四级检索，不存在四级子节点，则检索同级，存在同级，返回第三级检索，不存在同级，则将步骤C中保存的字典树子节点M出栈，回退到字典树的子节点E，返回第二级检索；如果字典树中不存在子标签层级C，则检索同级，存在同级，返回第三级检索，不存在同级，则将步骤C中保存的字典树子节点M出栈，回退到字典树的子节点E，返回第二级检索；E. 第N次检索，第四次检索后进行第N次检索，继续查找字典树中是否有其它的子节点，直到没有用户所需的数据，则数据解析完毕。