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

权利要求书

1.一种标签更新方法，其特征在于，应用于第一服务器，所述第一服务器为分布式存储系统中的任一服务器，所述方法包括：

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

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

根据所述第一服务器对应的多个目标节点及其入边，以及接收到的所述第二服务器对应的目标节点及其标签，确定所述第一服务器对应的多个目标节点的源点的标签，其中所述源点和所述目标节点通过一条边连接，且所述一条边指向所述目标节点；

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

2.根据权利要求1所述的方法，其特征在于，所述第一服务器对应的多个目标节点包括：第一目标节点和第二目标节点；

所述第一目标节点的所有源点组成的集合，与所述第二目标节点的所有源点组成的集合具有交集。

3.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：

向所述每个第二服务器发送所述第一服务器对应的多个目标节点及其标签。

4.根据权利要求3所述的方法，其特征在于，所述向所述每个第二服务器发送所述第一服务器对应的多个目标节点及其标签，包括：

向所述每个第二服务器发送所述第一服务器对应的多个目标节点；

在第i个同步周期中，向所述每个第二服务器发送所述第一服务器对应的多个目标节点的标签，i≥1；

所述接收每个第二服务器发送的其在所述图数据中对应的多个目标节点及其标签，包括：

接收每个第二服务器发送的其在所述图数据中对应的多个目标节点；

在所述第i个同步周期中，接收所述每个第二服务器发送的其在所述图数据中对应的多个目标节点的标签；

所述根据所述第一服务器对应的多个目标节点及其入边，以及接收到的所述第二服务器对应的目标节点及其标签，确定所述第一服务器对应的多个目标节点的源点的标签，包括：根据所述第一服务器对应的多个目标节点及其入边，以及在所述第i个同步周期中接收到的所述第二服务器对应的多个目标节点的标签，确定所述第i个同步周期中所述第一服务器对应的多个目标节点的源点的标签；

所述根据确定的源点的标签，得到所述第一服务器对应的多个目标节点更新的标签，包括：在所述第i个同步周期中，根据所述第i个同步周期中所述第一服务器对应的多个目标节点的源点的标签，得到所述第一服务器对应的多个目标节点更新的标签。

5.根据权利要求4所述的方法，其特征在于，i小于或等于周期阈值。

6.根据权利要求4或5所述的方法，其特征在于，所述方法还包括：

在获取到所述第一服务器对应的多个目标节点的标签之后，将所述第一服务器对应的多个目标节点的标签存储在先前标签数组中；

将在所述第i个同步周期中得到的所述第一服务器对应的多个目标节点更新的标签存储在当前标签数组中；

交换所述先前标签数组和所述当前标签数组中存储的标签；

所述在第i个同步周期中，向所述每个第二服务器发送所述第一服务器对应的多个目标节点的标签，包括：

在所述第i个同步周期中，向所述每个第二服务器发送所述先前标签数组中存储的标签。

7.一种标签更新装置，其特征在于，包括：

处理器；

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

其中，所述处理器在运行所述可执行指令时，能够实现权利要求1至6任一所述的标签更新方法。

8.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有指令；

当所述指令在处理组件上运行时，使得所述处理组件执行权利要求1至6任一所述的标签更新方法。