移動(dòng)服務(wù)、社交網(wǎng)絡(luò)、在線服務(wù)、云服務(wù)以及其它數(shù)據(jù)服務(wù)正在生成并積累大量數(shù)據(jù)，有時(shí)被稱作“大數(shù)據(jù)”。可以采用從本地彈性磁盤陣列架構(gòu)到全局分布式和彈性存儲(chǔ)架構(gòu)的范圍內(nèi)的磁盤存儲(chǔ)系統(tǒng)來存儲(chǔ)、取回和恢復(fù)數(shù)據(jù)。

附圖說明

圖1示出了根據(jù)本公開的例子的分布式數(shù)據(jù)存儲(chǔ)系統(tǒng)的框圖；

圖2示出了根據(jù)本公開的例子的數(shù)據(jù)矩陣；

圖3示出了根據(jù)本公開的例子的在數(shù)據(jù)矩陣中的數(shù)據(jù)元素和伴隨式(syndrome)之間的相互關(guān)系；

圖4示出了在本公開的單故障點(diǎn)例子中的數(shù)據(jù)恢復(fù)的流程圖；

圖5示出了在本公開的多故障點(diǎn)例子中的數(shù)據(jù)恢復(fù)的流程圖；

圖6示出了根據(jù)本公開的例子的將節(jié)點(diǎn)相互關(guān)聯(lián)的流程圖；

圖7示出了根據(jù)本公開的例子的具有單故障點(diǎn)的分布式數(shù)據(jù)存儲(chǔ)系統(tǒng)的框圖；

圖8示出了根據(jù)本公開的例子的在具有單故障點(diǎn)的數(shù)據(jù)矩陣中的數(shù)據(jù)元素與伴隨式之間的相互關(guān)系；

圖9示出了根據(jù)本公開例子的具有單故障點(diǎn)的分布式數(shù)據(jù)存儲(chǔ)系統(tǒng)中恢復(fù)的框圖；

圖10示出了根據(jù)本公開的例子的在數(shù)據(jù)恢復(fù)之后具有單故障點(diǎn)的分布式數(shù)據(jù)存儲(chǔ)系統(tǒng)的框圖；

圖11示出了根據(jù)本公開的例子的具有多故障點(diǎn)的分布式數(shù)據(jù)存儲(chǔ)系統(tǒng)的框圖；

圖12示出了根據(jù)本公開的例子的具有多故障點(diǎn)的分布式數(shù)據(jù)存儲(chǔ)系統(tǒng)中的恢復(fù)的框圖；以及

圖13示出了根據(jù)本公開的例子的在數(shù)據(jù)恢復(fù)之后具有多故障點(diǎn)的分布式數(shù)據(jù)存儲(chǔ)系統(tǒng)的框圖；

圖14是示出根據(jù)本公開的例子的非暫態(tài)計(jì)算機(jī)可讀介質(zhì)的示例性框圖，所述介質(zhì)存儲(chǔ)有用于操作計(jì)算機(jī)(例如，圖1的計(jì)算機(jī)102和106)的代碼。

具體實(shí)施方式

圖1示出了根據(jù)本公開的例子的分布式數(shù)據(jù)存儲(chǔ)系統(tǒng)100的框圖。在例子中，分布式數(shù)據(jù)存儲(chǔ)系統(tǒng)100可以出于存儲(chǔ)效率的目的而利用糾刪碼(erasure coding)。

在例子中，計(jì)算機(jī)102可以是管理計(jì)算機(jī)、服務(wù)器、或運(yùn)行管理軟件或磁盤管理模塊的其他設(shè)備，以管理或配置分布式數(shù)據(jù)存儲(chǔ)系統(tǒng)100。在例子中，計(jì)算機(jī)102可以創(chuàng)建、存儲(chǔ)或管理用于在分布式數(shù)據(jù)存儲(chǔ)系統(tǒng)100中使用的數(shù)據(jù)矩陣，如在本文中關(guān)于圖2更詳細(xì)討論的。在另一例子中，在分布式數(shù)據(jù)存儲(chǔ)系統(tǒng)100中使用的管理軟件或磁盤管理模塊和數(shù)據(jù)矩陣可以存儲(chǔ)于例如一個(gè)或多個(gè)服務(wù)器106上。

