基于异构再生码变换的数据分布式存储方法及系统技术方案

技术编号:38564577 阅读:32 留言:0更新日期:2023-08-22 21:03
本公开提供了基于异构再生码变换的数据分布式存储方法及系统,涉及数据分布式存储技术领域,包括获取设定大小的数据文件;将所述数据文件利用基于PM

【技术实现步骤摘要】
基于异构再生码变换的数据分布式存储方法及系统


[0001]本公开涉及数据分布式存储
,具体涉及基于异构再生码变换的数据分布式存储方法及系统。

技术介绍

[0002]本部分的陈述仅仅是提供了与本公开相关的
技术介绍
信息,不必然构成在先技术。
[0003]DSS(分布式存储系统)是将数据文件分散地存储在多个存储节点并使用网络连接成一个整体而对外提供存储服务,已成为国内外解决海量数据存储的主流方案之一,如GFS,(Google File System,分布式文件系统)。作为一种保证DSS可用性和可靠性的冗余技术,再生码在节点存储和修复带宽上都表现出很高的效率,关于DSS中再生码的研究与应用吸引了大量学着的关注。作为两类特殊的显式再生码结构,使用PM(乘积矩阵)框架构建的PM

MBR(PM

最小带宽再生码)和PM

MSR(PM

最小存储再生码)分别为同构DSS提供了最小的修复带宽和最小的节点存储。同构DSS意味着系统中所有节点都具有相同的特性,例如相同的节点存储本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.基于异构再生码变换的数据分布式存储方法,其特征在于,包括:获取设定大小的数据文件;将所述数据文件利用基于PM

RC变换改进的再生码进行编码并在含有多个存储节点的异构DSS中跨节点存储;所述跨节点存储的数据文件能够进行数据重构和数据修复;在所述异构DSS中,利用异构编码变换策略将基于PM的再生码结构PM

RC变换为一组新的再生码结构HCT

RC,所述再生码结构HCT

RC的码字矩阵为不规则矩阵;所述异构编码变换策略为:将PM

RC的规则码字矩阵的多个数据符号按照设定的顺序重新排列到不规则矩阵中,从而将PM

RC的码字转换为HCT

RC的码字。2.如权利要求1所述的基于异构再生码变换的数据分布式存储方法,其特征在于,获取设定大小的数据文件包括:获取大小为F个符号的数据文件进行编码并在含有多个存储节点的DSS中跨节点存储,基于PM的再生码在含有n个存储节点的DSS中存储一个大小为F的数据文件,每个节点存储个符号。3.如权利要求1所述的基于异构再生码变换的数据分布式存储方法,其特征在于,数据重构的过程包括:在DSS中,合法用户连接n个节点中的k个节点并下载数据来恢复原始文件,该过程为数据重构。4.如权利要求1所述的基于异构再生码变换的数据分布式存储方法,其特征在于,数据恢复的过程包括:当一个节点发生故障时,允许新的替换节点连接剩余n

1个存活节点中的d个节点,所述d个节点被称为帮助节点,并从每个帮助节点下载个数据来修复故障节点,该过程为数据修复。5.如权利要求1所述的基于异构再生码变换的数据分布式存储方法,其特征在于,数据重构和数据修复为一个可行的再生码结构所具备的两种属性,和分别为节点存储和修复带宽,同构DSS中的每个节点具有相同的节点存储和修复带宽。6.如权利要求1所述的基于异构再生码变换的数据分布式存储方法,其特征在于,异构DSS中包含个超级节点,每个超级节点具有更大的存储容量和更高的修复带宽,剩余的个普通节...

【专利技术属性】
技术研发人员:张帆
申请(专利权)人:山东管理学院
类型:发明
国别省市:

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

1