数据存储方法、数据读取方法、装置、介质及电子设备制造方法及图纸

技术编号:31307657 阅读:26 留言:0更新日期:2021-12-12 21:29
本公开涉及计算机领域,具体涉及一种数据存储方法、数据读取方法及装置、计算机可读存储介质及电子设备,上述数据存储方法包括:获取访问数据,访问数据包括第一时间信息和键值信息;根据第一时间信息查找与第一时间信息对应的存储配置;其中,存储配置包括与第一时间信息对应的一个或多个候选存储节点以及各候选目标存储节点对应的存储比重;对键值信息进行哈希运算得到哈希码;根据存储比重之和与哈希码确定访问数据的存储节点;将键值信息对应的数据信息存储至存储节点中。通过本公开实施例的技术方案,通过时间信息和键值信息确定存储节点,在新增存储节点时不需要进行数据迁移。移。移。

【技术实现步骤摘要】
数据存储方法、数据读取方法、装置、介质及电子设备


[0001]本公开涉及计算机领域,具体而言,涉及一种数据存储方法、数据读取方法、数据存储装置、计算机可读存储介质及电子设备。

技术介绍

[0002]随着互联网的快速发展,数据的规模越来越大,以购物网站为例,比如用户达到百万级以后,其所带来的站内信、系统消息等与用户个人相关的数据都将达到千万级以上。
[0003]通常来说,单个存储节点无法存储规模如此庞大的数据。因此,可以采用分布式系统,将数据划分为多片,在存储节点中存放多片数据,达到数据规模可以扩展的目的。在现有技术中,通常使用范围分片对数据进行划分,范围分片会将数据划分为由键值确定的连续范围,这允许在连续范围内读取目标数据高效查询。
[0004]然而,采用上述数据存储的方法,面对持续不断的新数据,在新增存储节点时需要对数据进行迁移,且存在部分分片数据热点,导致部分分片负载较高。
[0005]需要说明的是,在上述
技术介绍
部分公开的信息仅用于加强对本公开的背景的理解,因此可以包括不构成对本领域普通技术人员已知的现有技术的信息本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种数据存储方法,其特征在于,应用于存储系统,所述存储系统包括多个存储节点,包括:获取访问数据,所述访问数据包括第一时间信息和键值信息;根据所述第一时间信息查找与所述第一时间信息对应的存储配置;其中,所述存储配置包括与所述第一时间信息对应的一个或多个候选存储节点以及各所述候选存储节点对应的存储比重;对所述键值信息进行哈希运算得到哈希码;根据所述存储比重之和与所述哈希码确定所述访问数据的目标存储节点;将所述键值信息对应的数据信息存储至所述目标存储节点中。2.根据权利要求1所述的方法,其特征在于,所述根据所述存储比重之和与所述哈希码确定所述访问数据的目标存储节点,包括:获取所述哈希码与所述存储比重之和;采用哈希取模算法对所述存储比重之和进行取模运算得到哈希模值;根据所述哈希模值确定所述访问数据的目标存储节点。3.根据权利要求2所述的方法,其特征在于,所述存储配置包括存储比重区间,所述根据所述哈希模值确定所述访问数据的目标存储节点,包括:获取所述哈希模值在所述存储比重区间的位置;根据所述位置确定所述访问数据的目标存储节点。4.根据权利要求1所述的方法,其特征在于,所述第一时间信息与存储配置具有对应关系,在将所述数据信息存储至所述目标存储节点中之后,所述方法还包括:获取所述目标存储节点的已存储数据量与存储阈值;当所述已存储数据量大于所述存储阈值时更新所述对应关系。5.根据权利要求4所述的方法,其特征在于,所述当所述已存储数据量大于所述存储阈值时更新所述存储配置,包括:当所述已存储数据量大于所述存储阈值时获取所述对应关系;在所述对应关系中添加第二时间信息以及与所述第二时间信息对应的第二存储配置。6.根据权利要求1所述的方法,其特征在于,所述将所述数据信息存储至所述目标存储节点中,包括:获取所述存储节点中的历史数据信息对应的历史时间信息;判断所述历史时间信息与所述时间信息之间的差值是否大于或等于预设阈值;当所述差值大于或等于预设阈值时删除所述历史数据信息,并将所述数据信息存储至所述目标存储节点;当所述差值小于预设阈值时将所述数据信息存储至所述目标存储节点。7.根据权利要求1所述的方法,其特征在于,所述根据所述第一时间信息查找与所述第一时间信息对应的存储配置,包括:获取时间分段路由表,所述时间分段路由表包括所述第一时间信息与所述存储...

【专利技术属性】
技术研发人员:刘洋邓丹
申请(专利权)人:北京沃东天骏信息技术有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1