在例子中，分布式數(shù)據(jù)存儲(chǔ)系統(tǒng)100可以包括多于一個(gè)缺陷區(qū)(fault zone)、數(shù)據(jù)區(qū)或數(shù)據(jù)中心，例如數(shù)據(jù)中心或數(shù)據(jù)存儲(chǔ)114、116和118。在例子中，缺陷區(qū)可以包括一個(gè)或多個(gè)磁盤驅(qū)動(dòng)器、服務(wù)器、數(shù)據(jù)中心、或可以恢復(fù)的數(shù)據(jù)集合。數(shù)據(jù)中心可以在地理上位于一處，或可以在不同的地理位置處，例如在不同房間、建筑物、城市、州或國(guó)家中。在例子中，數(shù)據(jù)中心114可以在紐約，數(shù)據(jù)中心116可以在德克薩斯，而數(shù)據(jù)中心118可以在加利福尼亞。

在分布式數(shù)據(jù)存儲(chǔ)系統(tǒng)100中的每個(gè)數(shù)據(jù)中心(例如，數(shù)據(jù)中心114、116和118)可以包括至少一個(gè)計(jì)算機(jī)、服務(wù)器、主機(jī)或其它設(shè)備106，來處理和/或存儲(chǔ)數(shù)據(jù)。在例子中，數(shù)據(jù)可以存儲(chǔ)于磁盤驅(qū)動(dòng)器上，例如磁盤驅(qū)動(dòng)器110和112(后文稱作“節(jié)點(diǎn)”)。節(jié)點(diǎn)110和112可以包括任意存儲(chǔ)技術(shù)，例如，節(jié)點(diǎn)可以是HDD、SSD、持久性存儲(chǔ)器、其它存儲(chǔ)技術(shù)、或其組合，并且可以直接連接到服務(wù)器106或在其內(nèi)部，或者可以在服務(wù)器106的外部。

分布式數(shù)據(jù)存儲(chǔ)系統(tǒng)100的計(jì)算機(jī)102、服務(wù)器106、節(jié)點(diǎn)110和112、以及數(shù)據(jù)中心114、116和118可以通過網(wǎng)絡(luò)進(jìn)行通信或互連，所述網(wǎng)絡(luò)例如是局域網(wǎng)(LAN)、廣域網(wǎng)(WAN)、存儲(chǔ)區(qū)域網(wǎng)(SAN)、互聯(lián)網(wǎng)、或任意其它類型的通信鏈路，例如，網(wǎng)絡(luò)104。另外，分布式數(shù)據(jù)存儲(chǔ)系統(tǒng)100和/或網(wǎng)絡(luò)104可以包括系統(tǒng)總線或其它快速互連或直接連接，例如在服務(wù)器106與節(jié)點(diǎn)110和112之間的直接連接108。

如在下文更詳細(xì)討論的，存儲(chǔ)于驅(qū)動(dòng)器(例如，節(jié)點(diǎn)110和112)上的數(shù)據(jù)可以包括數(shù)據(jù)元素(或“數(shù)據(jù)容器”)和/或伴隨式。如在下文更詳細(xì)討論的，數(shù)據(jù)元素和伴隨式可以存儲(chǔ)于相同的數(shù)據(jù)中心內(nèi)，或者可以存儲(chǔ)于不同的數(shù)據(jù)中心內(nèi)。例如，在圖1中，數(shù)據(jù)中心114存儲(chǔ)四個(gè)數(shù)據(jù)元素D1-D4(110)和伴隨式S1(112)。數(shù)據(jù)中心116存儲(chǔ)四個(gè)數(shù)據(jù)元素D5-D8(110)和伴隨式S2(112)。數(shù)據(jù)中心118未存儲(chǔ)數(shù)據(jù)元素但存儲(chǔ)了四個(gè)伴隨式S3-S6(112)。

