線性結(jié)構(gòu)到樹形結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)轉(zhuǎn)換方法

基本信息

申請?zhí)?/td> CN201610721040.4 申請日 -
公開（公告）號 CN106326427B 公開（公告）日 2019-08-06
申請公布號 CN106326427B 申請公布日 2019-08-06
分類號 G06F16/2455;G06F16/248 分類 計算；推算；計數(shù);
發(fā)明人 周曉祥;王海寧 申請（專利權(quán)）人 明算科技（北京）股份有限公司
代理機(jī)構(gòu) 北京慧誠智道知識產(chǎn)權(quán)代理事務(wù)所（特殊普通合伙） 代理人 明算科技（北京）股份有限公司
地址 100041 北京市石景山區(qū)八大處高科技園區(qū)西井路3號3號樓2385房間
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種線性結(jié)構(gòu)到樹形結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)轉(zhuǎn)換方法，包括：在數(shù)據(jù)庫的原始數(shù)據(jù)集合中查找一級數(shù)據(jù)中的一個一級實體對象和次級實體對象；建立次級實體對象的數(shù)據(jù)編碼并寫入一級實體對象的子級數(shù)據(jù)集合中；將次級實體對象填充至過渡數(shù)據(jù)集合并作為初級過渡實體對象，在原始數(shù)據(jù)集合中找具有與初級過渡實體對象的對象編碼相同的父級編碼的次級過渡實體對象；建立次級過渡實體對象的數(shù)據(jù)編碼，并寫入初級過渡實體對象的子級數(shù)據(jù)集合中；將次級過渡實體對象作為初級過渡實體對象填充至過渡數(shù)據(jù)集合,循環(huán)遍歷過渡數(shù)據(jù)集合中的全部實體對象；根據(jù)實體對象的數(shù)據(jù)編碼和子級數(shù)據(jù)集合將原始數(shù)據(jù)集合中線性結(jié)構(gòu)存儲的實體對象處理為樹形數(shù)據(jù)結(jié)構(gòu)輸出。