可能的實(shí)現(xiàn)方式中，所述處理器執(zhí)行的根據(jù)所述分析出的位置，將所述η個(gè)數(shù)據(jù)塊和所述m個(gè)編碼塊中的每個(gè)塊按照相同的劃分規(guī)則劃分成h個(gè)小塊的操作包括:
[0049]根據(jù)所述分析出的位置，將所述η個(gè)數(shù)據(jù)塊和所述m個(gè)編碼塊中的每個(gè)塊按照相同的劃分規(guī)則以預(yù)先設(shè)置的大小劃分成h個(gè)小塊，所述預(yù)先設(shè)置的大小為所述η個(gè)數(shù)據(jù)塊存儲(chǔ)數(shù)據(jù)的最小單位和所述m個(gè)編碼塊存儲(chǔ)數(shù)據(jù)的最小單位的公倍數(shù)的大小。
[0050]結(jié)合第三方面或第一種可能的實(shí)現(xiàn)方式或第二種可能的實(shí)現(xiàn)方式，在第四種可能的實(shí)現(xiàn)方式中，所述處理器執(zhí)行的根據(jù)所述分析出的位置，將所述η個(gè)數(shù)據(jù)塊和所述m個(gè)編碼塊中的每個(gè)塊按照相同的劃分規(guī)則劃分成h個(gè)小塊的操作包括:
[0051]根據(jù)所述分析出的位置，將所述η個(gè)數(shù)據(jù)塊和所述m個(gè)編碼塊中的每個(gè)塊按照相同的劃分規(guī)則以預(yù)先設(shè)置的大小劃分成h個(gè)小塊，所述預(yù)先設(shè)置的大小以一個(gè)扇區(qū)為單位且包括至少一個(gè)扇區(qū)的大小。
[0052]本發(fā)明第四方面提供一種計(jì)算機(jī)存儲(chǔ)介質(zhì)所述計(jì)算機(jī)存儲(chǔ)介質(zhì)存儲(chǔ)有程序，所述程序執(zhí)行時(shí)包括如下步驟:如本發(fā)明第一方面提供一種恢復(fù)數(shù)據(jù)的方法所述的步驟。
[0053]上述技術(shù)方案中，由于根據(jù)損壞數(shù)據(jù)所處的位置，將所述η個(gè)數(shù)據(jù)塊和所述m個(gè)編碼塊中的每個(gè)塊按照相同的劃分規(guī)則劃分成h個(gè)小塊，將所述η個(gè)數(shù)據(jù)塊和所述m個(gè)編碼塊包含的所有小塊中在每個(gè)數(shù)據(jù)塊和編碼塊中所處位置相同的小塊作為一個(gè)子集合，以使得每個(gè)子集合包含的存在損壞數(shù)據(jù)的壞小塊的數(shù)量小于或等于所述m，所述h為大于I的整數(shù)；這樣就可以將損壞的數(shù)據(jù)劃分在小于或等于h個(gè)子集合內(nèi)，且每個(gè)子集合中損壞的數(shù)據(jù)所在的小塊的數(shù)量小于或等于所述m，再分別使用每個(gè)所述子集合中的未損壞的小塊恢復(fù)每個(gè)所述子集合中的壞小塊中被損壞的數(shù)據(jù)，這樣最多就可以恢復(fù)mXh個(gè)壞小塊，相比現(xiàn)在技術(shù)中只能恢復(fù)m個(gè)損壞的塊，可以提高數(shù)據(jù)存儲(chǔ)的可靠性。
【附圖說(shuō)明】
[0054]為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0055]圖1是本發(fā)明實(shí)施例提供的一種可選的應(yīng)用場(chǎng)景圖；
[0056]圖2是本發(fā)明實(shí)施例提供的一種恢復(fù)數(shù)據(jù)的方法的流程示意圖；
[0057]圖3是本發(fā)明實(shí)施例提供的一種可選的數(shù)據(jù)結(jié)構(gòu)示意圖；
[0058]圖4是本發(fā)明實(shí)施例提供的另一種恢復(fù)數(shù)據(jù)的方法的流程示意圖；
[0059]圖5是本發(fā)明實(shí)施例提供的另一種恢復(fù)數(shù)據(jù)的方法的流程示意圖；
[0060]圖6是本發(fā)明實(shí)施例提供的一種數(shù)據(jù)恢復(fù)的設(shè)備的結(jié)構(gòu)示意圖；
[0061]圖7是本發(fā)明實(shí)施例提供的另一種數(shù)據(jù)恢復(fù)的設(shè)備的結(jié)構(gòu)示意圖；
[0062]圖8是本發(fā)明實(shí)施例提供的一種數(shù)據(jù)恢復(fù)的設(shè)備的結(jié)構(gòu)示意圖；
[0063]圖9是本發(fā)明實(shí)施例提供的另一種數(shù)據(jù)恢復(fù)的設(shè)備的結(jié)構(gòu)示意圖；
[0064]圖10是本發(fā)明實(shí)施例提供的一種數(shù)據(jù)恢復(fù)的設(shè)備的結(jié)構(gòu)示意圖；
[0065]圖11是本發(fā)明實(shí)施例提供的另一種數(shù)據(jù)恢復(fù)的設(shè)備的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0066]下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0067]圖1是本發(fā)明實(shí)施例提供的一種可選的應(yīng)用場(chǎng)景圖，其中，主存儲(chǔ)節(jié)點(diǎn)在接收到數(shù)據(jù)流A時(shí)，將數(shù)據(jù)流A劃分為η個(gè)數(shù)據(jù)塊存儲(chǔ)到次存儲(chǔ)節(jié)點(diǎn)上，圖1所示的次存儲(chǔ)節(jié)點(diǎn)I至次存儲(chǔ)節(jié)點(diǎn)9用于存儲(chǔ)η個(gè)數(shù)據(jù)塊和m個(gè)編碼塊，其中η可以等于6，m可以等于9，其中上述η個(gè)數(shù)據(jù)塊組成一個(gè)數(shù)據(jù)集合，可以通過(guò)純異或運(yùn)算、或者代數(shù)域運(yùn)算計(jì)算出該數(shù)據(jù)集合的m個(gè)冗余的編碼塊。當(dāng)圖1所示的主存儲(chǔ)節(jié)點(diǎn)當(dāng)前執(zhí)行的程序或處理的業(yè)務(wù)需要使用上述數(shù)據(jù)集合時(shí)，就需要向存儲(chǔ)上述η個(gè)數(shù)據(jù)塊的次存儲(chǔ)節(jié)點(diǎn)獲取到上述η個(gè)數(shù)據(jù)塊，SP獲取到上述數(shù)據(jù)集合，以完成當(dāng)前執(zhí)行的程序或當(dāng)前處理的業(yè)務(wù)。上述主存儲(chǔ)節(jié)點(diǎn)可以是網(wǎng)絡(luò)中任一控制器或存儲(chǔ)設(shè)備。
[0068]圖2是本發(fā)明實(shí)施例提供的一種恢復(fù)數(shù)據(jù)的方法的流程示意圖，當(dāng)前處理的數(shù)據(jù)集合劃分為η個(gè)數(shù)據(jù)塊，并計(jì)算得出所述數(shù)據(jù)集合的m個(gè)冗余的編碼塊，所述η和m為大于O的整數(shù)，如圖2所示，該方法還包括:
[0069]101、當(dāng)所述η個(gè)數(shù)據(jù)塊中存在壞塊時(shí)，分析所述η個(gè)數(shù)據(jù)塊中每個(gè)壞塊的損壞數(shù)據(jù)在所述每個(gè)壞塊中所處的位置。
[0070]可選的，上述當(dāng)前處理的數(shù)據(jù)集合可以是實(shí)現(xiàn)本發(fā)明的設(shè)備當(dāng)前需要使用的數(shù)據(jù)集合。例如，本發(fā)明的設(shè)備當(dāng)前執(zhí)行的程序或處理當(dāng)前的業(yè)務(wù)需要使用的數(shù)據(jù)集合。
[0071]102、根據(jù)所述分析出的位置，將所述η個(gè)數(shù)據(jù)塊和所述m個(gè)編碼塊中的每個(gè)塊按照相同的劃分規(guī)則劃分成h個(gè)小塊，在所述η個(gè)數(shù)據(jù)塊和所述m個(gè)編碼塊包含的所有小塊中，將在每個(gè)數(shù)據(jù)塊和編碼塊中所處位置相同的小塊作為一個(gè)子集合，每個(gè)子集合包含的存在損壞數(shù)據(jù)的壞小塊的數(shù)量小于或等于所述m，所述h為大于I的整數(shù)。
[0072]需要說(shuō)明的是，上述位置包含小塊的起始位置和終點(diǎn)位置，即在數(shù)據(jù)塊和編碼塊中所處位置相同的小塊，這些小塊的大小也是相同的。
[0073]可選的，實(shí)現(xiàn)本發(fā)明的設(shè)備(例如:圖1所示的主存儲(chǔ)節(jié)點(diǎn)設(shè)備)知曉上述η個(gè)數(shù)據(jù)塊和m個(gè)編碼塊中的每個(gè)塊的存儲(chǔ)地址信息，如預(yù)先獲取存儲(chǔ)上述η個(gè)數(shù)據(jù)塊和m個(gè)編碼塊中的每個(gè)塊的存儲(chǔ)節(jié)點(diǎn)上報(bào)的存儲(chǔ)地址信息，或者通過(guò)上次執(zhí)行程序或處理業(yè)務(wù)過(guò)程中獲取上述η個(gè)數(shù)據(jù)塊和m個(gè)編碼塊時(shí)，獲取的上述η個(gè)數(shù)據(jù)塊和m個(gè)編碼塊中的每個(gè)塊的存儲(chǔ)地址信息等。步驟102中的劃分可以是將上述η個(gè)數(shù)據(jù)塊和m個(gè)編碼塊中的每個(gè)塊的存儲(chǔ)地址劃分為h個(gè)小塊。
[0074]其中，上述劃分規(guī)則可以包括:針對(duì)每個(gè)數(shù)據(jù)塊和編碼塊，劃分出的小塊的大小，每個(gè)小塊是等分還是大小不同，每個(gè)小塊起始位置的確定等規(guī)則。
[0075]可選的，上述劃分規(guī)則可以是基于上述分析出的位置而生成，例如，上述分析得出η個(gè)數(shù)據(jù)塊中壞塊的損壞數(shù)據(jù)在所述壞塊中的位置為上半部分，這樣上述劃分規(guī)則就可以將按照將每個(gè)塊中劃分為上下兩部分的劃分規(guī)則；又如，上述分析得出η個(gè)數(shù)據(jù)塊中壞塊的損壞數(shù)據(jù)在所述壞塊中的位置為左邊部分，這樣上述劃分規(guī)則就可以將按照將每個(gè)塊中劃分為左右兩部分的劃分規(guī)則。
[0076]可選的，步驟102將每個(gè)塊劃分為h個(gè)小塊，如將每個(gè)塊以中間位置劃分為2個(gè)小塊，那么每個(gè)塊包含的2個(gè)小塊就在數(shù)據(jù)塊或編碼塊所處的位置是上半部分和下半部分；而步驟102將所述η個(gè)數(shù)據(jù)塊和所述m個(gè)編碼塊包含的所有小塊中在每個(gè)數(shù)據(jù)塊和編碼塊中所處位置相同的小塊作為一個(gè)子集合，也就得出h個(gè)子集合，如將每個(gè)塊以中間位置劃分為2個(gè)小塊，就得到2個(gè)子集合，在數(shù)據(jù)塊或編碼塊所處的位置為上半部分的小塊為一個(gè)子集合，在數(shù)據(jù)塊或編碼塊所處的位置為下半部分的小塊為另一個(gè)子集合。從而步驟102就可以將η個(gè)數(shù)據(jù)塊和所述m個(gè)編碼塊劃分為h個(gè)子集合，每個(gè)子集合包含n+m個(gè)小塊，且每個(gè)子集合中的小塊在數(shù)據(jù)塊或編碼塊的所處位置相同。
[0077]103、針對(duì)一個(gè)存在壞小塊的子集合，分別使用所屬于該存在壞小塊的子集合中的未損壞的小塊的數(shù)據(jù)恢復(fù)所述子集合中壞小塊中被損壞的數(shù)據(jù)。
[0078]可選的，上述計(jì)算得出所述數(shù)據(jù)的m個(gè)冗余的編碼塊可以為采用【背景技術(shù)】提到的EC技術(shù)中通過(guò)純異或運(yùn)算，以及代數(shù)域運(yùn)算計(jì)算出該數(shù)據(jù)的m個(gè)冗余的編碼塊。
[0079]可選的，η個(gè)數(shù)據(jù)塊和所述m個(gè)編碼塊如圖3所示，其中，η為6，m為3，圖3標(biāo)注有黑色框表示損壞的數(shù)據(jù)所處的位置，可見(jiàn)壞塊的數(shù)量大于3，那么采用現(xiàn)有技術(shù)中是不可能恢復(fù)損壞的數(shù)據(jù)的。本發(fā)明通過(guò)步驟101就可以分析出損壞的數(shù)據(jù)所處的位置，步驟102根據(jù)步驟101分析得到的位置，可以將這6個(gè)數(shù)據(jù)塊和3個(gè)編碼塊中的每個(gè)塊劃分為兩個(gè)小塊，具體如圖3中虛線所示，將每個(gè)塊劃分為上下兩個(gè)小塊，步驟102將所述η個(gè)數(shù)據(jù)塊和所述m個(gè)編碼塊包含的所有小塊中在每個(gè)數(shù)據(jù)塊和編碼塊中所處位置相同的小塊作為一個(gè)子集合，這就得到兩個(gè)子集合，一個(gè)子集合包含n+m個(gè)上面的小塊，另一個(gè)子集合包含n+m個(gè)下面的小塊，這樣就可以得到上面小塊的子集合包含的壞小塊的數(shù)量為2，而下面小塊的子集合包含的壞小塊的數(shù)量為2，最后通過(guò)步驟103分別可以將上面小塊的子集合包含的壞小塊中被損壞的數(shù)據(jù)恢復(fù)和將下面小塊的子集合包含的壞小塊中被損壞的數(shù)據(jù)恢復(fù)。通過(guò)上述技術(shù)就可以恢復(fù)4個(gè)損壞的塊的損壞數(shù)據(jù)，而現(xiàn)有技術(shù)中是不可以恢復(fù)的，從而提高數(shù)據(jù)存儲(chǔ)的可靠性。
[0080]當(dāng)然本發(fā)明中上述h是可以隨數(shù)據(jù)損壞的情況而變化，例如，圖3中的損壞的數(shù)據(jù)更多時(shí)，步驟102就可以將圖3中每個(gè)塊劃分3、4、或5個(gè)小塊，針對(duì)一個(gè)數(shù)據(jù)塊或一個(gè)編碼塊來(lái)講，所劃分得到的小塊的大小可以相同也可以不相同，用戶可以根據(jù)損壞數(shù)據(jù)所占的大小來(lái)實(shí)際確定；從而實(shí)現(xiàn)可以恢復(fù)更多的損壞數(shù)據(jù)。當(dāng)然，步驟102將每個(gè)塊劃分為h個(gè)小塊時(shí)，每個(gè)小塊可以是以預(yù)先設(shè)置的大小進(jìn)行劃分的，即步驟102中的根據(jù)所述分析出的位置，將所述η個(gè)數(shù)據(jù)塊和所述m個(gè)編碼塊中的每個(gè)塊按照相同的劃分規(guī)則劃分成h個(gè)小塊可以包括:
[0081]根據(jù)所述分析出的位置，將所述η個(gè)數(shù)據(jù)塊和所述m個(gè)編碼塊中的每個(gè)塊按照相同的劃分規(guī)則以預(yù)先設(shè)置的大小劃分成h個(gè)小塊。
[0082]可選的，所述預(yù)先設(shè)置的大小可以為所述η個(gè)數(shù)據(jù)塊存儲(chǔ)數(shù)據(jù)的最小單位和所述m個(gè)編碼塊存儲(chǔ)數(shù)據(jù)的最小單位的公倍數(shù)的大小。當(dāng)然，所述η個(gè)數(shù)據(jù)塊和所述m個(gè)編碼塊中的每個(gè)塊以所述公倍數(shù)的大小劃分成h個(gè)小塊，必需是滿足上述將所述η個(gè)數(shù)據(jù)塊和所述m個(gè)編碼塊包含的所有小塊中在每個(gè)數(shù)據(jù)塊和編碼塊中所