圖2示出了根據(jù)本公開的例子的數(shù)據(jù)矩陣。更具體地，圖2示出了稀疏校驗(yàn)矩陣202。在例子中，稀疏校驗(yàn)矩陣20可以是數(shù)據(jù)元素(例如D1-D8(110))和伴隨式(例如，S1-S6(112))的矩陣，其具有非常稀疏或“不密集”的布置。在一些例子中，稀疏矩陣可以導(dǎo)致在單糾刪(single erasure)時(shí)本地恢復(fù)的更強(qiáng)能力。例如，在圖2的稀疏校驗(yàn)矩陣202中，可能僅需要少量節(jié)點(diǎn)來迭代地恢復(fù)糾刪(erasure)。在一些例子中，稀疏校驗(yàn)矩陣可以包括置換、線性和非線性變換到更密集或更稀疏的矩陣和/或非二進(jìn)制矩陣。

稀疏校驗(yàn)矩陣202還示出了這樣的例子：數(shù)據(jù)(例如，文件“D”)分裂成八個(gè)單獨(dú)的數(shù)據(jù)元素或容器D1-D8，其可以存儲(chǔ)于例如節(jié)點(diǎn)110上。例如，大小為八個(gè)吉字節(jié)的文件(例如，文件D)可以分裂成八個(gè)單獨(dú)的一吉字節(jié)數(shù)據(jù)元素D1-D8(110)，如下文更詳細(xì)描述的。

稀疏校驗(yàn)矩陣202還示出了六個(gè)伴隨式S1-S6的例子，其可被存儲(chǔ)于例如節(jié)點(diǎn)112上，與可被存儲(chǔ)于例如節(jié)點(diǎn)110上的數(shù)據(jù)元素D1-D8相關(guān)。在例子中，伴隨式可以是數(shù)字(digit)、標(biāo)識(shí)符、標(biāo)記(flag)或用于校驗(yàn)錯(cuò)誤和/或數(shù)據(jù)一致性的其它計(jì)算出的值，以及如果必要的話再生成數(shù)據(jù)。在一些例子中，伴隨式可以是與校驗(yàn)和形成對(duì)照的，校驗(yàn)和可以提供錯(cuò)誤檢測(cè)但是不會(huì)再生成數(shù)據(jù)。在一些例子中，例如，當(dāng)使用例如RAID6或RAIDMANY的保護(hù)方案時(shí)，伴隨式可以表示伴隨式塊，其中伴隨式表示多于單個(gè)比特。在一些例子中，伴隨式塊可以是字節(jié)、冗余塊、或另一值，以支持各種不同級(jí)別的RAID或更大大小的稀疏校驗(yàn)矩陣。

在圖2的例子中，可以基于數(shù)據(jù)元素D1-D8計(jì)算伴隨式S1-S6。在例子中，在任意給定列中的數(shù)字1是數(shù)據(jù)被用于計(jì)算與在那行中的數(shù)據(jù)相關(guān)的伴隨式的指示符。例如，伴隨式S3可以從數(shù)據(jù)元素D1和D5計(jì)算，而伴隨式S4可以從數(shù)據(jù)元素D2和D6計(jì)算。圖2的稀疏校驗(yàn)矩陣202還通過使用陰影示出了跨數(shù)據(jù)中心的在地理上分布數(shù)據(jù)和伴隨式的例子，也如圖1所示。

稀疏校驗(yàn)矩陣202還示出了較強(qiáng)的本地恢復(fù)能力，數(shù)據(jù)元素可以共同位于例如單個(gè)數(shù)據(jù)中心內(nèi)。更具體地，在稀疏校驗(yàn)矩陣中，可以使較少的節(jié)點(diǎn)與單個(gè)伴隨式相關(guān)，減小因?yàn)樵L問剩余的好數(shù)據(jù)而對(duì)網(wǎng)絡(luò)造成的壓力。

圖3示出了根據(jù)本公開的例子的在數(shù)據(jù)矩陣中的數(shù)據(jù)和伴隨式之間的相互關(guān)系。更具體地，圖3示出了圖2的稀疏校驗(yàn)矩陣202的相關(guān)視圖。如上，例如，伴隨式S3可以根據(jù)D1和D5計(jì)算，而伴隨式S4可以根據(jù)D2和D6計(jì)算。

