[发明专利]数据存储方法、装置及存储介质有效
申请号: | 201811303561.3 | 申请日: | 2018-11-02 |
公开(公告)号: | CN111147226B | 公开(公告)日: | 2023-07-18 |
发明(设计)人: | 陈广;夏伟强;李丹旺;胡君怡;朱建成 | 申请(专利权)人: | 杭州海康威视系统技术有限公司 |
主分类号: | H04L9/06 | 分类号: | H04L9/06;H04L49/901 |
代理公司: | 北京三高永信知识产权代理有限责任公司 11138 | 代理人: | 韩东艳 |
地址: | 310051 浙江省杭州*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 数据 存储 方法 装置 介质 | ||
本发明公开了一种数据存储方法、装置及存储介质,属于数据处理技术领域。所述方法包括:接收数据存储指令,数据存储指令中携带待存储的数据对应的预设键值;从多个版本号对应的哈希环信息中,获取最新版本号对应的目标哈希环信息,多个哈希环信息是从存储管理节点中同步得到,每个版本号对应的哈希环信息是由存储管理节点在监测到存储节点的数量发生变化时,基于变化后的存储节点的地址信息通过预设哈希算法确定得到;基于预设键值和目标哈希环信息,确定第一目标存储节点,将数据存储至第一目标存储节点中。本发明实施例可以避免在数据存储过程中需要进行数据迁移,提升了系统存储性能,并提高了数据存储的安全性。
技术领域
本发明实施例涉及数据存储技术领域,特别涉及一种数据存储方法、装置及存储介质。
背景技术
在一些应用场景中,存储系统可以基于一致性哈希算法实现数据存储,其实现过程包括:存储系统中的存储管理节点构建一个抽象、闭合的哈希环,其上均匀分布多个哈希值,基于存储系统中存储节点的地址信息,通过哈希算法确定对应的哈希值,在哈希环上查找该哈希值所在位置,将该存储节点配置至该位置上,从而基于哈希环上的存储节点实现数据存储。
在一些实施例中,存储系统中存储节点的数量可能会发生变化,譬如,随着数据量的大规模增长,可能需要在存储系统中增加存储节点。对于基于一致性哈希算法实现数据存储的存储系统,当存储节点的数量发生变化时,为了保证后续可以成功获取到存储的数据,可能需要进行数据迁移,譬如,可能需要将哈希环上某个原存储节点的数据迁移至新增的存储节点中。
然而,在上述实现方式中,如果数据量非常大,则进行数据迁移操作会影响系统性能,且数据迁移过程中可能发生数据丢失现象,导致数据存储的安全性较差。
发明内容
本发明实施例提供了一种数据存储方法、装置及存储介质,可以解决存储系统中存储节点的数量发生变化时需要数据迁移的问题。所述技术方案如下:
第一方面,提供了一种数据存储方法,所述方法包括:
接收数据存储指令,所述数据存储指令中携带待存储的数据对应的预设键值;
从多个版本号对应的哈希环信息中,获取最新版本号对应的目标哈希环信息,多个哈希环信息是从存储管理节点中同步得到,每个版本号对应的哈希环信息是由所述存储管理节点在监测到存储节点的数量发生变化时,基于变化后的存储节点的地址信息通过预设哈希算法确定得到;
基于所述预设键值和所述目标哈希环信息,确定第一目标存储节点,将所述数据存储至所述第一目标存储节点中。
可选地,所述将所述数据存储至所述第一目标存储节点中之后,还包括:
接收数据获取指令,所述数据获取指令中携带所述预设键值;
基于所述预设键值,通过所述预设哈希算法确定对应的哈希值;
基于所述哈希值和所述多个哈希环信息,确定多个第二目标存储节点,从所述多个第二目标存储节点中获取所述数据。
可选地,当所述每个版本号对应的哈希环信息包括哈希值区间时,所述基于所述哈希值和所述多个哈希环信息,确定多个第二目标存储节点,包括:
对于所述多个哈希环信息中的每个哈希环信息,确定所述哈希值在所述每个哈希环信息中所处的目标哈希值区间;
在哈希环上的每个目标哈希值区间内沿顺时针方向查找最近的存储节点,将查找到的存储节点确定为所述第二目标存储节点,得到所述多个第二目标存储节点。
可选地,所述从所述多个第二目标存储节点中获取所述数据,包括:
按照版本号从新至旧的顺序,对所述多个第二目标存储节点进行排序;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于杭州海康威视系统技术有限公司,未经杭州海康威视系统技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811303561.3/2.html,转载请声明来源钻瓜专利网。
- 上一篇:一种输油管道清洗剂及其制备方法
- 下一篇:数据传输方法和设备
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置