[發明專利]線性結構到樹形結構的數據結構轉換方法

有效

• 申請號: 201610721040.4
• 申請日: 2016-08-24
• 公開（公告）號: CN106326427B
• 公開（公告）日: 2019-08-06
• 發明（設計）人: 周曉祥;王海寧
• 申請（專利權）人: 明算科技（北京）股份有限公司
• 主分類號: G06F16/2455
• 分類號: G06F16/2455;G06F16/248
• 代理公司: 北京慧誠智道知識產權代理事務所(特殊普通合伙) 11539
• 代理人: 李楠

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

技術領域

本發明涉及數據處理技術領域，尤其涉及一種線性結構到樹形結構的數據轉換方法。

背景技術

隨著信息時代的快速發展，客戶對信息、數據的展現界面的要求也越來越高。以一個信息列表頁面來說，以往的展現都是線性展現方式，但是在財務軟件中對于財務指標、會計科目等一些需要以樹形形態展現的方式，往往會給用戶帶來極大的困擾。

線性列表數據的讀取和加載，一般都是根據查詢語句到數據庫中查詢得到數據，把數據通過適配器加載到變量中，最后綁定到頁面以線性列表形式呈現給用戶。但是如果想要把數據庫表中的以線性方式存儲的支持樹形結構查詢的數據以樹形形態呈現給用戶，就需要對數據庫查詢出來的數據做很繁瑣的解析，給客戶的使用帶來了極大的不便。

發明內容

有鑒于此，本發明提供了一種線性結構到樹形結構的數據結構轉換方法，可以將線性的數據結構轉換為樹形形態展現，滿足用戶多元化的需求，數據結構轉換便捷高效，適用性好。

本發明實施例提供了一種線性結構到樹形結構的數據結構轉換方法，包括：

步驟1：在數據庫的原始數據集合中查找一級數據中的一個一級實體 對象；所述實體對象具有屬性信息，所述屬性信息中至少包括對象編碼、父級編碼和子級數據集合；所述一級數據的父級編碼為空；所述原始數據集合中實體對象的子級數據集合的初始參數為空；所述原始數據集合中的實體對象以線性結構存儲；

步驟2：在所述原始數據集合中，查找具有與所述一級實體對象的對象編碼相同的父級編碼的次級實體對象；

步驟3：建立所述次級實體對象的數據編碼，并將所述次級實體對象的數據編碼作為參數寫入所述一級實體對象的子級數據集合中；

步驟4：將所述次級實體對象填充至過渡數據集合；

步驟5：將所述過渡數據集合中的實體對象作為初級過渡實體對象，在所述原始數據集合中，查找具有與所述初級過渡實體對象的對象編碼相同的父級編碼的次級過渡實體對象；

步驟6：建立所述次級過渡實體對象的數據編碼，并將所述次級過渡實體對象的數據編碼作為參數寫入所述初級過渡實體對象的子級數據集合中；

步驟7：將所述次級過渡實體對象作為初級過渡實體對象填充至過渡數據集合；重復執行步驟5-7，直至循環遍歷所述過渡數據集合中的全部實體對象；

步驟8：根據所述實體對象的數據編碼和子級數據集合，將所述原始數據集合中線性結構存儲的實體對象處理為樹形數據結構并輸出。

優選的，在所述步驟4之后，所述方法還包括：

如果所述過渡數據集合為空，則繼續在所述原始數據集合中查找一級數據中的下一個一級實體對象。

優選的，所述根據所述實體對象的數據編碼和子級數據集合，將所述原始數據集合中線性結構存儲的實體對象處理為樹形數據結構并輸出具體為：

當第二實體對象的數據編碼為第一實體對象的子集數據集合中的參數，將所述第一實體對象作為父節點，第二實體對象作為第一實體對象的子節點從而建立樹形數據結構。