【技术实现步骤摘要】
一种纠删码的编码矩阵生成方法、装置及电子设备
本专利技术涉及云存储
，特别是涉及一种纠删码的编码矩阵生成方法、装置及电子设备。
技术介绍
在一些应用场景中，可以将数据以多个数据块的形式进行存储，但是存储的数据块可能发生丢失。相关技术中，可以利用纠删码对数据块进行保护，以在部分数据块丢失的情况下，能够恢复丢失的数据块。示例性的，假设待保护的数据被划分为n个数据块，则可以构建n+m行、n列的编码矩阵，其中，编码矩阵中的前n行的元素所构成的矩阵为单位矩阵，n、m均为正整数，将该编码矩阵与n个数据块构成的矩阵进行乘积运算，以对该数据进行编码，得到的编码数据中包括n+m个数据块。根据矩阵的原理，当这n+m个数据块发生数据块丢失，并且丢失的数据块不多于m个时，可以利用编码矩阵和这n+m个数据块中剩余的数据块，恢复丢失的数据块。因此，在使用纠删码的情况下，可以对数据提供m个冗余的保护，即最多可以允许丢失m个所保存的数据块(下文称该纠删码方式为n+m纠删码模式)。但是对于不同的纠删码模式，如果n与m的和不同，如4+1纠...
【技术保护点】
1.一种纠删码的编码矩阵生成方法，其特征在于，所述方法包括：/n确定待保护数据的纠删码模式中所配置的数据块数目和校验块数目；/n在预设的生成矩阵中抽取所述校验块数目行、所述数据块数目列的元素，作为编码子矩阵，所述生成矩阵为第二数目行、第三数目列的可逆矩阵，所述第二数目大于所述校验块数目，所述第三数目大于所述数据块数目；/n基于所述编码子矩阵，构建第一数目行、所述数据块数目列的编码矩阵，所述编码矩阵中第一至第所述数据块数目行的元素构成的子矩阵为单位矩阵，其他行的元素构成的子矩阵为所述编码子矩阵，所述第一数目为所述数据块数目和所述校验块数目之和。/n
【技术特征摘要】
1.一种纠删码的编码矩阵生成方法，其特征在于，所述方法包括：
确定待保护数据的纠删码模式中所配置的数据块数目和校验块数目；
在预设的生成矩阵中抽取所述校验块数目行、所述数据块数目列的元素，作为编码子矩阵，所述生成矩阵为第二数目行、第三数目列的可逆矩阵，所述第二数目大于所述校验块数目，所述第三数目大于所述数据块数目；
基于所述编码子矩阵，构建第一数目行、所述数据块数目列的编码矩阵，所述编码矩阵中第一至第所述数据块数目行的元素构成的子矩阵为单位矩阵，其他行的元素构成的子矩阵为所述编码子矩阵，所述第一数目为所述数据块数目和所述校验块数目之和。
2.根据权利要求1所述的方法，其特征在于，所述在预设的生成矩阵中抽取所述校验块数目行、所述数据块数目列的元素，作为编码子矩阵，包括：
在预设的生成矩阵中随机抽取所述校验块数目行、所述数据块数目列的元素，作为编码子矩阵。
3.根据权利要求1所述的方法，其特征在于，在所述基于所述编码子矩阵，构建第一数目行、所述数据块数目列的编码矩阵之后，所述方法还包括：
利用所述编码矩阵，对所述待保护数据进行编码，得到所述第一数目个数据块，作为所述待保护数据的编码数据。
4.根据权利要求3所述的方法，其特征在于，在所述利用所述编码矩阵，对所述带保护数据进行编码，得到编码数据之后，所述方法还包括：
当所述待保护数据的纠删码模式中所配置的校验块数目增加时，从所述生成矩阵中抽取增加数目个未被抽取的行中已经被抽取的所述数据块数目列的元素，作为新增子矩阵，所述新增数目为所述校验块数目所增加的数目；
利用所述新增子矩阵，对所述待保护数据进行编码，得到所述新增数目个数据块；
在所述编码数据中增加所述新增数目个数据块，作为新的编码数据；
在所述编码矩阵中增加所述新增矩阵，作为新的编码矩阵。
5.根据权利要求3所述的方法，其特征在于，在所述利用所述编码矩阵，对所述带保护数据进行编码，得到编码数据之后，所述方法还包括：
当所述待保护数据的纠删码模式中所配置的校验块数目减少时，在所述编码数据中删除减少数目个数据块，得到新的编码数据，所述减少数目为所述校验块数目所减少的数目；
在所述编码矩阵的所述编码子矩阵中删除与所述减少数目个数据块对应的行，得到新的编码矩阵。
6.一种纠删码的编码矩阵生成装置，其特征在于，所述装置包括：
模式确定模块，用于确定待保护数据的纠删码模式中所配置的数据块数目和校验块数目；
子矩阵抽取模块，用于...
【专利技术属性】
技术研发人员：陈伟，黄华东，
申请(专利权)人：杭州海康威视系统技术有限公司，
类型：发明
国别省市：浙江;33
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。