[发明专利]标签更新方法及装置、分布式存储系统

说明书

本发明公开了一种标签更新方法及装置、分布式存储系统，属于数据处理领域，该方法包括：从图数据中获取第一服务器对应的多个目标节点，以及第一服务器对应的多个目标节点的标签和入边；接收每个第二服务器发送的其在图数据中对应的多个目标节点及其标签，第二服务器为分布式存储系统中与第一服务器不同的服务器；根据第一服务器对应的多个目标节点及其入边，以及接收到的第二服务器对应的目标节点及其标签，确定第一服务器对应的多个目标节点的源点的标签；根据确定的源点的标签，得到第一服务器对应的多个目标节点更新的标签。本发明能够丰富对标签进行更新的过程。本发明用于对节点的标签进行更新。

本申请是申请日为2019年08月05日、申请号为201910718398.5、发明名称为“标签更新方法及装置、分布式存储系统”的分案申请。

技术领域

本发明涉及数据处理领域，特别涉及一种标签更新方法及装置、分布式存储系统。

背景技术

图数据结构指的是由节点和用于连接节点的边组成的数据结构，其可以有效表示各个节点之间的关系，具有图数据结构的数据称为图数据。随着数据量的日益增大，图数据中的节点数量越来越大，通常采用分布式存储系统对图数据中的节点和边进行存储。

每个节点具有用于表示节点特征的标签。通常每个节点需要基于其所有源点的标签更新该节点的标签，其中，该节点与其每个源点均通过一条边连接，且该条边指向该节点。目前对节点的标签进行更新的过程通常包括：当该节点的一部分源点与该节点存储在同一服务器中，而另一部分源点存储在其他服务器中时，该其他服务器需要将其中存储的源点的标签发送至该节点所在的服务器。之后，该节点所在的服务器可以根据其所有源点的标签确定一个标签，进而将该节点的标签更新为最新确定的标签。

但是，该节点的标签的更新过程较为单一。

发明内容

本发明提供了一种标签更新方法及装置、分布式存储系统，可以丰富对标签进行更新的过程，所述技术方案如下：

第一方面，提供了一种标签更新方法，应用于第一服务器，所述第一服务器为分布式存储系统中的任一服务器，所述方法包括：

从图数据中获取所述第一服务器对应的多个目标节点，以及所述第一服务器对应的多个目标节点的标签和入边；其中，所述图数据包括：所述分布式存储系统中每个服务器对应的多个目标节点，所述分布式存储系统中不同服务器对应的目标节点不同；

接收每个第二服务器发送的其在所述图数据中对应的多个目标节点及其标签，所述第二服务器为所述分布式存储系统中与所述第一服务器不同的服务器；

根据所述第一服务器对应的多个目标节点及其入边，以及接收到的所述第二服务器对应的目标节点及其标签，确定所述第一服务器对应的多个目标节点的源点的标签；

根据确定的源点的标签，得到所述第一服务器对应的多个目标节点更新的标签

第二方面，提供了一种标签更新装置，所述标签更新装置包括用于执行第一方面任一所述的标签更新方法的各个模块。

第三方面，提供了一种标签更新装置，包括：

处理器；

用于存储所述处理器的可执行指令的存储器；

其中，所述处理器在运行所述可执行指令时，能够实现第一方面任一所述的标签更新方法。

第四方面，提供了一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有指令；

当所述指令在处理组件上运行时，使得所述处理组件执行第一方面任一所述的标签更新方法。

第五方面，提供了一种分布式存储系统，所述分布式存储系统包括多个服务器，所述多个服务器中的任一服务器包括：第二方面或第三方面所述的标签更新装置。