[发明专利]一种基于十字交叉纠删编码的快速数据恢复方法及系统有效
| 申请号： | 201611248332.7 | 申请日： | 2016-12-29 |
| 公开（公告）号： | CN106844098B | 公开（公告）日： | 2020-04-03 |
| 发明（设计）人： | 魏征;窦禹;邢晶;霍志刚;王田 | 申请（专利权）人： | 中国科学院计算技术研究所;中国科学院国有资产经营有限责任公司 |
| 主分类号： | G06F11/14 | 分类号： | G06F11/14;G06F11/10 |
| 代理公司： | 北京律诚同业知识产权代理有限公司 11006 | 代理人： | 祁建国;李岩 |
| 地址： | 100080 北*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提出一种基于十字交叉纠删编码的快速数据恢复方法及系统,该方法包括数据写入时，按照LRC编码方式进行计算，将全局编码块两两分组，将每个分组内的全局编码块分成两部分，将全局编码块的后半部分与另一块全局编码块的前半部分异或后，写入当前全局编码块的后半部分中，当第一个全局编码块丢失时，读取数据块的后半部分，获得丢失数据块的未做异或前的两个后半部分，另一块全局编码块的后半部分异或操作前跟后做异或操作得到丢失数据块的前半部分，丢失数据块的异或前数据与另一块全局编码块的前半部分做异或操作得到丢失数据块的后半部分；数据按照条带方式刷回到对应的磁盘中进行存储，当数据写入存储服务器后，进行异步纵向编码计算。 | ||
| 搜索关键词： | 一种 基于 十字 交叉 编码 快速 数据 恢复 方法 系统 | ||
【主权项】：
一种基于十字交叉纠删编码的快速数据恢复方法，其特征在于，包括：分组伙伴关联编码步骤，在LRC编码块中增加全局编码块块间关联，数据写入时，按照LRC编码方式进行计算，将全局编码块两两分组，并将每个分组内的全局编码块分成两部分，并将全局编码块的后半部分与另一块全局编码块的前半部分异或后，写入当前全局编码块的后半部分中，当第一个全局编码块丢失时，仅需要读取数据块的后半部分，按照LRC编码矩阵，获得丢失数据块的未做异或前的两个后半部分，另一块全局编码块的后半部分异或操作前跟后做异或操作得到丢失数据块的前半部分，丢失数据块的异或前数据与另一块全局编码块的前半部分做异或操作得到丢失数据块的后半部分，使得第一块全局编码块恢复；十字交叉纠删码编码步骤，数据在写入时采用分组伙伴关联编码步骤进行横向一维编码运算，计算获得局部编码块与全局编码块，数据按照条带方式刷回到对应的磁盘中进行存储，当数据写入存储服务器后，由存储服务器进行异步的纵向编码计算，通过纵向编码，减少数据恢复时横向恢复的比例。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国科学院计算技术研究所;中国科学院国有资产经营有限责任公司，未经中国科学院计算技术研究所;中国科学院国有资产经营有限责任公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201611248332.7/，转载请声明来源钻瓜专利网。
