[发明专利]数据处理的方法、电子设备和计算机程序产品有效
申请号: | 201811192254.2 | 申请日: | 2018-10-12 |
公开(公告)号: | CN111049866B | 公开(公告)日: | 2022-08-09 |
发明(设计)人: | 吴鹏飞;刘金鹏;王鲲;张鸣 | 申请(专利权)人: | 伊姆西IP控股有限责任公司 |
主分类号: | H04L67/1097 | 分类号: | H04L67/1097;H04L67/1095;G06F16/22 |
代理公司: | 北京市金杜律师事务所 11256 | 代理人: | 王茂华 |
地址: | 美国马*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 数据处理 方法 电子设备 计算机 程序 产品 | ||
本公开的实施例涉及数据处理的方法、电子设备和计算机程序产品。一种方法包括:在网络中的第一节点处,基于与网络中的目标数据相关联的哈希值,确定网络中存储有目标数据的副本的一个或多个节点;执行针对目标数据的副本维护,包括:确定一个或多个节点中的可用节点的数目;比较可用节点的数目与目标数据在网络中的副本的预定数目;响应于可用节点的数目不同于预设数目,改变目标数据的副本在网络中的存储分布。本公开的实施例能够在不包括主节点的情况下,对网络中的目标数据的副本进行维护,从而使该副本的数目保持为预设数目。
技术领域
本公开的实施例总体涉及数据处理领域,具体涉及用于数据处理的方法、电子设备和计算机程序产品。
背景技术
在数据处理系统中,追踪每个数据块的副本数目具有重要的意义。系统中的节点可能发生硬件失效或软件失效,从而造成数据丢失。因此,用户需要根据系统运行的实际情况来设置系统中的数据所需要的副本数目。如果网络中的数据副本数目过少,则可能导致数据丢失。反之,如果数据副本数目过多,则会带来数据冗余。
发明内容
在传统的数据副本监视系统中,往往需要一个主节点(master node),用以管理该主节点所监视的各个数据的索引信息,这些索引信息包括该数据被存储在何处,并且提供如何获取这些数据节点的信息。然而,这种配置存在一些不足。例如,如果该主节点一旦失效,则用户就无法获取这些信息,从而引起单点失效(single point of failure)。另外,单个主节点的存储容量是有限的,这进而使得网络的数据存储量受到限制。
因此,需要一种去中心化系统,在克服单点失效的同时扩展数据的存储量。在去中心化系统中不存在传统系统中的主节点。如何获取系统中的副本数量及其位置是具有挑战的。此外,如果在系统中的一个或多个节点发生失效或者离开该系统,系统如何知晓并且增加更多数据副本来满足副本数目要求,这也是一种挑战。
本公开的实施例提供了用于数据备份的方法、电子设备和计算机程序产品,旨在至少部分地解决数据处理领域中存在的上述和/或其他潜在问题。
在第一方面,本公开的实施例提供了一种数据处理的方法。该方法包括:在网络中的第一节点处,基于与网络中的目标数据相关联的哈希值,确定网络中存储有目标数据的副本的一个或多个节点;执行针对目标数据的副本维护,包括:确定一个或多个节点中的可用节点的数目;比较可用节点的数目与目标数据在网络中的副本的预定数目;响应于可用节点的数目不同于预设数目,改变目标数据的副本在网络中的存储分布。
在一些实施例中,改变目标数据的副本的存储分布包括:响应于可用节点的数目大于预设数目,从一个或多个节点中的至少一个节点上,删除目标数据的副本;以及响应于可用节点的数目小于预设数目,在网络中的至少一个其他节点上,创建目标数据的副本。
在一些实施例中,执行针对目标数据的副本维护包括:获取与目标数据相关联的第一时间戳,第一时间戳记录了由第二节点执行的针对目标数据的上一次副本维护的时点,第二节点不同于第一节点;以及响应于从第一时间戳记录的时点开始经过的时间长度超过预定阈值,执行针对目标数据的副本维护。
在一些实施例中,获取第一时间戳包括:从第一节点的本地数据库中获取先前存储的第一时间戳。
在一些实施例中,该方法还包括:创建第二时间戳以用于记录第一节点处针对目标数据的副本维护的时刻;将第二时间戳发送给网络中存储有目标数据的副本的其他节点。
在一些实施例中,目标数据是一个数据项的多个数据块中的一个数据块,并且其中确定一个或多个节点包括:从网络中的元数据节点获取与数据项相关的哈希链,哈希链记录多个数据块之间的关联;以及基于哈希链来确定存储多个数据块的一个或多个节点。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于伊姆西IP控股有限责任公司,未经伊姆西IP控股有限责任公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811192254.2/2.html,转载请声明来源钻瓜专利网。
- 上一篇:通过办公软件访问备份服务器的方法、设备和程序产品
- 下一篇:一种触屏智能锁