[发明专利]一种图谱关系路径定位方法和系统

权利要求书

1.一种图谱关系路径定位方法，其特征在于，所述方法包括：

对关系型数据进行ID处理，确定每一条关系型数据对应的ID；所述关系型数据为包含节点之间关系的数据；

将关系型数据按照预设图谱模型转换成节点关系数据；其中节点关系数据中的关系属性包含ID信息；

使用节点关系数据渲染形成节点和边的可视图；

判断图元素是节点还是边：若是节点，突出显示节点的一度连接信息，获取与所述节点相连接的所有边中包含的ID信息；若是边，则突出显示边的一度连接信息，获取所述边中包含的所有ID信息；

在全图中搜索包含相同ID信息的其它边，突出显示搜索到的其它边的一度连接信息。

2.如权利要求1所述的方法，其特征在于，所述对关系型数据进行ID处理，确定每一条关系型数据对应的ID，包括：

对每一条关系型数据都生成一个ID并附加到关系型数据上；所述ID为哈希算法生成或者多字段联合构成。

3.如权利要求1所述的方法，其特征在于，所述节点关系数据中的关系属性为两个节点之间的关系型数据ID被添加到所述两个节点的关系中。

4.如权利要求1所述的方法，其特征在于，所述节点的一度连接信息包括节点以及与所述节点直接相连的所有边；所述边的一度连接信息包括边以及与所述边直接连接的两个节点。

5.一种图谱关系路径定位系统，其特征在于，所述系统包括：

ID处理模块，用于对关系型数据进行ID处理，确定每一条关系型数据对应的ID；所述关系型数据为包含节点之间关系的数据；

数据转换模块，用于将关系型数据按照预设图谱模型转换成节点关系数据；其中节点关系数据中的关系属性包含ID信息；

渲染模块，用于使用节点关系数据渲染形成节点和边的可视图；

图元素判断模块，用于判断图元素是节点还是边：若是节点，突出显示节点的一度连接信息，获取与所述节点相连接的所有边中包含的ID信息；若是边，则突出显示边的一度连接信息，获取所述边中包含的所有ID信息；

提示模块，用于在全图中搜索包含相同ID信息的其它边，突出显示搜索到的其它边的一度连接信息。

6.如权利要求5所述的系统，其特征在于，所述ID处理模块，具体用于：

对每一条关系型数据都生成一个ID并附加到关系型数据上；所述ID为哈希算法生成或者多字段联合构成。

7.如权利要求5所述的系统，其特征在于，所述节点关系数据中的关系属性为两个节点之间的关系型数据ID被添加到所述两个节点的关系中。

8.如权利要求5所述的系统，其特征在于，所述节点的一度连接信息包括节点以及与所述节点直接相连的所有边；所述边的一度连接信息包括边以及与所述边直接连接的两个节点。

9.一种设备，其特征在于，所述设备包括：数据采集装置、处理器和存储器；

所述数据采集装置用于采集数据；所述存储器用于存储一个或多个程序指令；所述处理器，用于执行一个或多个程序指令，用以执行如权利要求1-4任一项所述的方法。

10.一种计算机可读存储介质，其特征在于，所述计算机存储介质中包含一个或多个程序指令，所述一个或多个程序指令用于执行如权利要求1-4任一项所述的方法。