圖4示出了在本公開的例子中的單故障點(diǎn)中的數(shù)據(jù)恢復(fù)的流程圖。在框402中，在例子中，在檢測(cè)到故障之前生成矩陣(例如，稀疏校驗(yàn)矩陣202)?？梢允褂美鐫u進(jìn)邊增長(zhǎng)(PEG)算法的算法來生成矩陣。

在框404中，生成伴隨式，例如圖2的S1-S6。如上所討論的，可以基于稀疏校驗(yàn)矩陣202中的數(shù)據(jù)元素D1-D8計(jì)算伴隨式S1-S6。

在框406中，數(shù)據(jù)元素D1-D8和伴隨式S1-S6可以例如存儲(chǔ)于一個(gè)或多個(gè)數(shù)據(jù)中心內(nèi)，例如數(shù)據(jù)中心114、數(shù)據(jù)中心116和/或數(shù)據(jù)中心118。在例子中，數(shù)據(jù)元素D1-D8和伴隨式S1-S6可以跨數(shù)據(jù)中心隨機(jī)地或基于一個(gè)或多個(gè)標(biāo)準(zhǔn)(例如，地理散布或地理偏置)進(jìn)行散布。

在框408中，可以包括在分布式數(shù)據(jù)存儲(chǔ)系統(tǒng)中進(jìn)行監(jiān)視，檢測(cè)單個(gè)故障，即，接收故障通知。在各種例子中，單個(gè)故障可以包括但不限于：節(jié)點(diǎn)故障、驅(qū)動(dòng)器故障、數(shù)據(jù)集故障、陣列故障、和/或服務(wù)器故障。單個(gè)故障例如可以通過驅(qū)動(dòng)器子系統(tǒng)、服務(wù)器、數(shù)據(jù)中心、相鄰服務(wù)器、相鄰數(shù)據(jù)中心、掃描工具、管理計(jì)算機(jī)(例如圖1的計(jì)算機(jī)102)、磁盤管理模塊、或用于監(jiān)視驅(qū)動(dòng)器性能、健康或正常運(yùn)行時(shí)間的另一機(jī)構(gòu)進(jìn)行檢測(cè)。

在框410中，在已經(jīng)檢測(cè)到單個(gè)故障之后，在例子中，通過訪問稀疏校驗(yàn)矩陣202、確定故障節(jié)點(diǎn)的相關(guān)伴隨式、以及通過例如遞歸過程來在同一數(shù)據(jù)中心內(nèi)恢復(fù)單個(gè)故障，來恢復(fù)故障節(jié)點(diǎn)。例如可以在具有故障的服務(wù)器、另一服務(wù)器、數(shù)據(jù)中心工具或管理工具(例如，圖1的計(jì)算機(jī)102)上執(zhí)行所述恢復(fù)。將結(jié)合圖7-9在下文中更詳細(xì)地討論單個(gè)節(jié)點(diǎn)的恢復(fù)。

在框412中，單個(gè)節(jié)點(diǎn)被完全恢復(fù)，并且可以通過例如服務(wù)器、另一服務(wù)器、數(shù)據(jù)中心工具、磁盤管理模塊或管理工具生成報(bào)告或警報(bào)。

圖5示出了在本公開的例子中的多故障點(diǎn)中的數(shù)據(jù)恢復(fù)的流程圖。

在框502中，在例子中，如在圖4和框402中的例子，生成矩陣(例如，稀疏校驗(yàn)矩陣202)?？梢允褂美鐫u進(jìn)邊增長(zhǎng)(PEG)算法的算法生成矩陣。如在框404中，在框504中生成伴隨式(例如，圖2的S1-S6)，并可以基于稀疏校驗(yàn)矩陣202中的數(shù)據(jù)元素D1-D8進(jìn)行計(jì)算。

另外在框506中，如同在框406中，可以將數(shù)據(jù)元素D1-D8和伴隨式S1-S6例如存儲(chǔ)于一個(gè)或多個(gè)數(shù)據(jù)中心內(nèi)，例如，數(shù)據(jù)中心114、數(shù)據(jù)中心116和/或數(shù)據(jù)中心118，并可以跨數(shù)據(jù)中心隨機(jī)地或基于一個(gè)或多個(gè)標(biāo)準(zhǔn)進(jìn)行散布。

