[发明专利]一种对知识图谱进行数据分片的方法及装置

权利要求书

1.一种对知识图谱进行数据分片的方法，用于将知识图谱拆分成多个分片数据，多个分片数据分别归属于多个设备，所述知识图谱包括代表实体的多个节点，以及体现节点与节点之间关系的边；所述方法通过所述多个设备中任意的第一设备执行，包括：

获取所述知识图谱的第一部分边，所述第一部分边是对所述知识图谱中的多个边进行初始拆分后得到；

基于第一扩散速度，从所述第一部分边的端节点中选择扩散节点；

获取所述知识图谱中以所述扩散节点为一侧端节点的边，作为待分片边；

将所述待分片边中的目标边加入第一分片数据中；其中，所述第一分片数据归属于所述第一设备，所述第一分片数据中包含已分片边；

获取其他设备的分片数据中已分片边包含的端节点，作为其他设备的已分片节点；

基于所述第一设备的已分片节点与所述其他设备的已分片节点的对比，对所述第一扩散速度进行调整；

基于调整后的第一扩散速度继续选择扩散节点，返回执行所述获取所述知识图谱中以所述扩散节点为一侧端节点的边的步骤。

2.根据权利要求1所述的方法，所述第一扩散速度的取值在(0,1]之间，用于表示选择的数量比例。

3.根据权利要求1所述的方法，所述基于第一扩散速度，从所述第一部分边的端节点中选择扩散节点的步骤，包括：

从所述第一部分边的端节点中选择第一数量个节点作为初始边界点；

按照初始边界点关联的边数量从少到多，对多个初始边界点进行排序；

基于第一扩散速度，从排序后的多个初始边界点中选择扩散节点。

4.根据权利要求3所述的方法，采用以下方法确定所述初始边界点关联的边数量：

获取其他设备中以所述初始边界点作为一侧端节点的边；其中，所述其他设备包括所述多个设备中除所述第一设备之外的设备，获取的边是所述其他设备从其自身拥有的部分边中确定；

针对任意一个初始边界点，基于所述第一部分边中以该初始边界点作为一侧端节点的边数量，以及所述其他设备中以该初始边界点作为一侧端节点的边数量之和，确定该初始边界点关联的边数量。

5.根据权利要求1所述的方法，所述获取所述知识图谱中以所述扩散节点为一侧端节点的边的步骤，包括：

从其他设备拥有的部分边中获取以所述扩散节点为一侧端节点的边；

将获取的边以及所述第一部分边中以所述扩散节点为一侧端节点的边，确定为所述知识图谱中以所述扩散节点为一侧端节点的边。

6.根据权利要求1所述的方法，采用以下方式从所述待分片边中确定目标边：

基于所述第一扩散速度，从所述待分片边中选择目标边。

7.根据权利要求1所述的方法，还包括：

接收其他设备发送的获取请求，所述获取请求用于获取所述第一设备的已分片节点；

将所述第一设备的已分片节点发送至所述其他设备，以使所述其他设备基于所述第一设备的已分片节点对所述其他设备的扩散速度进行调整。

8.根据权利要求1所述的方法，所述基于调整后的第一扩散速度继续选择扩散节点的步骤，包括：

基于调整后的第一扩散速度，从所述目标边的另一侧端节点中选择扩散节点；

或者，基于调整后的第一扩散速度，从所述第一部分边中尚未选择的端节点中选择扩散节点。

9.根据权利要求1所述的方法，所述基于所述第一设备的已分片节点与所述其他设备的已分片节点的对比，对所述第一扩散速度进行调整的步骤，包括：

当基于所述第一设备的已分片节点数量和所述其他设备的已分片节点数量的对比，确定所述第一设备的节点分片进度大于第一预设进度时，利用第一校正因子减小所述第一扩散速度。