[发明专利]数据存储方法、装置及存储介质有效

专利信息
申请号: 201811303561.3 申请日: 2018-11-02
公开(公告)号: CN111147226B 公开(公告)日: 2023-07-18
发明(设计)人: 陈广;夏伟强;李丹旺;胡君怡;朱建成 申请(专利权)人: 杭州海康威视系统技术有限公司
主分类号: H04L9/06 分类号: H04L9/06;H04L49/901
代理公司: 北京三高永信知识产权代理有限责任公司 11138 代理人: 韩东艳
地址: 310051 浙江省杭州*** 国省代码: 浙江;33
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 数据 存储 方法 装置 介质
【说明书】:

发明公开了一种数据存储方法、装置及存储介质,属于数据处理技术领域。所述方法包括:接收数据存储指令,数据存储指令中携带待存储的数据对应的预设键值;从多个版本号对应的哈希环信息中,获取最新版本号对应的目标哈希环信息,多个哈希环信息是从存储管理节点中同步得到,每个版本号对应的哈希环信息是由存储管理节点在监测到存储节点的数量发生变化时,基于变化后的存储节点的地址信息通过预设哈希算法确定得到;基于预设键值和目标哈希环信息,确定第一目标存储节点,将数据存储至第一目标存储节点中。本发明实施例可以避免在数据存储过程中需要进行数据迁移,提升了系统存储性能,并提高了数据存储的安全性。

技术领域

本发明实施例涉及数据存储技术领域,特别涉及一种数据存储方法、装置及存储介质。

背景技术

在一些应用场景中,存储系统可以基于一致性哈希算法实现数据存储,其实现过程包括:存储系统中的存储管理节点构建一个抽象、闭合的哈希环,其上均匀分布多个哈希值,基于存储系统中存储节点的地址信息,通过哈希算法确定对应的哈希值,在哈希环上查找该哈希值所在位置,将该存储节点配置至该位置上,从而基于哈希环上的存储节点实现数据存储。

在一些实施例中,存储系统中存储节点的数量可能会发生变化,譬如,随着数据量的大规模增长,可能需要在存储系统中增加存储节点。对于基于一致性哈希算法实现数据存储的存储系统,当存储节点的数量发生变化时,为了保证后续可以成功获取到存储的数据,可能需要进行数据迁移,譬如,可能需要将哈希环上某个原存储节点的数据迁移至新增的存储节点中。

然而,在上述实现方式中,如果数据量非常大,则进行数据迁移操作会影响系统性能,且数据迁移过程中可能发生数据丢失现象,导致数据存储的安全性较差。

发明内容

本发明实施例提供了一种数据存储方法、装置及存储介质,可以解决存储系统中存储节点的数量发生变化时需要数据迁移的问题。所述技术方案如下:

第一方面,提供了一种数据存储方法,所述方法包括:

接收数据存储指令,所述数据存储指令中携带待存储的数据对应的预设键值;

从多个版本号对应的哈希环信息中,获取最新版本号对应的目标哈希环信息,多个哈希环信息是从存储管理节点中同步得到,每个版本号对应的哈希环信息是由所述存储管理节点在监测到存储节点的数量发生变化时,基于变化后的存储节点的地址信息通过预设哈希算法确定得到;

基于所述预设键值和所述目标哈希环信息,确定第一目标存储节点,将所述数据存储至所述第一目标存储节点中。

可选地,所述将所述数据存储至所述第一目标存储节点中之后,还包括:

接收数据获取指令,所述数据获取指令中携带所述预设键值;

基于所述预设键值,通过所述预设哈希算法确定对应的哈希值;

基于所述哈希值和所述多个哈希环信息,确定多个第二目标存储节点,从所述多个第二目标存储节点中获取所述数据。

可选地,当所述每个版本号对应的哈希环信息包括哈希值区间时,所述基于所述哈希值和所述多个哈希环信息,确定多个第二目标存储节点,包括:

对于所述多个哈希环信息中的每个哈希环信息,确定所述哈希值在所述每个哈希环信息中所处的目标哈希值区间;

在哈希环上的每个目标哈希值区间内沿顺时针方向查找最近的存储节点,将查找到的存储节点确定为所述第二目标存储节点,得到所述多个第二目标存储节点。

可选地,所述从所述多个第二目标存储节点中获取所述数据,包括:

按照版本号从新至旧的顺序,对所述多个第二目标存储节点进行排序;

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于杭州海康威视系统技术有限公司,未经杭州海康威视系统技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201811303561.3/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top