介質(zhì)和計(jì)算機(jī)代碼可以是那些出于本發(fā)明的目的專門設(shè)計(jì)和構(gòu)建的，或者它們可以是眾所周知的種類，并且對(duì)于在計(jì)算機(jī)軟件領(lǐng)域中的那些技術(shù)人員是可獲得的。計(jì)算機(jī)可讀介質(zhì)的示例包括但不限于:磁介質(zhì)，諸如硬盤、軟盤和磁帶；光學(xué)介質(zhì)，諸如CD-ROM和全息設(shè)備；磁光介質(zhì)，諸如光磁盤；以及專門配置以存儲(chǔ)和執(zhí)行程序代碼的硬件設(shè)備，諸如專用集成電路(ASIC)、可編程邏輯器件(PLD)以及ROM和RAM設(shè)備。計(jì)算機(jī)代碼的示例包括機(jī)器代碼，諸如由編譯器產(chǎn)生的，以及包含由使用翻譯器的計(jì)算機(jī)執(zhí)行的高級(jí)代碼的文件。
[0094]雖然出于清楚理解的目的已經(jīng)以某種細(xì)節(jié)描述了上述發(fā)明，但是顯然，某些改變和修改可以在所附權(quán)利要求書的范圍內(nèi)實(shí)行。因此，已描述的實(shí)施例應(yīng)被視為說(shuō)明性而不是限制性的，并且本發(fā)明不應(yīng)限于本文給出的細(xì)節(jié)，而是應(yīng)當(dāng)由以下的權(quán)利要求書及其等同物的全部范圍來(lái)限定。
【主權(quán)項(xiàng)】
1.一種在存儲(chǔ)群集中存儲(chǔ)數(shù)字對(duì)象的方法，所述方法包括: 在所述存儲(chǔ)群集的計(jì)算機(jī)節(jié)點(diǎn)處從客戶端應(yīng)用接收請(qǐng)求來(lái)存儲(chǔ)所述數(shù)字對(duì)象； 確定是使用復(fù)制還是使用擦除編碼來(lái)將所述數(shù)字對(duì)象存儲(chǔ)在所述群集中； 當(dāng)確定使用擦除編碼存儲(chǔ)所述數(shù)字對(duì)象時(shí)，使用擦除編碼將所述數(shù)字對(duì)象寫入所述存儲(chǔ)群集的多個(gè)計(jì)算機(jī)節(jié)點(diǎn)，所述數(shù)字對(duì)象被存儲(chǔ)為多個(gè)段； 創(chuàng)建清單計(jì)算機(jī)文件，其包括所述擦除編碼的指示以及在針對(duì)所述段中每個(gè)的所述存儲(chǔ)群集內(nèi)的獨(dú)特標(biāo)識(shí)符； 在所述存儲(chǔ)群集的計(jì)算機(jī)節(jié)點(diǎn)上存儲(chǔ)所述清單計(jì)算機(jī)文件；以及 向所述客戶端應(yīng)用返回所述清單計(jì)算機(jī)文件的獨(dú)特標(biāo)識(shí)符。
2.如權(quán)利要求1所述的方法，還包括: 通過(guò)參考所述數(shù)字對(duì)象的固有屬性、來(lái)自所述客戶端應(yīng)用的指令或所述數(shù)字對(duì)象的元數(shù)據(jù)，確定是否使用復(fù)制或擦除編碼存儲(chǔ)所述數(shù)字對(duì)象。
3.如權(quán)利要求1所述的方法，還包括: 使用擦除編碼在所述存儲(chǔ)群集內(nèi)復(fù)制所述清單計(jì)算機(jī)文件并且不存儲(chǔ)所述清單計(jì)算機(jī)文件。
4.如權(quán)利要求1所述的方法，還包括: 不在所述存儲(chǔ)群集內(nèi)復(fù)制所述數(shù)字對(duì)象。
5.如權(quán)利要求1所述的方法，還包括: 針對(duì)被存儲(chǔ)在所述存儲(chǔ)群集的磁盤上的每個(gè)段，在與所述段相關(guān)聯(lián)的所述磁盤上存儲(chǔ)下一磁盤的標(biāo)識(shí)符，所述下一磁盤存儲(chǔ)所述數(shù)字對(duì)象的另一段。
6.如權(quán)利要求5所述的方法，還包括: 通過(guò)在針對(duì)在所述磁盤上的所述段的日志條目中存儲(chǔ)所述獨(dú)特標(biāo)識(shí)符來(lái)存儲(chǔ)與所述段相關(guān)聯(lián)的所述下一磁盤的所述獨(dú)特標(biāo)識(shí)符。
7.—種從具有多個(gè)計(jì)算機(jī)節(jié)點(diǎn)的存儲(chǔ)群集讀取數(shù)字對(duì)象的方法，所述方法包括: 在所述存儲(chǔ)群集內(nèi)所述計(jì)算機(jī)節(jié)點(diǎn)中的一個(gè)處從包括針對(duì)所述數(shù)字對(duì)象的獨(dú)特標(biāo)識(shí)符的客戶端應(yīng)用接收請(qǐng)求； 確定所述數(shù)字對(duì)象是使用復(fù)制還是使用擦除編碼被存儲(chǔ)于所述存儲(chǔ)群集內(nèi)； 當(dāng)確定使用擦除編碼存儲(chǔ)所述數(shù)字對(duì)象時(shí)，讀取被存儲(chǔ)在所述計(jì)算機(jī)節(jié)點(diǎn)中的一個(gè)上的清單，所述清單被所述獨(dú)特標(biāo)識(shí)符所標(biāo)識(shí)； 使用在所述清單內(nèi)找到的獨(dú)特段標(biāo)識(shí)符在所述存儲(chǔ)群集內(nèi)標(biāo)識(shí)多個(gè)段； 使用所述段和擦除編碼算法重新構(gòu)建所述數(shù)字對(duì)象；并且 向所述客戶端應(yīng)用返回所述數(shù)字對(duì)象。
8.如權(quán)利要求7所述的方法，還包括: 確定所述數(shù)字對(duì)象通過(guò)參考所述清單使用擦除編碼被存儲(chǔ)。
9.如權(quán)利要求7所述的方法，還包括: 確定所述段中的一個(gè)不存在于所述存儲(chǔ)群集內(nèi)；以及 使用其他的所述段和擦除編碼算法重新生成不存在的所述段。
10.如權(quán)利要求7所述的方法，還包括: 確定其中存儲(chǔ)了所述段中的一個(gè)的第一磁盤；以及 讀取針對(duì)其中存儲(chǔ)了另一個(gè)所述段的第二磁盤的磁盤標(biāo)識(shí)符，在所述第一次盤上與所述段中的所述的一個(gè)相關(guān)聯(lián)地存儲(chǔ)所述磁盤標(biāo)識(shí)符。
11.如權(quán)利要求7所述的方法，還包括: 在所述清單內(nèi)標(biāo)識(shí)第二擦除集合，所述第二擦除集合包括多個(gè)第二獨(dú)特段標(biāo)識(shí)符；以及 使用所述段、通過(guò)所述第二獨(dú)特段標(biāo)識(shí)符所標(biāo)識(shí)的多個(gè)第二段以及所述擦除編碼算法，重新構(gòu)建所述數(shù)字對(duì)象。
12.如權(quán)利要求7所述的方法，其中在所述存儲(chǔ)群集內(nèi)復(fù)制所述清單，并且其中不使用擦除編碼將所述清單存儲(chǔ)在所述存儲(chǔ)群集內(nèi)。
13.如權(quán)利要求7所述的方法，其中在所述存儲(chǔ)群集內(nèi)不復(fù)制所述數(shù)字對(duì)象。
14.一種從故障磁盤恢復(fù)的方法，所述方法包括: 在具有多個(gè)計(jì)算機(jī)節(jié)點(diǎn)的存儲(chǔ)群集內(nèi)檢測(cè)所述節(jié)點(diǎn)中的一個(gè)的第一磁盤已經(jīng)故障； 掃描所述存儲(chǔ)群集的第二磁盤的永久存儲(chǔ)區(qū)以尋找所述故障磁盤的獨(dú)特標(biāo)識(shí)符，所述獨(dú)特標(biāo)識(shí)符與所述存儲(chǔ)群集的數(shù)字流相關(guān)聯(lián)； 確定所述數(shù)字流是否是使用復(fù)制還是使用擦除編碼被存儲(chǔ)在所述存儲(chǔ)群集內(nèi)； 當(dāng)確定所述數(shù)字流使用擦除編碼被存儲(chǔ)，標(biāo)識(shí)在所述故障的磁盤上先前存儲(chǔ)的丟失的段; 在所述存儲(chǔ)群集內(nèi)定位多個(gè)其他段，所述多個(gè)包括所述數(shù)字流； 使用所述多個(gè)其他段和擦除編碼算法重新生成先前存儲(chǔ)于所述故障的磁盤上的丟失的段；以及 在所述存儲(chǔ)群集的計(jì)算機(jī)節(jié)點(diǎn)上存儲(chǔ)所述重新生成的段。
15.如權(quán)利要求14所述的方法，還包括: 掃描所述數(shù)字流的元數(shù)據(jù)部分以尋找針對(duì)所述多個(gè)其他段的獨(dú)特標(biāo)識(shí)符。
16.如權(quán)利要求14所述的方法，還包括: 掃描所述第二磁盤的所述永久存儲(chǔ)區(qū)包括掃描所述數(shù)字流的日志條目。
17.如權(quán)利要求16所述的方法，還包括: 確定所述數(shù)字流是否通過(guò)參考所述日志條目使用擦除編碼被存儲(chǔ)。
18.如權(quán)利要求14所述的方法，還包括: 在從存儲(chǔ)群集之外接收針對(duì)使用擦除編碼被存儲(chǔ)于所述存儲(chǔ)群集內(nèi)的數(shù)字對(duì)象的請(qǐng)求之前，標(biāo)識(shí)先前存儲(chǔ)于所述故障的磁盤上的所述丟失的段，所述數(shù)字對(duì)象包括所述丟失的段。
19.如權(quán)利要求14所述的方法，其中在所述存儲(chǔ)群集內(nèi)不復(fù)制所述丟失的段。
20.一種在存儲(chǔ)群集內(nèi)重新定位段的方法，所述方法進(jìn)一步包括: 標(biāo)識(shí)在存儲(chǔ)群集內(nèi)的計(jì)算機(jī)節(jié)點(diǎn)的第一磁盤上的段，所述段是表示存儲(chǔ)于所述存儲(chǔ)群集內(nèi)的數(shù)字對(duì)象的多個(gè)段的一個(gè)； 將所述段從所述存儲(chǔ)群集的所述第一磁盤重新定位到第二磁盤，通過(guò)獨(dú)特磁盤標(biāo)識(shí)符標(biāo)識(shí)所述第二磁盤； 從所述段的元數(shù)據(jù)取回針對(duì)所述多個(gè)段的同胞段的獨(dú)特標(biāo)識(shí)符，所述同胞段包括在其元數(shù)據(jù)中的針對(duì)所述第一磁盤的獨(dú)特磁盤標(biāo)識(shí)符； 使用所述獨(dú)特標(biāo)識(shí)符在所述存儲(chǔ)群集內(nèi)定位所述同胞段；以及用針對(duì)所述第二磁盤的獨(dú)特磁盤標(biāo)識(shí)符替換在所述同胞段的所述元數(shù)據(jù)內(nèi)的所述第一磁盤的所述獨(dú)特磁盤標(biāo)識(shí)符，由此所述同胞段的所述元數(shù)據(jù)指示磁盤所述段被重新定位到的地方。
21.—種在存儲(chǔ)群集內(nèi)轉(zhuǎn)換數(shù)字對(duì)象的方法，所述方法包括: 在計(jì)算機(jī)節(jié)點(diǎn)的單個(gè)磁盤上的所述存儲(chǔ)群集內(nèi)將所述數(shù)字對(duì)象存儲(chǔ)為連續(xù)比特流，所述數(shù)字對(duì)象具有在所述存儲(chǔ)群集內(nèi)的獨(dú)特標(biāo)識(shí)符； 在所述存儲(chǔ)之后，標(biāo)識(shí)指示將所述數(shù)字對(duì)象轉(zhuǎn)換為擦除編碼存儲(chǔ)格式的需求的所述存儲(chǔ)群集的元數(shù)據(jù)； 使用所述存儲(chǔ)群集的計(jì)算機(jī)節(jié)點(diǎn)，從所述單個(gè)磁盤讀取所述數(shù)字對(duì)象； 使用所述擦除編碼存儲(chǔ)格式，將所述數(shù)字對(duì)象寫入所述存儲(chǔ)群集的多個(gè)磁盤；以及針對(duì)以所述擦除編碼存儲(chǔ)格式寫入的數(shù)字對(duì)象保留所述獨(dú)特標(biāo)識(shí)符，由此客戶端應(yīng)用可以使用所述獨(dú)特標(biāo)識(shí)符取回以所述擦除編碼存儲(chǔ)格式寫入的數(shù)字對(duì)象。
22.—種在存儲(chǔ)群集內(nèi)轉(zhuǎn)換數(shù)字對(duì)象的方法，所述方法包括: 在所述存儲(chǔ)群集內(nèi)以第一擦除編碼存儲(chǔ)格式存儲(chǔ)所述數(shù)字對(duì)象，所述數(shù)字對(duì)象具有在所述存儲(chǔ)群集內(nèi)的獨(dú)特標(biāo)識(shí)符； 在所述存儲(chǔ)之后，標(biāo)識(shí)指示將所述數(shù)字對(duì)象轉(zhuǎn)換為第二擦除編碼存儲(chǔ)格式的需求的所述存儲(chǔ)群集的元數(shù)據(jù)； 使用所述存儲(chǔ)群集的計(jì)算機(jī)節(jié)點(diǎn)，從所述存儲(chǔ)群集讀取所述數(shù)字對(duì)象； 使用所述第二擦除編碼存儲(chǔ)格式，將所述數(shù)字對(duì)象寫入所述存儲(chǔ)群集；以及針對(duì)以所述第二擦除編碼存儲(chǔ)格式寫入的所述數(shù)字對(duì)象保留所述獨(dú)特標(biāo)識(shí)符，由此客戶端應(yīng)用可以使用所述獨(dú)特標(biāo)識(shí)符取回以所述第二擦除編碼存儲(chǔ)格式寫入的數(shù)字對(duì)象。
23.—種在存儲(chǔ)群集內(nèi)轉(zhuǎn)換數(shù)字對(duì)象的方法，所述方法包括: 在所述存儲(chǔ)群集內(nèi)以擦除編碼存儲(chǔ)格式存儲(chǔ)所述數(shù)字對(duì)象，所述數(shù)字對(duì)象具有在所述存儲(chǔ)群集內(nèi)的獨(dú)特標(biāo)識(shí)符； 在所述存儲(chǔ)之后，標(biāo)識(shí)指示將所述數(shù)字對(duì)象轉(zhuǎn)換為使用復(fù)制的存儲(chǔ)格式的需求的所述存儲(chǔ)群集的元數(shù)據(jù)； 使用所述存儲(chǔ)群集的計(jì)算機(jī)節(jié)點(diǎn)，從所述存儲(chǔ)群集讀取所述數(shù)字對(duì)象； 將所述數(shù)字對(duì)象寫入所述存儲(chǔ)群集的計(jì)算機(jī)節(jié)點(diǎn)的單個(gè)磁盤作為連續(xù)比特流；以及針對(duì)作為所述連續(xù)比特流寫入的所述數(shù)字對(duì)象保留所述獨(dú)特標(biāo)識(shí)符，由此客戶端應(yīng)用可以使用所述獨(dú)特標(biāo)識(shí)符取回作為所述連續(xù)比特流寫入的數(shù)字對(duì)象。
24.一種從源存儲(chǔ)群集將數(shù)字對(duì)象復(fù)制到目標(biāo)存儲(chǔ)群集的方法，所述方法包括: 在所述存儲(chǔ)群集的目標(biāo)節(jié)點(diǎn)處接收指令以將所述數(shù)字對(duì)象從所述源群集復(fù)制到所述目標(biāo)群集，所述指令包括所述源群集的源節(jié)點(diǎn)的地址； 確定所述數(shù)字對(duì)象在所述目標(biāo)群集中將被存儲(chǔ)成的目標(biāo)轉(zhuǎn)換格式； 從所述源群集讀取所述數(shù)字對(duì)象，所述數(shù)字對(duì)象以源轉(zhuǎn)換格式被存儲(chǔ)并且具有在所述源群集內(nèi)的獨(dú)特標(biāo)識(shí)符；以及 使用所述目標(biāo)轉(zhuǎn)換格式在所述目標(biāo)群集中存儲(chǔ)所述數(shù)字對(duì)象，使用所述獨(dú)特標(biāo)識(shí)符存儲(chǔ)所述數(shù)字對(duì)象。
25.如權(quán)利要求24所述的方法，其中所述目標(biāo)轉(zhuǎn)換格式不同于所述源轉(zhuǎn)換格式。
26.如權(quán)利要求24所述的方法，其中所述源轉(zhuǎn)換格式是復(fù)制或擦除編碼。
27.如權(quán)利要求24所述的方法，還包括: 通過(guò)參考所述數(shù)字對(duì)象的元數(shù)據(jù)或者通過(guò)參考所述目標(biāo)群集的設(shè)置，確定所述目標(biāo)轉(zhuǎn)換格式。
28.如權(quán)利要求24所述的方法，其中所述目標(biāo)群集實(shí)現(xiàn)不同于所述源群集的存儲(chǔ)格式。
【專利摘要】群集接收請(qǐng)求來(lái)使用復(fù)制或擦除編碼存儲(chǔ)對(duì)象 。 群集使用擦除編碼寫入對(duì)象 。 清單被寫入，其包括擦除編碼的指示和每個(gè)段的獨(dú)特的標(biāo)識(shí)符 。 群集向清單返回獨(dú)特的標(biāo)識(shí)符 。 群集從包括獨(dú)特標(biāo)識(shí)符的客戶端接收請(qǐng)求 。 群集確定對(duì)象是使用復(fù)制還是使用擦除編碼被存儲(chǔ) 。 如果使用擦除編碼，則所述方法讀取清單 。 該方法使用清單的獨(dú)特段標(biāo)識(shí)符標(biāo)識(shí)在群集內(nèi)的段 。 使用獨(dú)特的段標(biāo)識(shí)符，該方法重新構(gòu)建對(duì)象 。 掃描另一磁盤的永久存儲(chǔ)區(qū)以尋找故障磁盤的獨(dú)特標(biāo)識(shí)符 。 如果使用擦除編碼，則標(biāo)識(shí)先前存儲(chǔ)在所述磁盤上的丟失的段 。 該方法定位其他段 。 丟失的段被重新生成 。
【IPC分類】G06F12-00
【公開號(hào)】CN104541251
【申請(qǐng)?zhí)枴緾N201380043101
【發(fā)明人】貝克 D., R. M. 卡彭捷 P., 克拉格 A., 皮爾斯 A., 林 J., 特平 R., 約亞克利 D.
【申請(qǐng)人】卡林戈公司
【公開日】2015年4月22日
【申請(qǐng)日】2013年6月4日
【公告號(hào)】CA2876638A1, EP2862085A1, US8799746, US9148174, US20130339818, US20150019937, WO2013188169A1