[发明专利]一种用于文件拆分的冗余和恢复方法及系统

说明书

本发明公开了一种用于文件拆分的冗余和恢复方法和系统，能够在一个文件拆分过程中或拆分后，通过文件块或子文件按位异或操作生成校验子文件，当其中一个子文件损坏或丢失时，可以通过包括校验子文件在内的其他子文件恢复该子文件。该系统包括冗余模和恢复模块，冗余模块用于文件拆分过程中或拆分后将子文件或文件块按位异或操作生成校验子文件；恢复模块，通过包括校验子文件在内的其他子文件恢复损坏或丢失的子文件。从而可以实现当某一个子文件损坏或丢失时不影响文件重组。本发明提供了一种具有较高存储效率的增强拆分文件存储可靠性的方法。

技术领域

本发明涉及网络信息管理技术,属于计算机科学与技术学科中的智能信息处理领域。

背景技术

随着信息技术及互联网应用的发展，特别是云计算技术的发展给信息的存储和使用带来了很大的便利性，但同时人们对隐私及信息安全的重视程度也越来越高，防止重要信息泄密和丢失已成为企业和个人越来越关注的焦点。文件拆分后的子文件存储到多个云平台或硬盘系统，可以较好地防止信息泄密，但跨云平台或硬件系统之间的文件冗余没有好的方法，常见的备份冗余方法，存储空间需求翻倍，效率较低。

发明内容

本发明公开了一种用于文件拆分的冗余和恢复方法及系统，通过该方法和系统能够在拆分的子文件外生成一个校验子文件，当其中任何一个子文件丢失时，该丢失的子文件可以通过其他子文件及校验子文件得到恢复，从而不影响文件的重组。如果将各子文件和校验子文件分别存储在不同的云平台或硬盘系统中，当其中一个云平台或硬盘系统出现问题时，只会导致一个子文件或校验子文件丢失，而该丢失的子文件可以通过存储在其他云平台或硬盘系统的其他子文件及校验子文件得到恢复，不会影响文件的重组，提高了文件存储的可靠性，而其存储空间效率与子文件个数有关，随着子文件个数的增加，其存储空间效率可以从66％提高到90％以上。

本发明涉及的一种用于文件拆分的冗余和恢复方法能够在一个文件拆分过程中或拆分后，通过文件块或子文件按位异或运算生成校验子文件，当其中一个子文件损坏或丢失时，可以通过包括校验子文件在内的其他子文件恢复该子文件。一个文件拆分为两个以上子文件的方法由拆分方法确定，可以等长也可以不等长，可以加密也可以不加密，可以增加额外数据也可以不增加额外数据，不影响本发明的冗余和恢复方法及系统的使用。

按位异或运算是指参加运算的两个对象(其运算符号为A⊕B)，两个相应二进制位置的值为“异”(值不同)，则该位运算结果为1，两个相应二进制位置的值为“同”(值相同)则为0；当对多个对象进行按位异或运算(其运算符号为A_I⊕A₂┄A_i⊕A_i+1┄⊕An)时，则依次进行按位异或运算，该运算也等同于，如果相应二进制位置1的个数为奇数，则该位运算结果为1，如果相应位置1的个数为偶数，则该位运算结果为0。

本发明包括以下两种情况：

第一种情况：基于文件块的冗余和恢复流程

1)在文件拆分过程中，会循环读取等于拆分子文件个数n的文件块直接写入各子文件或进行加密等处理后分别写入各个子文件。本发明的特征在于，对于每次读取的n个文件块，直接或进行加密等处理后，按其中最大文件块长度在前面或后面补零后按位进行异或运算得到校验文件块，按拆分子文件同样的规则存储校验文件块得到校验子文件，并将按等长字节记录的各文件块长度按位异或运算后的结果作为校验文件块长度，文件块长度的记录方法由拆分文件的方法确定，可以记录在文件块头部，也可以是默认预设值不在文件中体现，对于不在文件中体现文件块长度的情况，各子文件写入的最后一个文件块的长度需要在文件尾部或文件名中记录(因为该文件块长度有可能不同于默认预设值)，确保子文件恢复时最后的文件块能够截取正确的长度；流程参见图1基于文件块的冗余流程图。