[發明專利]一種JSON數據轉成樹形層級數據的方法

在審

• 申請號: 202010370607.4
• 申請日: 2020-05-06
• 公開（公告）號: CN111552840A
• 公開（公告）日: 2020-08-18
• 發明（設計）人: 周睿;楊繼偉;高傳集
• 申請（專利權）人: 山東匯貿電子口岸有限公司
• 主分類號: G06F16/84
• 分類號: G06F16/84;G06F16/81
• 代理公司: 濟南信達專利事務所有限公司 37100
• 代理人: 郗艷榮

1.一種JSON數據轉成樹形層級數據的方法，其特征在于：首先將多層JSON數據源轉成單層JSON數據源或者map對象，然后通過生成節點隊列，最后遍歷全部節點，組裝成樹形層級數據即可。

2.根據權利要求1所述的JSON數據轉成樹形層級數據的方法，其特征在于：前端主動調取后端接口，從而獲取前端元素組件相關數據。

3.根據權利要求1或2所述的JSON數據轉成樹形層級數據的方法，其特征在于：具體包括以下步驟：

第一步，基于需要生成的樹形層級數據，聲明樹形層級數據節點的類型；

第二步，聲明一個map對象或者空對象，通過遍歷源數據全部屬性，將多層JSON源數據轉成單層map對象；

第三步，遍歷JSON數據源的第一層屬性，將該層屬性名作為根節點的唯一標識，遍歷隊列中所有節點，多層JSON數據即可轉成樹形層級數據。

4.根據權利要求3所述的JSON數據轉成樹形層級數據的方法，其特征在于：所述第一步中，形層級數據節點的類型必須有辨識節點唯一性的屬性以及表示節點的父子關系的屬性。

5.根據權利要求4所述的JSON數據轉成樹形層級數據的方法，其特征在于：采用ID或key值作為所述樹形層級數據節點的唯一標識，采用children屬性作為表示節點的父子關系的屬性。

6.根據權利要求5所述的JSON數據轉成樹形層級數據的方法，其特征在于：當JSON數據的屬性名發生重復時，選取多層JSON數據的屬性名的拼接作為唯一標識。

7.根據權利要求3所述的JSON數據轉成樹形層級數據的方法，其特征在于：所述第二步中，map對象的key值為樹節點的標識，map對象的key值對應的值為該節點的子節點數組；通過遍歷該屬性下的全部屬性，依據聲明的樹形層級數據節點的類型，組裝成節點放入子節點數組中；通過遞歸的形式遍歷源數據全部屬性，最終將多層JSON源數據轉成map對象的形式。

8.根據權利要求3所述的JSON數據轉成樹形層級數據的方法，其特征在于：所述第三步中，聲明一個待檢查的節點隊列，并向待檢查的節點隊列中添加根節點，然后遍歷檢查隊列中的節點；利用上一步中獲取的map對象，根據被檢查的節點的唯一標識，獲取map對象中對應的value值，也就是子節點數組；將獲取的子節點數組給被檢查節點的children屬性賦值；最后將檢查過的節點在隊列中去除，將被檢查節點的子節點添加到隊列末端。