[0116]恢复单元43，用于针对一个存在坏小块的子集合，分别使用所属于该存在坏小块的子集合中的未损坏的小块的数据恢复所述子集合中坏小块中被损坏的数据。
[0117]作为一种可选的实施方式，划分单元42还可以用于根据所述分析出的位置，将所述η个数据块和所述m个编码块中的每个块按照相同的划分规则以预先设置的大小划分成h个小块。
[0118]可选的，所述预先设置的大小为所述η个数据块存储数据的最小单位和所述m个编码块存储数据的最小单位的公倍数的大小。
[0119]可选的，所述预先设置的大小以一个扇区为单位且包括至少一个扇区的大小。
[0120]这样划分单元42通过可以上划分方式可以实现每个小块存储的未损坏的数据都是完整，即划分单元42在划分过程中不会损坏数据块或编码块所存储的数据，从而保证编码块存储的编码数据(例如:校验码)的编码或校验等功能不会失效。
[0121 ] 上述技术方案中，由于根据损坏数据所处的位置，将所述η个数据块和所述m个编码块中的每个块按照相同的划分规则划分成h个小块，在所述η个数据块和所述m个编码块包含的所有小块中，将在每个数据块和编码块中所处位置相同的小块作为一个子集合，以使得每个子集合包含的存在损坏数据的坏小块的数量小于或等于所述m，所述h为大于I的整数；这样就可以将损坏的数据划分在小于或等于h个子集合内，且每个子集合中损坏的数据所在的小块的数量小于或等于所述m，再分别使用每个所述子集合中的未损坏的小块恢复每个所述子集合中的坏小块中被损坏的数据，这样最多就可以恢复mXh个坏小块，相比现在技术中只能恢复m个损坏的块，可以提高数据存储的可靠性
[0122]图7是本发明实施例提供的另一种恢复数据的设备的结构示意图，当前处理的数据集合划分为η个数据块，并计算得出所述数据集合的m个冗余的编码块，所述η和m为大于O的整数，如图7所示，包括:第一分析单元51、划分单元52和恢复单元53，恢复单元53包括第一获取单元531和第一恢复子单元532，其中:
[0123]第一分析单元51，用于当所述η个数据块中存在坏块时，分析所述η个数据块中每个坏块的损坏数据在所述每个坏块中所处的位置；
[0124]划分单元521，用于根据所述分析出的位置，将所述η个数据块和所述m个编码块中的每个块按照相同的划分规则划分成h个小块，在所述η个数据块和所述m个编码块包含的所有小块中，将在每个数据块和编码块中所处位置相同的小块作为一个子集合，每个子集合包含的存在损坏数据的坏小块的数量小于或等于所述m，所述h为大于I的整数。
[0125]第一获取单元531，用于获取存在坏小块的子集合中，所属于所述m个编码块中小块的数据，以及所属于所述η个数据块中未损坏的小块的数据。
[0126]第一恢复子单元532，用于针对一个存在坏小块的子集合，使用所述获取的所述m个编码块中小块的数据和所述η个数据块中未损坏的小块的数据恢复所述子集合中的坏小块中被损坏的数据。
[0127]可选的，如图3所示，每个小块划分为上下两个小块，形成两个子集合，这样第一获取单元531就可以是以子集合中每个小块为单位进行数据块或编码块的网络传输，当图3中只有上面的小块存在损坏的数据时，这样在第一获取单元531中传输的小块就只是坏块所属的子集合中的小块；相比现有技术中以整个数据块或编码块为单位进行网络传输，可以减少网络传输，以节约网络资源。
[0128]作为一种可选的实施方式，第一恢复子单元532还可以用于针对一个存在坏小块的子集合，使用所述获取的所述m个编码块中的数据和所述η个数据块中未损坏的数据采用EC算法恢复所述子集合中的坏小块中被损坏的数据。
[0129]可选的，例如采用纯异或运算，以及代数域运算恢复每个所述子集合中损坏的小块。
[0130]作为一种可选的实施方式，如图8所述，第一获取单元531还可以包括:
[0131]发送单元5311，用于针对存在坏小块的子集合，将存在坏小块的子集合中未损坏小块的位置信息发送至存储所述未损坏小块数据的存储设备(例如:图1所示的次存储节点)，向所述存储设备发送请求返回所述存在坏小块的子集合中未损坏的小块所包含的数据；
[0132]接收单元5312，用于接收所述存储设备返回的数据；
[0133]这样实现本发明的设备(例如图1所示的主存储节点)与上述存储设备(例如:图1所示的次存储节点)之间就可以只传输坏小块所在的子集合中的小块所包含的数据信息，从而减少网络传输。
[0134]作为一种可选的实施方式，如图9所示，恢复单元53还可以包括:
[0135]第二分析单元533，用于分析存在坏小块的子集合中坏小块的数量；
[0136]第二获取单元534，用于获取存在坏小块的子集合中，所属于所述m个编码块中的并且和坏小块的数量相同的小块的数据，以及所属于所述η个数据块中的未损坏的小块的数据；
[0137]第二恢复子单元535，用于针对一个存在坏小块的子集合，使用所述获取的所述m个编码块中小块的数据和所述η个数据块中未损坏的小块的数据恢复所述子集合中的坏小块中被损坏的数据。
[0138]这样可以实现只获取所属于所述m个编码块中的并且和坏小块的数量相同的小块的数据，从而可以节约网络开销。
[0139]作为一种可选的实施方式，本发明可以应用于RS算法(Reed Solomon，该算法属于外来词，并无准确的中文意思，在算法领域中为常见的算法，并统一 RS算法)、CRS算法、RAID5技术、RAID6技术中。
[0140]上技术方案中，在上面实施例的基础上，实现了以小块为单位进行网络传输，这样可以节约网络资源。同时，还可以提高数据存储的可靠性。
[0141]图10是本发明实施例提供的另一种数据恢复的设备的结构示意图，当前处理的数据集合划分为η个数据块，并计算得出所述数据集合的m个冗余的编码块，所述η和m为大于O的整数，如图10所示，所述设备包括处理器61，通信接口 62，存储器63和总线64:
[0142]其中处理器61、通信接口 62、存储器63通过总线64完成相互间的通信；
[0143]通信接口 62，用于从存储所述η个数据块的数据和所述m个编码块的数据的存储设备接收所述η个数据块的数据和所述m个编码块的数据；
[0144]存储器63中存储一组程序代码，且处理器61用于调用存储器63中存储的程序代码，用于执行以下操作:
[0145]当所述η个数据块中存在坏块时，分析所述η个数据块中每个坏块的损坏数据在所述每个坏块中所处的位置；
[0146]根据所述分析出的位置，将所述η个数据块和所述m个编码块中的每个块按照相同的划分规则划分成h个小块，在所述η个数据块和所述m个编码块包含的所有小块中，将在每个数据块和编码块中所处位置相同的小块作为一个子集合，每个子集合包含的存在损坏数据的坏小块的数量小于或等于所述m，所述h为大于I的整数；
[0147]针对一个存在坏小块的子集合，分别使用所属于该存在坏小块的子集合中的未损坏的小块的数据恢复所述子集合中坏小块中被损坏的数据。
[0148]可选的，上述计算得出所述数据的m个冗余的编码块具体为采用【背景技术】提到的EC技术中通过纯异或运算，以及代数域运算计算出该数据的m个冗余的编码块。
[0149]作为一种可选的实施方式，处理器61执行的根据所述分析出的位置，将所述η个数据块和所述m个编码块中的每个块按照相同的划分规则划分成h个小块的步骤可以包括:
[0150]根据所述分析出的位置，将所述η个数据块和所述m个编码块中的每个块按照相同的划分规则以预先设置的大小划分成h个小块。
[0151]可选的，所述预先设置的大小为所述η个数据块存储数据的最小单位和所述m个编码块存储数据的最小单位的公倍数的大小。
[0152]可选的，所述预先设置的大小以一个扇区为单位且包括至少一个扇区的大小。
[0153]这样处理器61可以而实现每个小块存储的未损坏的数据都是完整，即处理器61在划分过程中不会损坏数据块或编码块所存储的数据，从而保证编码块存储的编码数据(例如:校验码)的编码或校验等功能不会失效。
[0154]上述技术方案中，由于根据损坏数据所处的位置，将所述η个数据块和所述m个编码块中的每个块按照相同的划分规则划分成h个小块，在所述η个数据块和所述m个编码块包含的所有小块中，将在每个数据块和编码块中所处位置相同的小块作为一个子集合，以使得每个子集合包含的存在损坏数据的坏小块的数量小于或等于所述m，所述h为大于I的整数；这样就可以将损坏的数据划分在小于或等于h个子集合内，且每个子集合中损坏的数据所在的小块的数量小于或等于所述m，再分别使用每个所述子集合中的未损坏的小块恢复每个所述子集合中的坏小块中被损坏的数据，这样最多就可以恢复mXh个坏小块，相比现在技术中只能恢复m个损坏的块，可以提高数据存储的可靠性。
[0155]图11是本发明实施例提供的另一种数据恢复的设备的结构示意图，当前处理的数据集合划分为η个数据块，并计算得出所述数据集合的m个冗余的编码块，所述η和m为大于O的整数，如图11所示，所述设备包括处理器71，通信接口 72，存储器73和总线74:
[0156]其中处理器71、通信接口 72、存储器73通过总线74完成相互间的通信；
[0157]通信接口 72，用于从存储所述η个数据块的数据和所述m个编码块的数据的存储设备接收所述η个数据块的数据和所述m个编码块的数据；
[0158]存储器73中存储一组程序代码，且处理器71用于调用存储器73中存储的程序代码，用于执行以下操作:
[0159]当所述η个数据块中存在坏块时，分析所述η个数据块中每个坏块的损坏数据在所述每个坏块中所处的位置；...