[發明專利]線性結構到樹形結構的數據結構轉換方法有效
| 申請號： | 201610721040.4 | 申請日： | 2016-08-24 |
| 公開（公告）號： | CN106326427B | 公開（公告）日： | 2019-08-06 |
| 發明（設計）人： | 周曉祥;王海寧 | 申請（專利權）人： | 明算科技（北京）股份有限公司 |
| 主分類號： | G06F16/2455 | 分類號： | G06F16/2455;G06F16/248 |
| 代理公司： | 北京慧誠智道知識產權代理事務所(特殊普通合伙) 11539 | 代理人： | 李楠 |
| 地址： | 100041 北京市石景山區八*** | 國省代碼： | 北京;11 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 實體對象 過渡實體 集合 過渡數據 數據編碼 數據集合 線性結構 原始數據 子級 數據結構轉換 樹形結構 寫入 樹形數據結構 對象編碼 對象填充 循環遍歷 父級 填充 數據庫 存儲 查找 輸出 | ||
1.一種線性結構到樹形結構的數據結構轉換方法，其特征在于，所述數據結構轉換方法包括：
步驟1：在數據庫的原始數據集合中查找一級數據中的一個一級實體對象；所述實體對象具有屬性信息，所述屬性信息中至少包括對象編碼、父級編碼和子級數據集合；所述一級數據的父級編碼為空；所述原始數據集合中實體對象的子級數據集合的初始參數為空；所述原始數據集合中的實體對象以線性結構存儲；
步驟2：在所述原始數據集合中，查找具有與所述一級實體對象的對象編碼相同的父級編碼的次級實體對象；
步驟3：建立所述次級實體對象的數據編碼，并將所述次級實體對象的數據編碼作為參數寫入所述一級實體對象的子級數據集合中；
步驟4：將所述次級實體對象填充至過渡數據集合；
步驟5：將所述過渡數據集合中的實體對象作為初級過渡實體對象，在所述原始數據集合中，查找具有與所述初級過渡實體對象的對象編碼相同的父級編碼的次級過渡實體對象；
步驟6：建立所述次級過渡實體對象的數據編碼，并將所述次級過渡實體對象的數據編碼作為參數寫入所述初級過渡實體對象的子級數據集合中；
步驟7：將所述次級過渡實體對象作為初級過渡實體對象填充至過渡數據集合；重復執行步驟5-7，直至循環遍歷所述過渡數據集合中的全部實體對象；
步驟8：根據所述實體對象的數據編碼和子級數據集合，將所述原始數據集合中線性結構存儲的實體對象處理為樹形數據結構并輸出；
其中，所述步驟8具體為：
當第二實體對象的數據編碼為第一實體對象的子集數據集合中的參數，將所述第一實體對象作為父節點，第二實體對象作為第一實體對象的子節點從而建立樹形數據結構。
2.根據權利要求1所述的數據結構轉換方法，其特征在于，在所述步驟4之后，所述方法還包括：
如果所述過渡數據集合為空，則繼續在所述原始數據集合中查找一級數據中的下一個一級實體對象。
3.根據權利要求1-2任一所述的數據結構轉換方法，其特征在于，所述輸出具體為顯示輸出。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于明算科技（北京）股份有限公司，未經明算科技（北京）股份有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201610721040.4/1.html，轉載請聲明來源鉆瓜專利網。
