[发明专利]一种数据存储方法、装置、电子设备及存储介质有效
申请号: | 202310730545.7 | 申请日: | 2023-06-19 |
公开(公告)号: | CN116501262B | 公开(公告)日: | 2023-09-19 |
发明(设计)人: | 魏东 | 申请(专利权)人: | 新华三信息技术有限公司 |
主分类号: | G06F3/06 | 分类号: | G06F3/06;G06F11/10 |
代理公司: | 北京柏杉松知识产权代理事务所(普通合伙) 11413 | 代理人: | 项京;孙翠贤 |
地址: | 310052 浙江省*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 数据 存储 方法 装置 电子设备 介质 | ||
本发明实施例提供了一种数据存储方法、装置、电子设备及存储介质,涉及数据处理技术领域,纠删码条带每一校验分片包含与数据分片数目相同的数据块,每一校验分片中各数据块分别对应不同数据分片,各数据块与各数据分片的存储空间大小相同,上述方法包括:确定目标数据待写入的目标数据分片;在目标数据分片和各校验分片内的目标数据块中写入目标数据;在纠删码条带中各数据分片均不存在空闲空间的情况下,基于纠删码条带中的校验分片中存储的数据计算得到校验数据;将校验数据中的各校验数据段存储至不同的校验分片中;清空每一校验分片中除校验数据段之外的数据。应用本发明实施例提供的方案可以提高存储空间利用率。
技术领域
本发明实施例涉及数据处理技术领域,特别是涉及一种数据存储方法、装置、电子设备及存储介质。
背景技术
在数据存储领域,纠删码技术可基于目标数据计算得到校验数据,将目标数据分为m个目标数据段,将校验数据分为n个校验数据段,并将m个目标数据段与n个校验数据段分别存放在m+n个磁盘上,每一个磁盘上存放一个目标数据段或一个校验数据段,当不超过n个磁盘发生故障时,只需任意选取m个正常的数据段便能恢复目标数据。
相关的纠删码技术将数据段写入纠删码条带中,其中,一个纠删码条带由若干大小相同的用于存储数据的分片组成,例如可由m个数据分片与n个校验分片组成,数据分片存储目标数据,校验分片存储校验数据,各个分片分别位于不同的磁盘中。
由于相关纠删码技术中仅能对固定长度的目标数据进行计算得到校验数据,例如,固定长度可以为m个数据分片能够容纳的数据的长度,在目标数据未达到固定长度的情况下,现有的纠删码技术中会对目标数据补0,以使得补0后的目标数据达到固定长度。但对目标数据进行补0,使得目标数据的长度增加,额外占用了纠删码条带中用于存储目标数据的空间。因此,基于当前的纠删码技术存储数据的情况下存在存储空间利用率不高的问题。
发明内容
本发明实施例的目的在于提供一种数据存储方法、装置、电子设备及存储介质,以提高存储空间利用率。具体技术方案如下:
第一方面,本发明实施例提供了一种数据存储方法,纠删码条带中包括数据分片与校验分片,每一校验分片中包含与所述数据分片的数目相同的数据块,每一校验分片中的各个数据块分别对应不同的数据分片,各个数据块与各个数据分片的存储空间大小相同,所述方法包括:
确定目标数据待写入的目标数据分片;
在所述目标数据分片和各个校验分片内的目标数据块中写入所述目标数据,其中,所述目标数据块与所述目标数据分片相对应,所述目标数据分片与所述目标数据块中写入所述目标数据的位置相同;
在所述纠删码条带中各个数据分片均不存在空闲空间的情况下,基于所述纠删码条带中的校验分片中存储的数据计算得到校验数据;
将所述校验数据中的各个校验数据段存储至不同的校验分片中;
清空每一校验分片中除校验数据段之外的数据。
本发明一个实施例中,所述方法还包括:
在接收到使用覆盖数据覆盖所述纠删码条带中的已有数据的指令的情况下,确定所述覆盖数据待写入的覆盖数据分片及在所述覆盖数据分片中空闲空间内的待写入位置;
在所述覆盖数据分片中的所述待写入位置中写入所述覆盖数据,并在各个校验分片内的覆盖数据块中写入所述覆盖数据,其中,所述覆盖数据块与所述覆盖数据分片相对应,所述覆盖数据分片与所述覆盖数据块中写入所述覆盖数据的位置相同;
将所述已有数据确定为停用数据,并将所述已有数据的元数据中包含的所述已有数据的地址更新为所述覆盖数据的地址。
本发明一个实施例中,在所述清空每一校验分片中除校验数据段之外的数据之后,还包括:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于新华三信息技术有限公司,未经新华三信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202310730545.7/2.html,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置