【技术实现步骤摘要】
本专利技术属于计算机存储领域,更具体地,涉及分布式存储中基于局部修复码的一种码率变换方法。
技术介绍
1、纠删码已广泛应用于现代大规模分布式存储系统中,通过存储原始的数据块和一些由原始数据计算得到的校验块将数据组织为条带,使得一个条带中少量数据块丢失时,也可通过条带中其他未丢失的块将丢失的数据恢复,达到系统容错的目的。局部修复码是一种针对分布式存储系统的新型的纠删码,考虑优化数据修复时的带宽开销,在数据修复时仅需读取条带中少量的块就能将数据恢复。
2、存储系统中数据的访问频率是会变化的,通常新保存的数据访问频率高,随着时间的推移,访问频率逐渐降低。针对这一特点,存储系统可针对不同访问频率的数据使用不同的编码,热数据使用方便访问和修复的低码率编码,冷数据使用节省成本的高码率编码,并且热数据转变为冷数据后可低成本地由低码率编码转换为高码率编码。
3、然而,现有的编码转换方案的研究主要关注传统最大距离可分码,针对新型的局部修复码的编码转换方案相对较少。如果在码率变换时直接使用新的编码计算方法对数据重新编码将导致消耗大量
...【技术保护点】
1.一种基于局部修复码的码率变换方法,其特征在于,包括以下步骤,
2.根据权利要求1所述的一种基于局部修复码的码率变换方法,其特征在于:所述步骤第一步高码率局部修复码编码策略步骤包括:选取维数为k1,码长为n1,局部性参数为r1,并且要求r1>1,r1为奇数,(r1+1)|n1,极小距离为d1的(n1,k1,d1,r1)最优局部修复码C1。
3.根据权利要求1所述低码率局部修复码编码策略:该步骤由高码率局部修复码获得低码率局部修复码,其特征在于从高码率局部修复码的校验矩阵出发,校验矩阵可进过初等变换变换为标准的形式,校验矩阵的下部是每个局
...【技术特征摘要】
1.一种基于局部修复码的码率变换方法,其特征在于,包括以下步骤,
2.根据权利要求1所述的一种基于局部修复码的码率变换方法,其特征在于:所述步骤第一步高码率局部修复码编码策略步骤包括:选取维数为k1,码长为n1,局部性参数为r1,并且要求r1>1,r1为奇数,(r1+1)|n1,极小距离为d1的(n1,k1,d1,r1)最优局部修复码c1。
3.根据权利要求1所述低码率局部修复码编码策略:该步骤由高码率局部修复码获得低码率局部修复码,其特征在于从高码率局部修复码的校验矩阵出发,校验矩阵可进过初等变换变换为标准...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。