在框508中，監(jiān)視和/或檢測(cè)多于一個(gè)節(jié)點(diǎn)的故障(例如，站點(diǎn)災(zāi)難)，和/或接收通知。在各種例子中，多個(gè)節(jié)點(diǎn)的故障可以包括但不限于多于一個(gè)節(jié)點(diǎn)、多于一個(gè)驅(qū)動(dòng)器、多于一個(gè)數(shù)據(jù)集、多于一個(gè)陣列和/或多于一個(gè)服務(wù)器的故障。在例子中，多于一個(gè)節(jié)點(diǎn)的故障可以影響整個(gè)數(shù)據(jù)中心，例如，所有的數(shù)據(jù)中心114離線。多于一個(gè)節(jié)點(diǎn)的故障可以例如由驅(qū)動(dòng)器子系統(tǒng)、服務(wù)器、數(shù)據(jù)中心、相鄰服務(wù)器、相鄰數(shù)據(jù)中心、掃描工具、磁盤管理模塊、管理計(jì)算機(jī)(例如，圖1的計(jì)算機(jī)102)或用于監(jiān)視驅(qū)動(dòng)器性能、健康或正常運(yùn)行時(shí)間的另一機(jī)構(gòu)檢測(cè)。

在框510中，在已經(jīng)檢測(cè)到多于一個(gè)節(jié)點(diǎn)的故障之后，在例子中，通過訪問稀疏校驗(yàn)矩陣202、確定用于跨其它地理位置的故障節(jié)點(diǎn)(例如，數(shù)據(jù)中心114、116和118)的相關(guān)伴隨式、以及通過例如遞歸過程全局地恢復(fù)故障數(shù)據(jù)元素，來恢復(fù)故障節(jié)點(diǎn)。例如，可以在受影響的服務(wù)器、另一服務(wù)器、數(shù)據(jù)中心工具、磁盤管理模塊、或管理工具(例如，圖1的計(jì)算機(jī)102)上執(zhí)行恢復(fù)。將在下文中結(jié)合圖11-13更詳細(xì)地描述多個(gè)節(jié)點(diǎn)的恢復(fù)。

圖6示出了根據(jù)本公開的例子的對(duì)應(yīng)節(jié)點(diǎn)的流程圖。更具體地，圖6示出了終端對(duì)圖5的框502的輸入，其中在例子中，生成矩陣(例如，稀疏校驗(yàn)矩陣202)。

在框602中，在例子中，指定本地節(jié)點(diǎn)計(jì)數(shù)，例如，在稀疏校驗(yàn)矩陣202中每行的非零元素的數(shù)量。在框604中，指定全局站點(diǎn)的數(shù)量。如上所述，全局站點(diǎn)可以包括位于同一處或不同房間、建筑物、城市、州或國(guó)家等的數(shù)據(jù)中心。

在框606中，在例子中，指定與在其它站點(diǎn)中的排他節(jié)點(diǎn)相關(guān)的每個(gè)數(shù)據(jù)節(jié)點(diǎn)的相互關(guān)系的數(shù)量(correlation number)。然后可以將圖6的流程返回到圖5的框502。

圖7示出了根據(jù)本公開的例子的具有單故障點(diǎn)的分布式數(shù)據(jù)存儲(chǔ)系統(tǒng)的框圖。在圖7的例子中，數(shù)據(jù)中心114中的服務(wù)器106的節(jié)點(diǎn)D1已經(jīng)發(fā)生故障，并由故障節(jié)點(diǎn)D1(120)表示。

圖8示出了根據(jù)本公開的例子的在具有單故障點(diǎn)的數(shù)據(jù)矩陣中的數(shù)據(jù)元素與伴隨式之間的相互關(guān)系。在例子中，如結(jié)合圖4的框410在上文所討論的，在已經(jīng)檢測(cè)到單個(gè)故障之后，通過訪問稀疏校驗(yàn)矩陣202、確定故障節(jié)點(diǎn)的相關(guān)伴隨式(例如，S1(112))、以及通過例如如圖9的例子所描述的遞歸過程在同一數(shù)據(jù)中心內(nèi)恢復(fù)單個(gè)故障，來恢復(fù)故障節(jié)點(diǎn)(例如，D1(120))。

