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

摘要

本发明实施例公开了一种数据集成的方法和装置，其中方法包括：获取需要展示的图形数据集的数据集成路径，数据集成路径标示了各数据之间传递的路径和方向；依据数据之间传递的路径和方向，确定各数据的入度；将入度最小的数据作为根节点，将所述图形数据集中的数据结构构建为树形数据结构。以上方案，将图形数据集的复杂的网状结构转换为树形数据结构，使数据集成后的数据关系更简洁，树形数据结构更具可读性，属于更好的数据集成方案，为进行影响性分析提供了便利。

主权项

1.一种数据集成的方法，其特征在于，包括：获取需要展示的图形数据集的数据集成路径，数据集成路径标示了各数据之间传递的路径和方向；依据数据之间传递的路径和方向，确定各数据的入度；依据数据之间传递的路径和方向，确定各数据的出度；确定所述图形数据集的各数据是否包含在树形数据结构中；将入度最小的数据作为根节点，若最小入度的数据有两个或两个以上，则将所述两个或两个以上的数据中出度最大且未包含在树形数据结构中的数据作为根节点，将所述图形数据集中的数据结构构建为树形数据结构；其中，所述图形数据集包括：数据血缘图的数据集合，所述数据集成路径为数据血缘图中的有向边，所述入度对应以数据源为输入目的的有向边个数，所述出 度对应以数据源为输入源的有向边个数。