[發明專利]一種具有父子層級結構檢索數據的方法

有效

• 申請號: 201811599605.1
• 申請日: 2018-12-26
• 公開（公告）號: CN109684438B
• 公開（公告）日: 2020-11-13
• 發明（設計）人: 林康;羅鷹;李汪洋;廖信臻
• 申請（專利權）人: 成都科來軟件有限公司
• 主分類號: G06F16/31
• 分類號: G06F16/31;G06F16/332
• 代理公司: 成都天嘉專利事務所(普通合伙) 51211
• 代理人: 張恒

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次檢索，繼續查找字典樹中是否有其它的子節點，直到沒有用戶所需的數據，則數據解析完畢，其中n≥5。

2.如權利要求1所述的一種具有父子層級結構檢索數據的方法，其特征在于： 在步驟a中，所述路徑的結束節點設有標記，所述標記綁定對應的多個輸出函數。

3.如權利要求1所述的一種具有父子層級結構檢索數據的方法，其特征在于：所述數據包括XML、JSON和Excel文檔。

4.如權利要求1所述的一種具有父子層級結構檢索數據的方法，其特征在于：所述分隔號為“-”、“、”或“.”隔離標簽層級。