圖9示出了根據(jù)本公開例子的具有單故障點(diǎn)的分布式數(shù)據(jù)存儲(chǔ)系統(tǒng)中恢復(fù)的框圖?？梢詧?zhí)行或使用邏輯運(yùn)算902(如XOR算子)來從相關(guān)伴隨式(例如，S1(112))和相關(guān)數(shù)據(jù)元素D4、D3和D2(110)來恢復(fù)故障節(jié)點(diǎn)(例如，D1(110/120))。在其它例子中，可以代替例如XOR算子使用其它計(jì)算算法和恢復(fù)方法。

圖10示出了根據(jù)本公開的例子的在數(shù)據(jù)恢復(fù)之后具有單故障點(diǎn)的分布式數(shù)據(jù)存儲(chǔ)系統(tǒng)的框圖。在圖10的例子中，D1(110)已經(jīng)恢復(fù)并且不再表現(xiàn)為故障節(jié)點(diǎn)D1(120)，如圖7所示。

圖11示出了根據(jù)本公開的例子的具有多故障點(diǎn)的分布式數(shù)據(jù)存儲(chǔ)系統(tǒng)的框圖。在圖1的例子中，在數(shù)據(jù)中心114中服務(wù)器106的節(jié)點(diǎn)D1-D4(110)和伴隨式S1(112)已經(jīng)發(fā)生故障，并且現(xiàn)在是故障節(jié)點(diǎn)D1-D4(120)和S1(122)。在圖11的例子中，數(shù)據(jù)中心114可以被認(rèn)為是站點(diǎn)災(zāi)難。

圖12示出了根據(jù)本公開的例子的具有多故障點(diǎn)的分布式數(shù)據(jù)存儲(chǔ)系統(tǒng)100中的恢復(fù)的框圖。在一些例子中，可以使用邏輯運(yùn)算902(例如，XOR算子)恢復(fù)故障節(jié)點(diǎn)。在其它例子中，可以替代例如XOR算子使用其它計(jì)算算法和恢復(fù)方法。

更具體地，如結(jié)合圖5的框510更詳細(xì)描述的，在已經(jīng)檢測(cè)到多于一個(gè)節(jié)點(diǎn)的故障之后，在例子中，通過訪問稀疏校驗(yàn)矩陣202、確定跨其它地理位置的故障節(jié)點(diǎn)(例如，數(shù)據(jù)中心114、116和118)的相關(guān)伴隨式、以及通過例如遞歸過程全局恢復(fù)故障，來恢復(fù)故障節(jié)點(diǎn)。

在一個(gè)例子中，如圖12所示，其中數(shù)據(jù)中心114被認(rèn)為是站點(diǎn)災(zāi)難，可以訪問稀疏校驗(yàn)矩陣202以確定伴隨式S3與數(shù)據(jù)元素D1和D5相關(guān)，如圖2和3所示，允許如圖12所示恢復(fù)D1。

圖13示出了根據(jù)本公開的例子的在數(shù)據(jù)恢復(fù)之后具有多故障點(diǎn)的分布式數(shù)據(jù)存儲(chǔ)系統(tǒng)的框圖。在圖13的例子中，D1-D4(110)和S1(112)已經(jīng)恢復(fù)，并且不再表現(xiàn)為故障節(jié)點(diǎn)D1-D4(120)和S1(122)，如圖11所示。

可以理解的是，本文描述的系統(tǒng)和方法還可以從多于一個(gè)節(jié)點(diǎn)、數(shù)據(jù)中心或缺陷區(qū)的將故障恢復(fù)。在各種例子中，使用不同層級(jí)的保護(hù)方案或虛擬化技術(shù)(例如，RAID6)，稀疏校驗(yàn)矩陣在大小上可以增加以反映所使用的保護(hù)方案，并允許恢復(fù)多于一個(gè)節(jié)點(diǎn)、數(shù)據(jù)中心或缺陷區(qū)。在各種例子中，變化的RAID級(jí)別和變化的稀疏校驗(yàn)矩陣大小可以從例如2/3節(jié)點(diǎn)故障、5/10數(shù)據(jù)中心故障或分布式數(shù)據(jù)存儲(chǔ)系統(tǒng)中的其它故障例子恢復(fù)。

