【技术实现步骤摘要】
标签更新方法及装置、分布式存储系统本申请是申请日为2019年08月05日、申请号为201910718398.5、专利技术名称为“标签更新方法及装置、分布式存储系统”的分案申请。
本专利技术涉及数据处理领域，特别涉及一种标签更新方法及装置、分布式存储系统。
技术介绍
图数据结构指的是由节点和用于连接节点的边组成的数据结构，其可以有效表示各个节点之间的关系，具有图数据结构的数据称为图数据。随着数据量的日益增大，图数据中的节点数量越来越大，通常采用分布式存储系统对图数据中的节点和边进行存储。每个节点具有用于表示节点特征的标签。通常每个节点需要基于其所有源点的标签更新该节点的标签，其中，该节点与其每个源点均通过一条边连接，且该条边指向该节点。目前对节点的标签进行更新的过程通常包括：当该节点的一部分源点与该节点存储在同一服务器中，而另一部分源点存储在其他服务器中时，该其他服务器需要将其中存储的源点的标签发送至该节点所在的服务器。之后，该节点所在的服务器可以根据其所有源点的标签确定一个标签，进而将该节点的标签更新为最新确...
【技术保护点】
1.一种标签更新方法，其特征在于，应用于第一服务器，所述第一服务器为分布式存储系统中的任一服务器，所述方法包括：/n从图数据中获取所述第一服务器对应的多个目标节点，以及所述第一服务器对应的多个目标节点的标签和入边；其中，所述图数据包括：所述分布式存储系统中每个服务器对应的多个目标节点，所述分布式存储系统中不同服务器对应的目标节点不同；/n接收每个第二服务器发送的其在所述图数据中对应的多个目标节点及其标签，所述第二服务器为所述分布式存储系统中与所述第一服务器不同的服务器；/n根据所述第一服务器对应的多个目标节点及其入边，以及接收到的所述第二服务器对应的目标节点及其标签，确定所...
【技术特征摘要】
1.一种标签更新方法，其特征在于，应用于第一服务器，所述第一服务器为分布式存储系统中的任一服务器，所述方法包括：
从图数据中获取所述第一服务器对应的多个目标节点，以及所述第一服务器对应的多个目标节点的标签和入边；其中，所述图数据包括：所述分布式存储系统中每个服务器对应的多个目标节点，所述分布式存储系统中不同服务器对应的目标节点不同；
接收每个第二服务器发送的其在所述图数据中对应的多个目标节点及其标签，所述第二服务器为所述分布式存储系统中与所述第一服务器不同的服务器；
根据所述第一服务器对应的多个目标节点及其入边，以及接收到的所述第二服务器对应的目标节点及其标签，确定所述第一服务器对应的多个目标节点的源点的标签；
根据确定的源点的标签，得到所述第一服务器对应的多个目标节点更新的标签。
2.根据权利要求1所述的方法，其特征在于，所述第一服务器对应的多个目标节点包括：第一目标节点和第二目标节点；
所述第一目标节点的所有源点组成的集合，与所述第二目标节点的所有源点组成的集合具有交集。
3.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：
向所述每个第二服务器发送所述第一服务器对应的多个目标节点及其标签。
4.根据权利要求3所述的方法，其特征在于，所述向所述每个第二服务器发送所述第一服务器对应的多个目标节点及其标签，包括：
向所述每个第二服务器发送所述第一服务器对应的多个目标节点；
在第i个同步周期中，向所述每个第二服务器发送所述第一服务器对应的多个目标节点的标签，i≥1；
所述接收每个第二服务器发送的其在所述图数据中对应的多个目标节点及其标签，包括：
接收每个第二服务器发送的其在所述图数据中对应的多个目标节点；
在所述第i个同步周期中，接收所述每个第二服务器发送的其在所述图数据中对应的多个目标节点的标签；
所述根据所述第一服务器对应的多个目标节点及其入边，以及接收到的所述第二服务器对应的目标节点及其标签，确定所述第一服务器对应的多个目标节点的...
【专利技术属性】
技术研发人员：高品，孙仕杰，于东海，魏万敬，涂小刚，李本利，李永安，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：广东;44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。