[發明專利]非遞歸分類方法和裝置

在審

• 申請號: 201711476700.8
• 申請日: 2017-12-29
• 公開（公告）號: CN110019236A
• 公開（公告）日: 2019-07-16
• 發明（設計）人: 韓至;孟廣輝
• 申請（專利權）人: 北京金風科創風電設備有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/28
• 代理公司: 北京銘碩知識產權代理有限公司 11286
• 代理人: 董鋼;于翔

1.一種非遞歸分類方法，包括：

獲取多個節點，其中，所述多個節點包括一個根節點和多個非根節點，每個非根節點具有一個父節點；

對所述多個節點進行排序；

按照廣度優先來逐個訪問經過排序的所有節點；

在所述訪問的過程中，每當一個節點被訪問時，將該節點存儲到數據集中，每當被訪問的節點是非根節點時，從數據集中查詢出該非根節點的父節點，并且將該非根節點合并到查詢出的父節點中。

2.如權利要求1所述的方法，其中，所述多個節點中的每個節點屬于一個對應的層級，其中，非根節點的層級高于該非根節點的父節點的層級，

所述對所述多個節點進行排序的步驟包括：按照節點所屬的層級來對所述多個節點進行排序。

3.如權利要求2所述的方法，其中，所述按照廣度優先來逐個訪問經過排序的所有節點的步驟包括：

從根節點所屬的層級開始逐層訪問，

在訪問當前層級時，逐個訪問屬于當前層級的所有節點，

在屬于當前層級的所有節點被訪問完畢之后，訪問屬于比當前層級高一級的層級的所有節點，直到所述多個節點中的每個節點均被訪問完畢為止。

4.如權利要求1所述的方法，其中，在所述多個節點中，每個節點對應一個唯一標識符，每個非根節點的唯一標識符與該非根節點的父節點的唯一標識符之間存在對應關系，

所述每當一個節點被訪問時將該節點存儲到數據集中的步驟包括：通過鍵值對的形式將該節點存儲到數據集中，其中，該節點的唯一標識符作為鍵，該節點的至少一部分屬性作為與所述鍵對應的值。

5.如權利要求4所述的方法，其中，所述從數據集中查詢出該非根節點的父節點的步驟包括：

根據該非根節點的唯一標識符與該非根節點的父節點的唯一標識符之間的對應關系，確定該非根節點的父節點的唯一標識符，

將確定的唯一標識符作為鍵，從數據集中查找出與該鍵對應的值。

6.如權利要求5所述的方法，其中，所述將該非根節點合并到查詢出的父節點中的步驟包括：

為查找出的值設置子數據集，

將該非根節點的至少一部分屬性存儲的設置的子數據集中。

7.如權利要求4所述的方法，其中，所述鍵值對被設置為以所述鍵為關鍵字的哈希表或哈希映射。

8.一種非遞歸分類裝置，包括：

節點獲取模塊，用于獲取多個節點，其中，所述多個節點包括一個根節點和多個非根節點，每個非根節點具有一個父節點；

排序模塊，用于對所述多個節點進行排序；

遍歷模塊，用于按照廣度優先來逐個訪問經過排序的所有節點；

存儲模塊，用于在所述訪問的過程中，每當一個節點被訪問時，將該節點存儲到數據集中；

合并模塊，用于在所述訪問的過程中，每當被訪問的節點是非根節點時，從數據集中查詢出該非根節點的父節點，并且將該非根節點合并到查詢出的父節點中。

9.如權利要求8所述的裝置，其中，所述多個節點中的每個節點屬于一個對應的層級，其中，非根節點的層級高于該非根節點的父節點的層級，

所述排序模塊按照節點所屬的層級來對所述多個節點進行排序。

10.如權利要求9所述的裝置，其中，所述遍歷模塊從根節點所屬的層級開始逐層訪問，在訪問當前層級時，逐個訪問屬于當前層級的所有節點，在屬于當前層級的所有節點被訪問完畢之后，訪問屬于比當前層級高一級的層級的所有節點，直到所述多個節點中的每個節點均被訪問完畢為止。