一種通用的樹形結(jié)構(gòu)存儲(chǔ)解析方法
基本信息
申請(qǐng)?zhí)?/td> | CN201710191450.7 | 申請(qǐng)日 | - |
公開(公告)號(hào) | CN107092659B | 公開(公告)日 | 2021-05-28 |
申請(qǐng)公布號(hào) | CN107092659B | 申請(qǐng)公布日 | 2021-05-28 |
分類號(hào) | G06F16/22(2019.01)I | 分類 | - |
發(fā)明人 | 傅玉生;楊毅 | 申請(qǐng)(專利權(quán))人 | 成都優(yōu)易數(shù)據(jù)有限公司 |
代理機(jī)構(gòu) | 成都弘毅天承知識(shí)產(chǎn)權(quán)代理有限公司 | 代理人 | 李春芳 |
地址 | 611730四川省成都市郫縣德源鎮(zhèn)(菁蓉小鎮(zhèn)創(chuàng)業(yè)公社)大禹東路66號(hào)3棟9樓901室附-1 | ||
法律狀態(tài) | - |
摘要
摘要 | 本發(fā)明公開一種通用的樹形結(jié)構(gòu)存儲(chǔ)解析方法,本發(fā)明涉及計(jì)算機(jī)應(yīng)用領(lǐng)域,解決現(xiàn)有技術(shù)由于使用遞歸方式對(duì)樹形結(jié)構(gòu)數(shù)據(jù)解析而存在的計(jì)算量龐大、存儲(chǔ)代碼復(fù)雜、邏輯復(fù)雜且數(shù)據(jù)的樹形結(jié)構(gòu)不夠直觀等技術(shù)問題。主要包括通過臨時(shí)變量循環(huán)遍歷由層級(jí)關(guān)聯(lián)數(shù)據(jù)生成的數(shù)據(jù)列表,讀取數(shù)據(jù)列表的根數(shù)據(jù),利用數(shù)據(jù)列表中樹節(jié)點(diǎn)特征,結(jié)合臨時(shí)數(shù)據(jù)集合構(gòu)建閾值條件,對(duì)符合閾值條件的樹節(jié)點(diǎn)按序遞增設(shè)定樹編碼,再將數(shù)據(jù)列表中當(dāng)前樹節(jié)點(diǎn)對(duì)應(yīng)樹編碼存入臨時(shí)數(shù)據(jù)集合,在循環(huán)結(jié)束時(shí),獲得相對(duì)數(shù)據(jù)列表完整的樹形臨時(shí)數(shù)據(jù)集合;對(duì)應(yīng)根數(shù)據(jù)查找臨時(shí)數(shù)據(jù)集合,獲得樹形結(jié)構(gòu)的根樹節(jié)點(diǎn)和所有子樹節(jié)點(diǎn)。本發(fā)明具有簡單易用、可維護(hù)性、可操作性強(qiáng)的特點(diǎn)。?? |
