[發(fā)明專利]一種數據集成的方法和裝置

有效

• 申請?zhí)枺?/td>: 201310326760.7
• 申請日: 2013-07-30
• 公開（公告）號: CN104346367B
• 公開（公告）日: 2018-10-02
• 發(fā)明（設計）人: 賀日坤;鐘蔚揚;熊偉
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 唐華明

1.一種數據集成的方法，其特征在于，包括：

獲取需要展示的圖形數據集的數據集成路徑，數據集成路徑標示了各數據之間傳遞的路徑和方向；

依據數據之間傳遞的路徑和方向，確定各數據的入度；

依據數據之間傳遞的路徑和方向，確定各數據的出度；

確定所述圖形數據集的各數據是否包含在樹形數據結構中；

將入度最小的數據作為根節(jié)點，若最小入度的數據有兩個或兩個以上，則將所述兩個或兩個以上的數據中出度最大且未包含在樹形數據結構中的數據作為根節(jié)點，將所述圖形數據集中的數據結構構建為樹形數據結構；

其中，所述圖形數據集包括：數據血緣圖的數據集合，所述數據集成路徑為數據血緣圖中的有向邊，所述入度對應以數據源為輸入目的的有向邊個數，所述出 度對應以數據源為輸入源的有向邊個數。

2.根據權利要求1所述方法，其特征在于，所述將所述圖形數據集中的數據構建為樹形數據結構包括：

按照廣度優(yōu)先算法遍歷所述圖形數據集中的數據，得到樹形數據結構。

3.根據權利要求1所述方法，其特征在于，還包括以下至少之一：

若存在兩個或兩個以上的根節(jié)點，則標識初源異常；

若所述圖形數據集中存在兩個或兩個以上的數據為數據創(chuàng)建點，則將所述數據創(chuàng)建點標識為異常；

若數據集成路徑不在所述樹形數據結構中，則將不在樹形數據結構中的數據集成路徑標識為異常。

4.一種數據集成的裝置，其特征在于，包括：

路徑獲取單元，用于獲取需要展示的圖形數據集的數據集成路徑，數據集成路徑標示了各數據之間傳遞的路徑和方向；

度獲取單元，用于依據所述路徑獲取單元獲取的數據之間傳遞的路徑和方向，確定各數據的入度；

節(jié)點確定單元，用于確定所述圖形數據集的各數據是否包含在所述數據集成單元建立的樹形數據結構中；

所述度獲取單元，還用于依據數據之間傳遞的路徑和方向，確定各數據的出度；

數據集成單元，用于將入度最小的數據作為根節(jié)點，若最小入度的數據有兩個或兩個以上，則將所述兩個或兩個以上的數據中出度最大且未包含在樹形數據結構中的數據作為根節(jié)點，將所述圖形數據集中的數據結構構建為樹形數據結構；

其中，所述路徑獲取單元，具體用于獲取需要展示的數據血緣圖的有向邊，所述有向邊標示了各數據之間傳遞的路徑和方向，所述入度對應以數據源為輸入目的的有向邊個數，所述出 度對應以數據源為輸入源的有向邊個數。

5.根據權利要求4所述裝置，其特征在于，

所述數據集成單元，具體用于按照廣度優(yōu)先算法遍歷所述圖形數據集中的數據，得到樹形數據結構。

6.根據權利要求4所述裝置，其特征在于，還包括：

異常標識單元，用于執(zhí)行以下至少之一：若存在兩個或兩個以上的根節(jié)點，則標識初源異常；若所述圖形數據集中存在兩個或兩個以上的數據為數據創(chuàng)建點，則將所述數據創(chuàng)建點標識為異常；若數據集成路徑不在所述樹形數據結構中，則將不在樹形數據結構中的數據集成路徑標識為異常。