[发明专利]一种数据集成的方法和装置

权利要求书

1.一种数据集成的方法，其特征在于，包括：

获取需要展示的图形数据集的数据集成路径，数据集成路径标示了各数据之间传递的路径和方向；

依据数据之间传递的路径和方向，确定各数据的入度；

依据数据之间传递的路径和方向，确定各数据的出度；

确定所述图形数据集的各数据是否包含在树形数据结构中；

将入度最小的数据作为根节点，若最小入度的数据有两个或两个以上，则将所述两个或两个以上的数据中出度最大且未包含在树形数据结构中的数据作为根节点，将所述图形数据集中的数据结构构建为树形数据结构；

其中，所述图形数据集包括：数据血缘图的数据集合，所述数据集成路径为数据血缘图中的有向边，所述入度对应以数据源为输入目的的有向边个数，所述出 度对应以数据源为输入源的有向边个数。

2.根据权利要求1所述方法，其特征在于，所述将所述图形数据集中的数据构建为树形数据结构包括：

按照广度优先算法遍历所述图形数据集中的数据，得到树形数据结构。

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

若存在两个或两个以上的根节点，则标识初源异常；

若所述图形数据集中存在两个或两个以上的数据为数据创建点，则将所述数据创建点标识为异常；

若数据集成路径不在所述树形数据结构中，则将不在树形数据结构中的数据集成路径标识为异常。

4.一种数据集成的装置，其特征在于，包括：

路径获取单元，用于获取需要展示的图形数据集的数据集成路径，数据集成路径标示了各数据之间传递的路径和方向；

度获取单元，用于依据所述路径获取单元获取的数据之间传递的路径和方向，确定各数据的入度；

节点确定单元，用于确定所述图形数据集的各数据是否包含在所述数据集成单元建立的树形数据结构中；

所述度获取单元，还用于依据数据之间传递的路径和方向，确定各数据的出度；

数据集成单元，用于将入度最小的数据作为根节点，若最小入度的数据有两个或两个以上，则将所述两个或两个以上的数据中出度最大且未包含在树形数据结构中的数据作为根节点，将所述图形数据集中的数据结构构建为树形数据结构；

其中，所述路径获取单元，具体用于获取需要展示的数据血缘图的有向边，所述有向边标示了各数据之间传递的路径和方向，所述入度对应以数据源为输入目的的有向边个数，所述出 度对应以数据源为输入源的有向边个数。

5.根据权利要求4所述装置，其特征在于，

所述数据集成单元，具体用于按照广度优先算法遍历所述图形数据集中的数据，得到树形数据结构。

6.根据权利要求4所述装置，其特征在于，还包括：

异常标识单元，用于执行以下至少之一：若存在两个或两个以上的根节点，则标识初源异常；若所述图形数据集中存在两个或两个以上的数据为数据创建点，则将所述数据创建点标识为异常；若数据集成路径不在所述树形数据结构中，则将不在树形数据结构中的数据集成路径标识为异常。