[发明专利]一种数据流可视化方法及装置

权利要求书

1.一种数据流可视化方法，其特征在于，应用于分布式处理系统中，所述分布式处理系统包括一个汇总服务器和至少一个用于数据存储的存储服务器，所述方法包括：

所述汇总服务器获取每个存储服务器发送的单向关系列表，其中所述存储服务器获取自身存储的所有目标数据节点间的单向关系，得到自身的单向关系列表；

所述汇总服务器从所有单向关系列表中获取同时具有第一方向和第二方向的目标数据节点，将同时具有第一方向和第二方向的目标数据节点间的两条单向关系合并成双向关系，其中第一方向和第二方向为方向相反的两个方向，且所述第一方向和所述第二方向是所述目标数据节点间的单向关系指示的方向；

所述汇总服务器删除所有单向关系列表中重复的单向关系；

所述汇总服务器根据剩余的单向关系和合并得到的双向关系，生成所述分布式处理系统中所有目标数据节点间关系的有向图。

2.根据权利要求1所述的方法，其特征在于，所述汇总服务器获取自身存储的所有目标数据节点间的单向关系，得到自身的单向关系列表。

3.根据权利要求1或2所述的方法，其特征在于，所述汇总服务器获取查找信息，并根据所述查找信息从所述有向图中获取到符合所述查找信息的目标数据节点信息；

根据所述目标数据节点信息，生成与查找信息匹配的节点关系图。

4.根据权利要求2所述的方法，其特征在于，所述汇总服务器和所述存储服务器获取自身存储的所有目标数据节点间的单向关系，得到自身的单向关系列表，包括：

根据预先设置的节点规则和关系规则，获取数据节点列表和数据节点间关系列表；

从所述数据节点列表中获取存在于所述数据节点间关系列表中的所有目标数据节点；

根据所述数据节点间关系列表指示的各个数据节点间的关系，确定所有目标数据节点间的单向关系，以得到所述单向关系列表。

5.根据权利要求4所述的方法，其特征在于，所述根据预先设置的节点规则和关系规则，获取数据节点列表和数据节点间关系列表，包括：

根据节点正则表达式和关系正则表达式，获取所述数据节点列表和所述数据节点间关系列表，其中所述节点正则表达式用于指示预先设置的节点规则，所述关系正则表达式用于指示预先设置的关系规则。

6.一种数据流可视化装置，其特征在于，应用于分布式处理系统中，所述分布式处理系统包括一个汇总服务器和至少一个用于数据存储的存储服务器，所述装置位于所述汇总服务器中，所述装置包括：

获取单元，用于获取每个存储服务器发送的单向关系列表，其中所述存储服务器获取自身存储的所有目标数据节点间的单向关系，得到自身的单向关系列表；

合并单元，用于从所有单向关系列表中获取同时具有第一方向和第二方向的目标数据节点，将同时具有第一方向和第二方向的目标数据节点间的两条单向关系合并成双向关系，其中第一方向和第二方向为方向相反的两个方向，且所述第一方向和所述第二方向是所述目标数据节点间的单向关系指示的方向；

删除单元，用于删除所有单向关系列表中重复的单向关系；

生成单元，用于根据剩余的单向关系和合并得到的双向关系，生成所述分布式处理系统中所有目标数据节点间关系的有向图。

7.根据权利要求6所述的装置，其特征在于，所述获取单元，还用于获取汇总服务器自身存储的所有目标数据节点间的单向关系，得到自身的单向关系列表。

8.根据权利要求6或7所述的装置，其特征在于，所述装置还包括：信息获取单元，用于获取查找信息，并根据所述查找信息从所述有向图中获取到符合所述查找信息的目标数据节点信息；

所述生成单元，用于根据所述目标数据节点信息，生成与查找信息匹配的节点关系图。

9.根据权利要求7所述的装置，其特征在于，所述获取单元，包括：

第一获取子单元，用于根据预先设置的节点规则和关系规则，获取数据节点列表和数据节点间关系列表；

第二获取子单元，用于从所述数据节点列表中获取存在于所述数据节点间关系列表中的所有目标数据节点；

确定子单元，用于根据所述数据节点间关系列表指示的各个数据节点间的关系，确定所有目标数据节点间的单向关系，以得到所述单向关系列表。

10.根据权利要求9所述的装置，其特征在于，所述第一获取子单元，用于根据节点正则表达式和关系正则表达式，获取所述数据节点列表和所述数据节点间关系列表，其中所述节点正则表达式用于指示预先设置的节点规则，所述关系正则表达式用于指示预先设置的关系规则。