[发明专利]标签更新方法及装置、分布式存储系统有效
申请号: | 201910718398.5 | 申请日: | 2019-08-05 |
公开(公告)号: | CN110442754B | 公开(公告)日: | 2021-09-21 |
发明(设计)人: | 高品;孙仕杰;于东海;魏万敬;涂小刚;李本利;李永安 | 申请(专利权)人: | 腾讯科技(深圳)有限公司 |
主分类号: | G06F16/901 | 分类号: | G06F16/901 |
代理公司: | 北京三高永信知识产权代理有限责任公司 11138 | 代理人: | 祝亚男 |
地址: | 518057 广东省深圳*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 标签 更新 方法 装置 分布式 存储系统 | ||
本发明公开了一种标签更新方法及装置、分布式存储系统,属于数据处理领域,该方法应用于第一服务器,第一服务器为分布式存储系统中的任一服务器,该方法包括:获取多个节点及其标签,多个节点包括:分布式存储系统中每个服务器对应的多个目标节点,分布式存储系统中不同服务器对应的目标节点不同;在多个节点的标签中,查找第一服务器对应的多个目标节点的源点的标签;根据查找到的源点的标签,更新第一服务器对应的多个目标节点的标签。本发明能够丰富对标签进行更新的过程。本发明用于对节点的标签进行更新。
技术领域
本发明涉及数据处理领域,特别涉及一种标签更新方法及装置、分布式存储系统。
背景技术
图数据结构指的是由节点和用于连接节点的边组成的数据结构,其可以有效表示各个节点之间的关系。随着数据量的日益增大,图数据结构中的节点数量越来越大,通常采用分布式存储系统对图数据结构中的节点和边进行存储。
每个节点具有用于表示节点特征的标签。通常每个节点需要基于其所有源点的标签更新该节点的标签,其中,该节点与其每个源点均通过一条边连接,且该条边指向该节点。目前对节点的标签进行更新的过程通常包括:当该节点的一部分源点与该节点存储在同一服务器中,而另一部分源点存储在其他服务器中时,该其他服务器需要将其中存储的源点的标签发送至该节点所在的服务器。之后,该节点所在的服务器可以根据其所有源点的标签确定一个标签,进而将该节点的标签更新为最新确定的标签。
但是,该节点的标签的更新过程较为单一。
发明内容
本发明提供了一种标签更新方法及装置、分布式存储系统,可以丰富对标签进行更新的过程,所述技术方案如下:
第一方面,提供了一种标签更新方法,应用于第一服务器,所述第一服务器为分布式存储系统中的任一服务器,所述方法包括:
获取多个节点及其标签,所述多个节点包括:所述分布式存储系统中每个服务器对应的多个目标节点,所述分布式存储系统中不同服务器对应的目标节点不同;
在所述多个节点的标签中,查找所述第一服务器对应的多个目标节点的源点的标签;
根据查找到的源点的标签,更新所述第一服务器对应的多个目标节点的标签。
第二方面,提供了一种标签更新装置,所述标签更新装置包括用于执行第一方面任一所述的标签更新方法的各个模块。
第三方面,提供了一种标签更新装置,包括:
处理器;
用于存储所述处理器的可执行指令的存储器;
其中,所述处理器在运行所述可执行指令时,能够实现第一方面任一所述的标签更新方法。
第四方面,提供了一种计算机可读存储介质,其特征在于,所述计算机可读存储介质中存储有指令;
当所述指令在处理组件上运行时,使得所述处理组件执行第一方面任一所述的标签更新方法。
第五方面,提供了一种分布式存储系统,所述分布式存储系统包括多个服务器,所述多个服务器中的任一服务器包括:第二方面或第三方面所述的标签更新装置。
可选地,所述分布式存储系统为区块链系统,所述多个服务器为所述区块链系统中的多个区块链节点。
本发明提供的技术方案带来的有益效果是:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯科技(深圳)有限公司,未经腾讯科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910718398.5/2.html,转载请声明来源钻瓜专利网。