[發明專利]數據轉換方法、裝置及數據處理設備

有效

• 申請號: 201710520126.5
• 申請日: 2017-06-30
• 公開（公告）號: CN109213709B
• 公開（公告）日: 2021-01-15
• 發明（設計）人: 樊恒光
• 申請（專利權）人: 阿里巴巴（中國）有限公司
• 主分類號: G06F13/40
• 分類號: G06F13/40;G06F9/54
• 代理公司: 北京博雅睿泉專利代理事務所(特殊普通合伙) 11442
• 代理人: 唐麗

1.一種數據轉換方法，應用于數據處理設備，其特征在于，所述數據處理設備中存儲有具有預設數據結構的待轉換數據，所述待轉換數據包括多個數據節點，所述多個數據節點中包括一個根節點；所述方法包括：

初始化一個棧，并建立一個與所述根節點對應的數組，將該數組與所述根節點的節點標識入棧；

判斷所述棧是否為空；當所述棧為空時，結束對所述待轉換數據的處理；當所述棧不為空時，彈出所述棧的棧頂的節點標識及數組，將出棧的節點標識對應的數據節點作為第一目標節點，將出棧的數組作為第一目標數組；

選取所述第一目標節點的子節點作為第二目標節點；

針對選取的每個第二目標節點，檢測該第二目標節點是否存在子節點；

若所述第二目標節點存在子節點，在所述第一目標數組中為該第二目標節點建立一個空的次級數組作為第二目標數組，將所述第二目標節點的節點標識及第二目標數組入棧；

若所述第二目標節點不存在子節點，則將該第二目標節點的數值賦給該第二目標節點對應的數組元素。

2.根據權利要求1所述的方法，其特征在于，所述待轉換數據包括XML格式的數據。

3.根據權利要求1所述的方法，其特征在于，所述選取所述第一目標節點的子節點作為第二目標節點的步驟，包括：

判斷所述第一目標節點是否存在未處理的子節點；

當所述第一目標節點不存在未處理的子節點時，選取新的第一目標節點；

當所述第一目標節點存在未處理的子節點時，選取一個未處理的子節點作為第二目標節點。

4.根據權利要求1所述的方法，其特征在于，若所述第二目標節點不存在子節點，則將該第二目標節點的數值賦給該第二目標節點對應的數組元素的步驟，包括：

將所述第二目標節點作為所述第一目標數組的數組元素，并將該第二目標節點中的值賦予該數組元素。

5.一種數據轉換裝置，應用于數據處理設備，其特征在于，所述數據處理設備中存儲有具有預設數據結構的待轉換數據，所述待轉換數據包括多個數據節點，所述多個數據節點中包括一個根節點；所述裝置包括：

初始化模塊，用于初始化一個棧，并建立一個與所述根節點對應的數組，將該數組與所述根節點的節點標識入棧；

第一選取模塊，用于判斷所述棧是否為空；當所述棧為空時，結束對所述待轉換數據的處理；當所述棧不為空時，彈出所述棧的棧頂的節點標識及數組，將出棧的節點標識對應的數據節點作為第一目標節點，將出棧的數組作為第一目標數組；

第二選取模塊，選取所述第一目標節點的子節點作為第二目標節點；

判斷模塊，用于針對選取的每個第二目標節點，檢測該第二目標節點是否存在子節點；

第一處理模塊，用于當所述第二目標節點存在子節點時，在所述第一目標數組中為該第二目標節點建立一個空的次級數組作為第二目標數組，將所述第二目標節點的節點標識及第二目標數組入棧；

第二處理模塊，用于當所述第二目標節點不存在子節點時，將該第二目標節點的數值賦給該第二目標節點對應的數組元素。

6.根據權利要求5所述的裝置，其特征在于，所述待轉換數據包括XML格式的數據。

7.根據權利要求5所述的裝置，其特征在于，所述第二選取模塊通過以下方式選取所述第二目標節點：

判斷所述第一目標節點是否存在未處理的子節點；

當所述第一目標節點不存在未處理的子節點時，選取新的第一目標節點；

當所述第一目標節點存在未處理的子節點時，選取一個未處理的子節點作為第二目標節點。

8.根據權利要求5所述的裝置，其特征在于，所述第二處理模塊通過以下方式將第二目標節點的數值賦給該第二目標節點對應的數組元素：

將所述第二目標節點作為所述第一目標數組的數組元素，并將該第二目標節點中的值賦予該數組元素。