圖14是示出根據(jù)本公開的例子的非暫態(tài)計(jì)算機(jī)可讀介質(zhì)的示例性框圖，所述介質(zhì)存儲(chǔ)用于操作計(jì)算機(jī)(例如，圖1的計(jì)算機(jī)102和106)的代碼。

在一個(gè)例子中，分布式數(shù)據(jù)存儲(chǔ)系統(tǒng)100包括存儲(chǔ)于非暫態(tài)計(jì)算機(jī)可讀介質(zhì)1406上的一個(gè)或多個(gè)程序指令，其由例如在圖1的計(jì)算機(jī)102或服務(wù)器106或者例如在分布式數(shù)據(jù)存儲(chǔ)系統(tǒng)內(nèi)的其它計(jì)算機(jī)和/或服務(wù)器中的處理器1402執(zhí)行?？梢詫⒊绦蛑噶顝挠?jì)算機(jī)可讀介質(zhì)加載到計(jì)算機(jī)102或服務(wù)器106，所述計(jì)算機(jī)可讀介質(zhì)例如是DVD、存儲(chǔ)器卡、閃存設(shè)備、或任意其它類型的存儲(chǔ)器設(shè)備或與計(jì)算機(jī)102或服務(wù)器106接口的計(jì)算機(jī)可讀介質(zhì)。在另一例子中，可以從外部設(shè)備或網(wǎng)絡(luò)資源將指令下載到計(jì)算機(jī)102或服務(wù)器106上。

非暫態(tài)計(jì)算機(jī)可讀介質(zhì)通常由參考數(shù)字1406指代，并可以包括在本文并結(jié)合涉及數(shù)據(jù)存儲(chǔ)和恢復(fù)處理的圖1-13描述。非暫態(tài)計(jì)算機(jī)可讀介質(zhì)1406可以對(duì)應(yīng)于存儲(chǔ)計(jì)算機(jī)可實(shí)現(xiàn)指令(例如，編程代碼等)的任意存儲(chǔ)設(shè)備。例如，非暫態(tài)計(jì)算機(jī)可讀介質(zhì)1406可以包括一個(gè)或多個(gè)非易失性存儲(chǔ)器、易失性存儲(chǔ)器和/或一個(gè)或多個(gè)存儲(chǔ)設(shè)備。非易失性存儲(chǔ)器的例子包括但不限于，電可擦除可編程只讀存儲(chǔ)器(EEPROM)和只讀存儲(chǔ)器(ROM)。易失性存儲(chǔ)器的例子包括但不限于，靜態(tài)隨機(jī)存取存儲(chǔ)器(SRAM)和動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(DRAM)。存儲(chǔ)設(shè)備的例子包括但不限于，硬盤驅(qū)動(dòng)器、固態(tài)驅(qū)動(dòng)器、壓縮盤驅(qū)動(dòng)器、數(shù)字通用盤驅(qū)動(dòng)器、光驅(qū)動(dòng)器、以及閃存設(shè)備。

根據(jù)例子，處理器1402一般取回并執(zhí)行存儲(chǔ)于非暫態(tài)計(jì)算機(jī)可讀介質(zhì)1406中的指令，以操作計(jì)算機(jī)。在例子中，機(jī)器可讀介質(zhì)1406可以由處理器1402通過總線1404進(jìn)行訪問。非暫態(tài)計(jì)算機(jī)可讀介質(zhì)1406的區(qū)域1406可以包括磁盤存儲(chǔ)和恢復(fù)功能，例如一個(gè)或多個(gè)模塊1408，如本文所描述的。

本文描述和圖示的是本公開的各種例子及其變型。僅通過圖示闡述在本文使用的術(shù)語(yǔ)、描述和附圖，且其不打算作為限制。在本公開的精神和范圍內(nèi)的許多變型是可能的，其中本公開意圖由后續(xù)權(quán)利要求及其等價(jià)物定義，其中除非另外指出，否則所有的術(shù)語(yǔ)意指其最廣泛的合理意義。