專利名稱：：基于兄弟組的內(nèi)容可尋址存儲(chǔ)的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及存儲(chǔ)系統(tǒng)，更具體地，涉及用于在系統(tǒng)的存儲(chǔ)容量增大時(shí)以不引起過度開銷和數(shù)據(jù)的移動(dòng)的方式存儲(chǔ)片(chunk)的技術(shù)。
背景技術(shù)：
：用于訪問存儲(chǔ)的數(shù)據(jù)項(xiàng)的信息在本文中被稱為存儲(chǔ)項(xiàng)的“訪問關(guān)鍵字”。在典型的文件系統(tǒng)中，基于(a)項(xiàng)所存儲(chǔ)的位置以及(b)項(xiàng)的名稱或標(biāo)識(shí)符來檢索存儲(chǔ)項(xiàng)。例如，如果名稱為“fo0.txt”的文件位于名稱為“c:\myfiles\text”的目錄下，則應(yīng)用程序(8卩口1；^31:；片存儲(chǔ)系統(tǒng)可以以各種方式配置。美國申請(qǐng)第13/358，742描述了如何使用各種結(jié)構(gòu)塊片存儲(chǔ)(buildingblockchunkstore)可構(gòu)成更大的合成片存儲(chǔ)。在確定使用何種結(jié)構(gòu)塊片存儲(chǔ)、以及應(yīng)如何布置這些片存儲(chǔ)的過程中，片存儲(chǔ)的有意使用是一個(gè)因素。被配置為在不同的結(jié)構(gòu)塊片存儲(chǔ)處存儲(chǔ)不同的片的片存儲(chǔ)系統(tǒng)是一種分布式哈希表，其中，通過對(duì)片應(yīng)用哈希函數(shù)而產(chǎn)生的哈希值確定了最終將由哪個(gè)結(jié)構(gòu)塊片存儲(chǔ)來存儲(chǔ)該片。例如，考慮包括兩個(gè)片存儲(chǔ)CSl和CS2的簡(jiǎn)單情形。假設(shè)哈希函數(shù)產(chǎn)生O和1，000,000之間的哈希值，哈希至落入O和500，000之間的值的片可存儲(chǔ)在CSl處，而哈希至落入500，001和1，000,000之間的值的片可存儲(chǔ)在CS2處。片可以哈希至的值的整個(gè)范圍(例如，O至1，000，000)被稱作“哈?？臻g”。哈希空間的一部分被稱作“哈希段”。在具有多個(gè)結(jié)構(gòu)塊片存儲(chǔ)的系統(tǒng)中，不同的哈希段可被分配給不同的結(jié)構(gòu)塊片存儲(chǔ)。在以上給出的示例中，CSl被分配O至500，000的哈希段，CS2被分配500，001和I,000，000的哈希段。因?yàn)椴煌钠鎯?chǔ)被分配不同的哈希段，因此片存儲(chǔ)系統(tǒng)必須能夠基于由片生成的哈希值來確定對(duì)該片的操作中需要涉及哪個(gè)片存儲(chǔ)。盡管以穩(wěn)定狀態(tài)保持哈希段至片存儲(chǔ)的映射相對(duì)來說直截了當(dāng)，但當(dāng)向系統(tǒng)加入新的片存儲(chǔ)和/或現(xiàn)有片存儲(chǔ)失效時(shí)保持變得日益困難。在任一情況下，可能需要修改哈希段至片存儲(chǔ)的映射。為了保持一致性，對(duì)映射的任何這種改變還會(huì)需要片在片存儲(chǔ)間重新分配。這樣的重新分配操作在時(shí)間和計(jì)算資源方面都是昂貴的。這樣，在使用CAS存儲(chǔ)片并且檢索片的傳統(tǒng)的分布式哈希表(“DHT”distributedhashtable)中，難以在最小化巖機(jī)時(shí)間、最優(yōu)化響應(yīng)時(shí)間并且最大化存儲(chǔ)器利用率的同時(shí)向DHT動(dòng)態(tài)地添加存儲(chǔ)器·以提供更多的開銷存儲(chǔ)器。傳統(tǒng)上，通過將存儲(chǔ)介質(zhì)(典型地，磁盤)與哈希范圍相關(guān)聯(lián)、并且當(dāng)新磁盤上線時(shí)動(dòng)態(tài)地重新布置哈希范圍，來在這樣的環(huán)境中添加存儲(chǔ)器。各種技術(shù)已被提出并被用于在哈希范圍到達(dá)某閾值時(shí)劃分哈希范圍，并且從一個(gè)磁盤向另一磁盤移動(dòng)片以均衡化磁盤利用率。然而，這樣的技術(shù)在片被重新分配并且映射被更新期間不可避免地引起宕機(jī)時(shí)間。此部分中描述的方式是可被實(shí)行的方式，且不必然是已被想到或?qū)嵭械姆绞?。因此，除非另外指出，不?yīng)僅因?yàn)楸静糠种忻枋龅娜魏畏绞奖话ㄔ诒静糠种芯驼J(rèn)為它們屬于現(xiàn)有技術(shù)。
發(fā)明內(nèi)容一種方法，包括:接收在系統(tǒng)中存儲(chǔ)片的請(qǐng)求，所述系統(tǒng)包括多個(gè)兄弟組；響應(yīng)于所述請(qǐng)求的接收來存儲(chǔ)所述片，執(zhí)行以下步驟:生成所述片的訪問關(guān)鍵字；以及發(fā)送確定所述片是否已被存儲(chǔ)在所述系統(tǒng)中的多個(gè)第一請(qǐng)求；其中，發(fā)送所述多個(gè)第一請(qǐng)求包括發(fā)送第一請(qǐng)求至所述多個(gè)兄弟組中的每一個(gè)；基于對(duì)所述多個(gè)第一請(qǐng)求的響應(yīng)，確定所述片還未被存儲(chǔ)在所述系統(tǒng)中；響應(yīng)于確定所述片還未被存儲(chǔ)在所述系統(tǒng)中，執(zhí)彳丁以下步驟:從所述多個(gè)兄弟組中選擇特定兄弟組，作為用于存儲(chǔ)所述片的請(qǐng)求的目標(biāo)組；以及發(fā)送將該片僅存儲(chǔ)至所述特定兄弟組的第二請(qǐng)求，以使所述特定兄弟組存儲(chǔ)所述片；其中，所述方法通過一個(gè)或多個(gè)計(jì)算裝置來執(zhí)行。一種非瞬態(tài)計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，存儲(chǔ)用于執(zhí)行根據(jù)任一種所述的方法的指令。一種內(nèi)容可尋址存儲(chǔ)(CAS)系統(tǒng)，包括:多個(gè)存儲(chǔ)單元；其中，各存儲(chǔ)單元被分配至多個(gè)兄弟組中的一個(gè)；其中，各兄弟組被分配整個(gè)哈?？臻g；并且其中，在各兄弟組內(nèi)，哈希空間被分成多個(gè)哈希段，所述多個(gè)哈希段被分配至屬于所述兄弟組的各個(gè)存儲(chǔ)單元。在附圖中:圖1是根據(jù)本發(fā)明的實(shí)施方式的包括多個(gè)兄弟組的存儲(chǔ)系統(tǒng)的框圖；圖2是圖1所示的存儲(chǔ)系統(tǒng)的框圖，其中，哈希段已被分配至各存儲(chǔ)單元；以及圖3是本發(fā)明的實(shí)施方式可在其上實(shí)現(xiàn)的計(jì)算機(jī)系統(tǒng)的框圖。具體實(shí)施例方式在以下描述中，出于說明的目的，為了提供對(duì)本發(fā)明的徹底的理解，描述了多個(gè)具體細(xì)節(jié)。顯而易見的是，沒有這些具體的細(xì)節(jié)，本發(fā)明仍可被實(shí)現(xiàn)。在其他示例中，為了避免對(duì)本發(fā)明的不必要的混淆，公知的結(jié)構(gòu)和裝置以框圖的形式被示出。總述以下描述用于減·少向CAS系統(tǒng)增加新的存儲(chǔ)器而帶來的開銷和性能的降低的技術(shù)。根據(jù)一種實(shí)施方式，CAS系統(tǒng)中的每個(gè)存儲(chǔ)單元被分配至多個(gè)“兄弟組”中的一個(gè)。每個(gè)兄弟組被分配整個(gè)的哈?？臻g。在每個(gè)兄弟組中，哈?？臻g被分割為哈希段，該哈希段被分配至屬于該兄弟組的各個(gè)存儲(chǔ)單元。片檢索請(qǐng)求被提交至所有兄弟組。片存儲(chǔ)請(qǐng)求被提交至單個(gè)的兄弟組。被提交存儲(chǔ)請(qǐng)求的兄弟組取決于是否任何兄弟組已經(jīng)存儲(chǔ)了該片，哪些兄弟組被認(rèn)為是“滿”的。可向這樣的CAS系統(tǒng)一次增加一個(gè)兄弟組地增加存儲(chǔ)器。當(dāng)兄弟組被增加，沒有哈希段需要重新分配，沒有片需要被重新定位至新增加的兄弟組。可使新的兄弟組可以存儲(chǔ)新的片，并與其他兄弟組一起接收并嘗試處理向CAS系統(tǒng)提出的所有片檢索請(qǐng)求。在一種實(shí)施方式中，每個(gè)兄弟組可對(duì)應(yīng)于存儲(chǔ)服務(wù)器的一個(gè)機(jī)架，其中安裝在機(jī)架上的刀片(blade)對(duì)應(yīng)于存儲(chǔ)器單元，該存儲(chǔ)器單元是兄弟組的成員。每個(gè)機(jī)架被分配了整個(gè)哈?？臻g，哈?？臻g被分為哈希段，這些哈希段被分配至機(jī)架內(nèi)的各個(gè)刀片。在這樣的實(shí)施方式中，增加CAS系統(tǒng)的存儲(chǔ)器可通過簡(jiǎn)單地向存儲(chǔ)服務(wù)器添加一個(gè)新的機(jī)架來實(shí)現(xiàn)。CAS接口通過經(jīng)由CAS系統(tǒng)所設(shè)置的接口提交命令，片被存儲(chǔ)入CAS系統(tǒng)并從CAS系統(tǒng)中檢索。根據(jù)一種實(shí)施方式，CAS接口支持下面的調(diào)用:get(訪問關(guān)鍵字)請(qǐng)求對(duì)與具體的訪問關(guān)鍵字相關(guān)的片的檢索；put(內(nèi)容)——請(qǐng)求以片的形式對(duì)具體內(nèi)容的存儲(chǔ)；touch(訪問關(guān)鍵字)如果這樣的片存在，更新與具體訪問關(guān)鍵字相關(guān)的片的元數(shù)據(jù)來指示該片已經(jīng)被使用或訪問，返回作為問題“該片存儲(chǔ)器是否當(dāng)前包含對(duì)應(yīng)于該訪問關(guān)鍵字的片？”的答案的布爾(Boolean)值。這些僅僅是可經(jīng)由CAS系統(tǒng)所具有的接口調(diào)用的函數(shù)類型的示例。本文所說明的技術(shù)并不限于任何具體的函數(shù)，或其具體的參數(shù)。CAS系統(tǒng)示例圖1是被配置為實(shí)現(xiàn)本文所述數(shù)據(jù)存儲(chǔ)技術(shù)的CAS系統(tǒng)100的框圖。參照?qǐng)D1，系統(tǒng)100包括多個(gè)兄弟組110、120和130。兄弟組中的每一個(gè)包括多個(gè)存儲(chǔ)單元。具體地，兄弟組110包括存儲(chǔ)單元102、104和106。兄弟組120包括存儲(chǔ)單元112、114、116和118。兄弟組130包括存儲(chǔ)單元122、124和126。雖然系統(tǒng)100中的每個(gè)兄弟組包括相對(duì)少的獨(dú)立存儲(chǔ)單元，但對(duì)一個(gè)兄弟組中的存儲(chǔ)單元的實(shí)際數(shù)量沒有限制。當(dāng)被在其中兄弟組對(duì)應(yīng)于存儲(chǔ)服務(wù)器內(nèi)的機(jī)架的系統(tǒng)中實(shí)現(xiàn)時(shí)，每個(gè)兄弟組內(nèi)的存儲(chǔ)單元的數(shù)目可以是每個(gè)機(jī)架內(nèi)刀片的數(shù)目。應(yīng)注意，在各個(gè)兄弟組中的存儲(chǔ)單元的數(shù)目之間無需任何關(guān)系。例如，兄弟組120具有與兄弟組110和130不同數(shù)目的存儲(chǔ)單元。如上所述，每個(gè)兄弟組110、120和130被分配了整個(gè)哈?？臻g，在每個(gè)兄弟組內(nèi)，哈?？臻g被分割為哈希段，在每個(gè)兄弟組的成員中分配這些哈希段。處于示例的目的，應(yīng)認(rèn)為哈?？臻g是O到1，000，000，在每個(gè)兄弟組中哈?？臻g被如下分割:兄弟組110:存儲(chǔ)單元102被分配O到333，333。存儲(chǔ)單元104被分配333，334到666，666。存儲(chǔ)單元106被分配666，667到I,000.000。兄弟組120:存儲(chǔ)·單元112被分配O到250，000。存儲(chǔ)單元114被分配250，001到700，000。存儲(chǔ)單元116被分配700，001到800，000。存儲(chǔ)單元118被分配800，001到·000，000。兄弟組130:存儲(chǔ)單元122被分配O到300，000。存儲(chǔ)單元124被分配300，001到600，000。存儲(chǔ)單元126被分配600，001到I,000，000。圖2是示出示例中所規(guī)定的哈希段到存儲(chǔ)單元的映射的系統(tǒng)100的框圖。如將在下文中詳細(xì)說明的那樣，兄弟組成員關(guān)系和哈希段分配影響著系統(tǒng)100如何處理塊相關(guān)的請(qǐng)求。通過以本文所述方式處理塊相關(guān)的請(qǐng)求,可向系統(tǒng)100—次添加一個(gè)兄弟組地、以最少的轉(zhuǎn)換開銷、宕機(jī)時(shí)間和數(shù)據(jù)移動(dòng)來添加額外的存儲(chǔ)器。處理get(取)操作“get”操作是基于片的訪問關(guān)鍵字來檢索片的操作。根據(jù)一種實(shí)施方式，系統(tǒng)100通過提交get請(qǐng)求至兄弟組110、120和130中的每一個(gè)來處理get請(qǐng)求。get請(qǐng)求可被并行提交或至所有的兄弟組、或被串行提交。例如，假定系統(tǒng)100接收到訪問關(guān)鍵字321，321。在并行提交請(qǐng)求的實(shí)施方式中，get(321，321)請(qǐng)求將被并行提交至兄弟組110、120和130。并行地，兄弟組中的每一個(gè)會(huì)將請(qǐng)求指向被分配至訪問關(guān)鍵字所指定的哈希段的存儲(chǔ)單元。在本示例中，兄弟組110將get(321，321)請(qǐng)求指向存儲(chǔ)單元102,兄弟組120將get(321，321)請(qǐng)求指向存儲(chǔ)單元114，兄弟組130將get(321，321)請(qǐng)求指向存儲(chǔ)單元124。如下面將更詳細(xì)的描述的那樣，當(dāng)片被保存在系統(tǒng)100中時(shí)，該片僅被存儲(chǔ)在一個(gè)兄弟組中。因此，即·使兄弟組110、120和130均被要求執(zhí)行g(shù)et(321，321)，如果從根本上來說，對(duì)應(yīng)的片實(shí)際上僅被這些兄弟組中的一個(gè)返回。處于示例的目的，假定與索引321，321相關(guān)的片被存儲(chǔ)在兄弟組120的存儲(chǔ)單元114上。在這些情況下，存儲(chǔ)單元114將通過返回對(duì)應(yīng)的片來響應(yīng)get(321，321)請(qǐng)求，之后該對(duì)應(yīng)的片將被系統(tǒng)100作為對(duì)get(321，321)請(qǐng)求的響應(yīng)返回。如果兄弟組中沒有對(duì)應(yīng)于該片的組，那么系統(tǒng)100將用所請(qǐng)求的片未找到的指示響應(yīng)get(321，321)請(qǐng)求。在向兄弟組串行提交片請(qǐng)求的實(shí)施方式中，系統(tǒng)100可首先向兄弟組110發(fā)送get(321，321)請(qǐng)求。當(dāng)存儲(chǔ)單元102無法找到該片時(shí)，那么系統(tǒng)100向兄弟組120發(fā)送get(321，321)請(qǐng)求。當(dāng)存儲(chǔ)單元114返回所要求的片時(shí)，所請(qǐng)求的片被系統(tǒng)100返回至請(qǐng)求者，而無需向兄弟組130查詢?cè)撈．?dāng)請(qǐng)求以基于兄弟組將具有所請(qǐng)求片的可能性的順序被發(fā)送至兄弟組時(shí)，串行地發(fā)送get請(qǐng)求可節(jié)省處理開銷，其中，被認(rèn)為最有可能具有該片的兄弟組被排在第一個(gè)。但是，get請(qǐng)求的串行處理減少了并行度，從而將導(dǎo)致當(dāng)響應(yīng)get請(qǐng)求時(shí)所引起的平均延遲的增加?！ぬ幚韕ut(放)操作Put操作使片被系統(tǒng)100存儲(chǔ)。由于所有的兄弟組已經(jīng)被分配了整個(gè)的哈?？臻g，那么任何片，不管其被哈希映射至哪個(gè)訪問關(guān)鍵字，可被存儲(chǔ)于兄弟組中的任意一個(gè)中。如上面所提到的，提出了確保任意給定的片僅被保存在兄弟組中的一個(gè)中的技術(shù)。根據(jù)一種實(shí)施方式，經(jīng)由通過校驗(yàn)看該片是否已經(jīng)保存在系統(tǒng)100中的某個(gè)位置來初始地響應(yīng)put請(qǐng)求，避免了在多個(gè)兄弟組中存儲(chǔ)相同的片。例如，在一種實(shí)施方式中，系統(tǒng)100通過生成用于該片的哈希值并基于該哈希值進(jìn)行“touch”操作來初始地響應(yīng)put請(qǐng)求。touch請(qǐng)求如上所述地關(guān)于get請(qǐng)求被并行地或串行地發(fā)送至所有兄弟組。如果任意兄弟組確定地響應(yīng)了該觸摸請(qǐng)求，那么在put請(qǐng)求中所規(guī)定的片就已經(jīng)被存儲(chǔ)在系統(tǒng)100中。因此，無需響應(yīng)put請(qǐng)求進(jìn)行進(jìn)一步的操作。另一方面，如果沒有兄弟組確定地響應(yīng)該touch(接觸)請(qǐng)求，那么該片并未被存儲(chǔ)于系統(tǒng)100中。因此，從兄弟組中選出目標(biāo)兄弟組，put請(qǐng)求被發(fā)送至目標(biāo)兄弟組。將在下面更詳細(xì)地描述用于選擇目標(biāo)兄弟組的技術(shù)。如put請(qǐng)求是如何被處理的示例那樣，根據(jù)一種實(shí)施方式，假定系統(tǒng)100接收到了put(片X)的請(qǐng)求。響應(yīng)接收到該請(qǐng)求，系統(tǒng)100對(duì)片X應(yīng)用哈希函數(shù)以生成用于片X的訪問關(guān)鍵字。出于示例的目的，假定用于片X的訪問關(guān)鍵字是699，888。在生成了訪問關(guān)鍵字之后，系統(tǒng)100向兄弟組110、120和130中的每一個(gè)均發(fā)送touch(699，888)命令。出于示例的目的，假定系統(tǒng)100并行地向兄弟組110、120和130發(fā)送touch命令。響應(yīng)該touch命令，兄弟組中的每一個(gè)確定被分配了699，888所指定的哈希段的存儲(chǔ)單元是否存儲(chǔ)了用于該訪問關(guān)鍵字的片。在本示例中，兄弟組Iio校驗(yàn)存儲(chǔ)單元106，兄弟組120校驗(yàn)存儲(chǔ)單元114，兄弟組130校驗(yàn)存儲(chǔ)單元126。假定系統(tǒng)100當(dāng)前并未存儲(chǔ)片X，則兄弟組110、120和130中的每一個(gè)將通過指示未找到片X來響應(yīng)touch命令。響應(yīng)于來自全部的兄弟組的否定的回應(yīng)，系統(tǒng)100選擇目標(biāo)兄弟組，并發(fā)送put(片X)請(qǐng)求至目標(biāo)兄弟組。出于說明的目的，假定兄弟組120是目標(biāo)兄弟組。在這些情況下，put(片X)命令被發(fā)送至兄弟組120，片X被存儲(chǔ)在存儲(chǔ)單元114上。選擇目標(biāo)兄弟組如上所述，一個(gè)兄弟組被選為用于put命令的目標(biāo)兄弟組，且僅該兄弟組存儲(chǔ)在put命令中指定的片?？墒褂酶鞣N技術(shù)來選擇哪個(gè)兄弟組被選為目標(biāo)兄弟組，且本發(fā)明不限于任何具體技術(shù)。在一種實(shí)施方式中，向兄弟組分配某一順序，且未“滿”的最低順序的兄弟組被選為目標(biāo)。例如，假定兄弟組110、120和130分別被分配了順序1、順序2和順序3。在這些情況下，兄弟組110將被選為對(duì)于所有put操作的目標(biāo)，直至兄弟組110變滿。一旦兄弟組110變滿，兄弟組120被選為所有put操作的目標(biāo)，直至兄弟組120變滿。一旦兄弟組120變滿，則兄弟組130被選為對(duì)于所有put操作的目標(biāo)兄弟組。可使用各種標(biāo)準(zhǔn)來確定兄弟組是否變“滿”。例如，在一種實(shí)施方式中，若其存儲(chǔ)容量的95%已被用于存儲(chǔ)片，則可認(rèn)為兄弟組已“滿”。作為另一實(shí)例，若其單個(gè)存儲(chǔ)單元中的任一個(gè)的存儲(chǔ)容量的99%已被用于存儲(chǔ)片，則可認(rèn)為兄弟組已“滿”。在又一實(shí)施方式中，只有其無足夠空間來存儲(chǔ)作為當(dāng)前put請(qǐng)求的主體的片時(shí)才可認(rèn)為兄弟組已滿。對(duì)于“滿”的兄弟組，中心極限法則適用于若一個(gè)盤變滿則兄弟組中的其他盤高度可能接近變滿的情況。例如，若一個(gè)盤包括N個(gè)片，則所期望的變化為(N**0.5)的量級(jí)(即，power(N,1/2))。因此對(duì)于首先達(dá)到100%滿的具有一百萬個(gè)片的盤的實(shí)值，兄弟組中的其他盤最可能是99.9%的滿。通過基于哪一組是最低順序的未滿兄弟組來選擇目標(biāo)兄弟組，可根據(jù)需要通過將兄弟組添加到存儲(chǔ)服務(wù)器來·實(shí)現(xiàn)非常高的利用率。例如，公司可采用總是保持N+1個(gè)兄弟組的策略，其中，N為“滿”的·兄弟組的數(shù)量。在該策略下，存儲(chǔ)服務(wù)器可初始僅具有一個(gè)兄弟組。由于該兄弟組變滿，所以可添加一個(gè)新的兄弟組。當(dāng)?shù)诙值芙M變滿時(shí)可添加第三兄弟組。由于系統(tǒng)中兄弟組除一個(gè)外所有都變滿，所以可為大存儲(chǔ)系統(tǒng)保持非常高的利用率。例如，若系統(tǒng)有20個(gè)滿(例如，達(dá)到99%的容量)的兄弟組和一個(gè)達(dá)到50%容量的兄弟組，則系統(tǒng)存儲(chǔ)的總利用率為約為97%。根據(jù)由存儲(chǔ)系統(tǒng)的使用的哈希函數(shù)，未滿兄弟組內(nèi)的存儲(chǔ)單元將趨于均勻填充。此外，在存儲(chǔ)新片的速率相對(duì)恒定的環(huán)境中，未滿兄弟組將變滿的時(shí)間可以相對(duì)較高的精度來預(yù)測(cè)。基于這些預(yù)測(cè)和對(duì)獲取和安裝兄弟組要占用多長(zhǎng)時(shí)間的了解，管理員可調(diào)度以使新兄弟組被安裝以及恰在預(yù)測(cè)的兄弟組變滿時(shí)可使用。存儲(chǔ)單元失效當(dāng)存儲(chǔ)單元失效時(shí)，已存儲(chǔ)在存儲(chǔ)單元上的片可能變?yōu)椴豢捎?。然而，使用本文所述技術(shù)，存儲(chǔ)單元需求的失效不會(huì)導(dǎo)致停機(jī)，也不會(huì)導(dǎo)致存儲(chǔ)單元之間的片的移動(dòng)。例如，假定存儲(chǔ)單元110和120變滿，且存儲(chǔ)單元130未滿。再假定存儲(chǔ)單元120失效。在這些條件下，當(dāng)對(duì)于范圍0-333，333中的訪問關(guān)鍵字接收到get和touch請(qǐng)求時(shí),兄弟組110將簡(jiǎn)單返回“未找到”響應(yīng)。即使被操作作為目標(biāo)的片已被存儲(chǔ)在失效存儲(chǔ)單元102上，這也會(huì)發(fā)生。若該請(qǐng)求是由put請(qǐng)求觸發(fā)的touch請(qǐng)求,則來自兄弟組110的否定響應(yīng)將僅使得在put請(qǐng)求中識(shí)別的片被目標(biāo)兄弟組(例如，組130)存儲(chǔ)。由于兄弟組110已被認(rèn)為變滿，所以兄弟組110將不被詢問存儲(chǔ)映射到失效存儲(chǔ)單元102的哈希段的任何新片。在前述實(shí)例中，失效的存儲(chǔ)單元位于“滿”兄弟組中。然而，對(duì)于存儲(chǔ)單元而言，可以不位于滿的兄弟組中而失效。該失效可以各種方式處理。例如，在一種實(shí)施方式中，存儲(chǔ)單元的失效將自動(dòng)限定兄弟組為已滿，而不考慮在兄弟組中維持有多少未用存儲(chǔ)。由于兄弟組被指定為已滿，所以兄弟組將不被選為用于后續(xù)put操作的目標(biāo)兄弟組。在替代實(shí)施方式中，具有失效節(jié)點(diǎn)的未滿兄弟組可被處理為僅對(duì)落在失效節(jié)點(diǎn)的哈希段內(nèi)的操作已滿。例如，若兄弟組120的存儲(chǔ)單元116在兄弟組120滿足已滿標(biāo)準(zhǔn)之前失效，則兄弟組120可被處理為僅對(duì)于哈希段700，001-800,000已滿。因此，兄弟組120仍可被選為對(duì)于落在該哈希段之外的put操作的目標(biāo)兄弟組，而對(duì)于落在該段內(nèi)的put操作，兄弟組130將被選為目標(biāo)兄弟組。哈希函數(shù)選擇盡管罕見，但對(duì)于哈希函數(shù)而言，可以在哈?？臻g內(nèi)不均勻地分配片。例如，給定具體一組片，哈希函數(shù)HFl可恰好將不成比例的片數(shù)分配給向具體存儲(chǔ)單元分配的哈希段。因此，相同兄弟組中，“過載(overloaded)”存儲(chǔ)單元將比其他存儲(chǔ)單元填充得更快。當(dāng)過載存儲(chǔ)單元變滿時(shí)，該存儲(chǔ)單元所屬的兄弟組可被認(rèn)為已滿，即使該兄弟組內(nèi)的許多存儲(chǔ)單元可能具有大量未使用空間。在其許多存儲(chǔ)單元具有大量未使用空間時(shí)將兄弟組處理為“滿”是很浪費(fèi)的。由于哈希函數(shù)偏離引起的兄弟組內(nèi)的浪費(fèi)存儲(chǔ)很糟，但由于哈希函數(shù)偏離引起的所有兄弟組中的浪費(fèi)存儲(chǔ)更糟。為避免存儲(chǔ)系統(tǒng)中所有兄弟組表現(xiàn)出相同的哈希偏離的情況，不同兄弟組可采用不同哈希函數(shù)。例如，兄弟組110、120和130可分別使用三個(gè)不同的哈希函數(shù)HF1、HF2和HF3。由于不同兄弟組采用不同哈希函數(shù)，所以兄弟組的一個(gè)內(nèi)預(yù)期的偏離將在其他兄弟組內(nèi)重復(fù)的可能性被顯著降低。應(yīng)注意，用于在盤上分配片的哈希函數(shù)通常與用于計(jì)算片的訪問關(guān)鍵字的哈希函數(shù)不同。相反，用于在盤上分配片的哈希函數(shù)通常是采用訪問關(guān)鍵字并產(chǎn)生對(duì)應(yīng)于陣列中(即，兄弟組中)的盤數(shù)的小整數(shù)的函數(shù)。若有具有42個(gè)盤的兄弟組，例如，函數(shù)可以采用來自訪問關(guān)鍵字的64個(gè)位(任何64個(gè)位，例如位10至位·73)，并按模42計(jì)算這些64個(gè)位，該模42給出其上存儲(chǔ)片的盤數(shù)。除使用不同哈希函數(shù)的不同兄弟組之外，也可基于每個(gè)存儲(chǔ)單元而不是每個(gè)兄弟組來應(yīng)用“滿”測(cè)試。例如，假定兄弟組Iio中的存儲(chǔ)單元102由于HFl使存儲(chǔ)單元102過載而快速填充。在這些情況下，當(dāng)兄弟組110內(nèi)的其他存儲(chǔ)單元104和106仍具有大量自由空間時(shí)，存儲(chǔ)單元102在時(shí)間Tl時(shí)可被認(rèn)為已滿。在基于每個(gè)存儲(chǔ)單元而應(yīng)用滿測(cè)試的系統(tǒng)中，存儲(chǔ)單元104和106將在時(shí)間Tl之后繼續(xù)填充，因?yàn)樾值芙M110將僅對(duì)于關(guān)于訪問關(guān)鍵字落在分配給滿存儲(chǔ)單元102的范圍(0-333，333)中的片的put請(qǐng)求而被處理為已滿。對(duì)于落在該范圍之外的put請(qǐng)求，兄弟組110將不被認(rèn)為已滿。因此，兄弟組110將被選為對(duì)于該范圍之外的put操作的目標(biāo)兄弟組，并且存儲(chǔ)單元104和106將繼續(xù)被填充新片直至變滿。只讀模式如上所述，當(dāng)存儲(chǔ)單元滿足已滿標(biāo)準(zhǔn)時(shí)(因?yàn)榇鎯?chǔ)單元其本身已滿，或因?yàn)樵摯鎯?chǔ)單元所屬的兄弟組被認(rèn)為已滿)，存儲(chǔ)單元將不再是put操作的目標(biāo)。因?yàn)榇鎯?chǔ)單元將不再是put操作的目標(biāo)，所以可以在存儲(chǔ)單元在只讀模式時(shí)執(zhí)行將涉及存儲(chǔ)單元的操作。取決于存儲(chǔ)單元，將該單元設(shè)置為只讀模式可以減少由存儲(chǔ)單元消耗的能量的量。因此，根據(jù)一個(gè)實(shí)施方式，響應(yīng)于對(duì)存儲(chǔ)單元已滿的確定，可以執(zhí)行以下操作:存儲(chǔ)目標(biāo)元數(shù)據(jù)來指示兄弟組應(yīng)當(dāng)不再被選擇作為對(duì)落入被分配給該存儲(chǔ)單元的哈希段的片的PUt操作的目標(biāo)，以及存儲(chǔ)單元從讀/寫模式轉(zhuǎn)變至只讀模式。例如，假設(shè)在時(shí)間Tl時(shí)，存儲(chǔ)單元102、104和106都沒有滿。那么在時(shí)間Tl時(shí)，目標(biāo)元數(shù)據(jù)將表示兄弟組Iio是對(duì)于整個(gè)哈希空間的put操作的目標(biāo)兄弟組。假設(shè)在時(shí)間T2時(shí)，存儲(chǔ)單元102變?yōu)橐褲M(B卩，滿足已滿標(biāo)準(zhǔn))。那么因此，在時(shí)間Τ2時(shí)，更新目標(biāo)元數(shù)據(jù)從而表示兄弟組120對(duì)于與存儲(chǔ)單元102相關(guān)聯(lián)的哈希段(0-333，333)是目標(biāo)組，同時(shí)兄弟組110對(duì)于哈希段(333，334-1，000,000)維持目標(biāo)兄弟組。此外，存儲(chǔ)單元102從讀/寫模式轉(zhuǎn)變至只讀模式。隨后，在時(shí)間Τ3時(shí)，存儲(chǔ)單元104可以變?yōu)橐褲M。響應(yīng)于存儲(chǔ)單元104變得已滿，更新目標(biāo)元數(shù)據(jù)從而表示兄弟組Iio對(duì)于范圍(666，667-1，000,000)維持目標(biāo)兄弟組，同時(shí)兄弟組120現(xiàn)在對(duì)于范圍0-666，666是目標(biāo)兄弟組。此外，存儲(chǔ)單元104從讀/寫模式轉(zhuǎn)變至只讀模式。在時(shí)間Τ4時(shí)，當(dāng)存儲(chǔ)單元106變得已滿時(shí)，更新目標(biāo)元數(shù)據(jù)從而表示兄弟組120對(duì)于整個(gè)哈?？臻g是目標(biāo)組，并且存儲(chǔ)單元106從讀/寫模式轉(zhuǎn)變至只讀模式。在按兄弟組來應(yīng)用已滿測(cè)試的實(shí)施方式中，存儲(chǔ)系統(tǒng)目標(biāo)元數(shù)據(jù)可以對(duì)于所有的put請(qǐng)求都簡(jiǎn)單地表示當(dāng)前的目標(biāo)兄弟組，并且在兄弟組內(nèi)的所有的存儲(chǔ)單元都可以同時(shí)被轉(zhuǎn)換為只讀。例如，響應(yīng)于滿足已滿標(biāo)準(zhǔn)的兄弟組110,更新目標(biāo)元數(shù)據(jù)從而表示兄弟組120成為對(duì)于所有put請(qǐng)求的目標(biāo)。此外，兄弟組110內(nèi)的所有存儲(chǔ)單元102、104和106都可以從讀/寫模式轉(zhuǎn)變至只讀?！な??；跈C(jī)架的實(shí)現(xiàn)方式兄弟組可以由任何數(shù)量、尺寸和種類的存儲(chǔ)單元組成。兄弟組內(nèi)的存儲(chǔ)單元除了管理歸入同一哈?？臻g的不同段中的片的事實(shí)外，它們不需要具有任何的相同。然而，一個(gè)用于實(shí)現(xiàn)存儲(chǔ)服務(wù)器的共同的結(jié)構(gòu)是具有用戶能夠安裝“機(jī)架(rack)”的接口的存儲(chǔ)“機(jī)柜(cabinet)”，機(jī)架中的每一個(gè)都主控多個(gè)(例如，50)刀片。在機(jī)柜被用作實(shí)現(xiàn)本文中描述的技術(shù)的環(huán)境中，各個(gè)兄弟組可以對(duì)應(yīng)于機(jī)柜內(nèi)的機(jī)架，其中機(jī)架上的刀片是屬于對(duì)應(yīng)于該機(jī)架的兄弟組的存儲(chǔ)單元。在該實(shí)現(xiàn)方式中，在各個(gè)機(jī)架內(nèi)，全部的哈希空間被劃分為分配給機(jī)架內(nèi)的刀片的哈希段。被發(fā)布至機(jī)柜的get請(qǐng)求被發(fā)送至各個(gè)機(jī)架。在各個(gè)機(jī)架內(nèi)，確定被分配了哈希段(請(qǐng)求的片落入其中)的刀片是否實(shí)際上存儲(chǔ)請(qǐng)求的片。如果任何機(jī)架具有請(qǐng)求的片，那么該機(jī)架返回請(qǐng)求的片，并且機(jī)柜將請(qǐng)求的片返回至請(qǐng)求者。在機(jī)架的環(huán)境中，通過對(duì)所有的機(jī)架發(fā)送touch請(qǐng)求來處理put請(qǐng)求。各個(gè)機(jī)架通過表示是否其具有作為touch請(qǐng)求的目標(biāo)的片來響應(yīng)。如果沒有機(jī)架具有該片，那么機(jī)柜確定哪個(gè)機(jī)架是當(dāng)前對(duì)于put請(qǐng)求的目標(biāo)機(jī)架。然后，只將put請(qǐng)求發(fā)送至這樣選中的目標(biāo)機(jī)架。硬件綜述根據(jù)一個(gè)實(shí)施方式，本文中描述的技術(shù)通過一個(gè)以上的專用計(jì)算裝置來實(shí)現(xiàn)。該專用計(jì)算裝置可以是硬接線來執(zhí)行本技術(shù)的，或可以包括諸如持久地編程為執(zhí)行本技術(shù)的一個(gè)以上的專用集成電路(ASIC)或現(xiàn)場(chǎng)可編程門陣列(FPGA)的數(shù)字電子裝置，或可以包括編程為依照在固件、內(nèi)存、其他存儲(chǔ)器或組合中的程序指令來執(zhí)行本技術(shù)的一個(gè)以上的通用硬件處理器。該專用計(jì)算裝置還可以將定制的硬接線邏輯、ASIC或FPGA與定制的編程結(jié)合從而完成本技術(shù)。專用計(jì)算裝置可以是結(jié)合了硬接線和/或邏輯以實(shí)現(xiàn)本技術(shù)的桌上計(jì)算機(jī)系統(tǒng)、便攜式計(jì)算機(jī)系統(tǒng)、手持裝置、網(wǎng)絡(luò)裝置或任何其他裝置。任何具有計(jì)算能力的便攜式裝置都可以用于實(shí)現(xiàn)本文中描述的技術(shù)，包括但不限于諸如平板電腦、移動(dòng)電話、PDA等的移動(dòng)>j-Uρα裝直。圖3是示出了可以實(shí)現(xiàn)本發(fā)明的實(shí)施方式的計(jì)算機(jī)系統(tǒng)300的框圖。計(jì)算機(jī)系統(tǒng)300包括用于通信信息的總線302或其他通信機(jī)制，以及用于處理信息的耦接于總線302的硬件處理器304。硬件處理器304可以是例如通用微處理器。計(jì)算機(jī)系統(tǒng)300還包括耦接至總線302的用于存儲(chǔ)將由處理器304執(zhí)行的信息和指令的諸如隨機(jī)存取存儲(chǔ)器(RAM)或其他動(dòng)態(tài)存儲(chǔ)單元的主存儲(chǔ)器306。主存儲(chǔ)器306還可以用于存儲(chǔ)在由處理器304執(zhí)行的指令的執(zhí)行期間的臨時(shí)變量或其他中間信息。當(dāng)這些指令存儲(chǔ)在可由處理器304訪問的非易失性存儲(chǔ)介質(zhì)中時(shí)，使計(jì)算機(jī)系統(tǒng)300成為定制為執(zhí)行指令中規(guī)定的操作的專用機(jī)器。計(jì)算機(jī)系統(tǒng)300還包括耦接至總線的用于存儲(chǔ)用于處理304的信息和指令的只讀存儲(chǔ)器(ROM)308或其他靜態(tài)存儲(chǔ)單元。諸如磁盤或光盤的存儲(chǔ)單元310被提供并且被耦接至總線302以用于存儲(chǔ)信息和指令。計(jì)算機(jī)系統(tǒng)300可以經(jīng)由總線302而耦接至用于對(duì)計(jì)算機(jī)用戶顯示信息的諸如陰極射線管(CRT)的顯示器312。包括字母數(shù)字和其他鍵的輸入裝置314耦接至總線302以用于對(duì)處理器304通信信息和·命令選擇。另一種用戶輸入裝置是用于對(duì)處理器304通信方向信息和命令選擇并且用于控制在顯示器312上的光標(biāo)移動(dòng)的諸如鼠標(biāo)、跟蹤球或光標(biāo)方向鍵的光標(biāo)控制316。該輸入裝置通常具有在第一軸(例如，X)和第二軸(例如，y)的兩個(gè)軸上的允許裝置指定平面中的位置的兩個(gè)自由度。計(jì)算機(jī)系統(tǒng)300可以使用與計(jì)算機(jī)系統(tǒng)相結(jié)合從而使計(jì)算機(jī)系統(tǒng)300或?qū)⒂?jì)算機(jī)系統(tǒng)300編程為專用機(jī)器的定制的硬接線邏輯、一個(gè)以上的ASIC或FPGA、固件和/或編程邏輯來實(shí)現(xiàn)本文中描述的技術(shù)。根據(jù)實(shí)施方式，本文中的技術(shù)響應(yīng)于處理器304執(zhí)行在主存儲(chǔ)器306中包含的一個(gè)以上的指令的一個(gè)以上的序列而由計(jì)算機(jī)系統(tǒng)300執(zhí)行?？梢詮牧硪淮鎯?chǔ)介質(zhì)中將這些指令讀取到主存儲(chǔ)器306中。包含在主存儲(chǔ)器306中的指令序列的執(zhí)行使處理器304執(zhí)行本文中描述的處理步驟。在可選的實(shí)施方式中，硬接線電路可以代替軟件指令來使用或結(jié)合軟件指令來使用。本文中所使用的術(shù)語“存儲(chǔ)介質(zhì)”指代存儲(chǔ)使機(jī)器以特定形式操作的數(shù)據(jù)和/或指令的任何非易失性介質(zhì)。該存儲(chǔ)介質(zhì)可以包括非易失性介質(zhì)和/或易失性介質(zhì)。例如，非易失性介質(zhì)包括諸如存儲(chǔ)單元310的光盤或磁盤。易失性介質(zhì)包括諸如主存儲(chǔ)器306的動(dòng)態(tài)存儲(chǔ)器。存儲(chǔ)介質(zhì)的共同形式包括例如軟盤、軟磁盤、硬盤、固態(tài)驅(qū)動(dòng)、磁帶或任何其他磁性數(shù)據(jù)存儲(chǔ)介質(zhì)、CD-ROM、任何其他光學(xué)數(shù)據(jù)存儲(chǔ)介質(zhì)、任何具有孔洞樣式的物理介質(zhì)、RAM、PROM和EPROM、FLASH-EPROM、NVRAM、任何其他的存儲(chǔ)器芯片或磁帶。存儲(chǔ)介質(zhì)與傳輸介質(zhì)不同但是何以結(jié)合傳輸介質(zhì)來使用。傳輸介質(zhì)參與在存儲(chǔ)介質(zhì)之間的信息的傳輸。例如，傳輸介質(zhì)包括同軸線纜、銅線和光纖、包括包含總線302的配線。傳輸媒介還可以以諸如在無線電波和紅外線數(shù)據(jù)通信期間產(chǎn)生的那些聲波或光波為形式。各種形式的媒介可以涉及將一個(gè)以上的指令的一個(gè)以上的序列攜帶至處理器304來執(zhí)行。例如，指令可以最初攜帶在遠(yuǎn)程計(jì)算機(jī)的磁盤或固態(tài)驅(qū)動(dòng)上遠(yuǎn)程計(jì)算機(jī)可以將指令讀取到它的動(dòng)態(tài)存儲(chǔ)器中并且使用調(diào)制解調(diào)器通過電話線來發(fā)送指令。計(jì)算機(jī)系統(tǒng)300的本地的調(diào)制解調(diào)器可以接收在電話線上的數(shù)據(jù)并且使用紅外發(fā)射器來將數(shù)據(jù)轉(zhuǎn)換為紅外信號(hào)。紅外檢測(cè)器可以接收在紅外信號(hào)中攜帶的數(shù)據(jù)并且合適的電路可以將數(shù)據(jù)放置在總線302上?？偩€302將數(shù)據(jù)攜帶至主存儲(chǔ)器306，處理器304從主存儲(chǔ)器306檢索并且執(zhí)行指令。由主存儲(chǔ)器306接收的指令可以可選地在由處理器304執(zhí)行之前或之后存儲(chǔ)在存儲(chǔ)單元310上。計(jì)算機(jī)系統(tǒng)300還包括耦接至總線302的通信接口318。通信接口318提供耦接至網(wǎng)絡(luò)鏈路320的雙路數(shù)據(jù)通信，該網(wǎng)絡(luò)鏈路320連接至本地網(wǎng)絡(luò)322。例如，通信接口318可以是集成服務(wù)數(shù)字網(wǎng)絡(luò)(ISDN)卡、線纜調(diào)制解調(diào)器、衛(wèi)星調(diào)制解調(diào)器或提供到相應(yīng)種類的電話線的數(shù)據(jù)通信的調(diào)制解調(diào)器。如另一示例，通信接口318可以是提供到兼容的LAN的數(shù)據(jù)通信連接的局域網(wǎng)(LAN)卡。也可以實(shí)現(xiàn)無線鏈路。在任何這些實(shí)現(xiàn)中，通信接口318發(fā)送并且接收攜帶表示各種信息的數(shù)字?jǐn)?shù)據(jù)流的電子的、電磁的或光學(xué)的信號(hào)。網(wǎng)絡(luò)鏈路320通常提供通過一個(gè)以上的網(wǎng)絡(luò)的到其他裝置的數(shù)據(jù)通信。例如，網(wǎng)絡(luò)鏈路320可以提供通過本地網(wǎng)絡(luò)322的到主機(jī)計(jì)算機(jī)324或?qū)τ梢蛱鼐W(wǎng)服務(wù)提供者(ISP)326操作的數(shù)據(jù)設(shè)備的連接。ISP326通過現(xiàn)在通常稱作“因特網(wǎng)”328的廣域分組數(shù)據(jù)通信網(wǎng)絡(luò)來依次提供數(shù)據(jù)通信服務(wù)。通過各種網(wǎng)絡(luò)的信號(hào)和在網(wǎng)絡(luò)鏈路320上并且通過通信接口318的信號(hào)(這些信號(hào)將數(shù)據(jù)攜·帶至計(jì)算機(jī)系統(tǒng)300并且從計(jì)算機(jī)系統(tǒng)300攜帶數(shù)據(jù))是傳輸介質(zhì)的形式的示例。計(jì)算機(jī)系統(tǒng)300可以通過網(wǎng)絡(luò)、網(wǎng)絡(luò)鏈路320和通信接口318來發(fā)送消息和接收數(shù)據(jù)(包括程序代碼)。在因特網(wǎng)的示例中，服務(wù)器330可以通過因特網(wǎng)328、ISP326、本地網(wǎng)絡(luò)322和通信接口318來發(fā)射對(duì)于應(yīng)用程序的請(qǐng)求代碼。當(dāng)接收到代碼時(shí)，接收的代碼可以由處理器304執(zhí)行和/或存儲(chǔ)在存儲(chǔ)單元310中，或存儲(chǔ)在其他非易失性存儲(chǔ)器中以用于以后的執(zhí)行。在前述說明書中，參考了可以根據(jù)各種實(shí)現(xiàn)而不同的各種具體細(xì)節(jié)而描述了本發(fā)明的實(shí)施方式。因此，本說明書和附圖應(yīng)當(dāng)被認(rèn)為是示意性的而非限制性的意思。本發(fā)明的范圍的唯一的和排他的指示物(并且是申請(qǐng)人希望其成為本發(fā)明的范圍的)是從本申請(qǐng)中提出的以權(quán)利要求的具體形式提出的權(quán)利要求組的包括任何后續(xù)的改正的字面上的和其等同物的范圍。權(quán)利要求1.一種方法，包括:接收在系統(tǒng)中存儲(chǔ)片的請(qǐng)求，所述系統(tǒng)包括多個(gè)兄弟組；響應(yīng)于所述請(qǐng)求的接收來存儲(chǔ)所述片，執(zhí)行以下步驟:生成所述片的訪問關(guān)鍵字；以及發(fā)送確定所述片是否已被存儲(chǔ)在所述系統(tǒng)中的多個(gè)第一請(qǐng)求；其中，發(fā)送所述多個(gè)第一請(qǐng)求包括發(fā)送第一請(qǐng)求至所述多個(gè)兄弟組中的每一個(gè)；基于對(duì)所述多個(gè)第一請(qǐng)求的響應(yīng)，確定所述片還未被存儲(chǔ)在所述系統(tǒng)中；響應(yīng)于確定所述片還未被存儲(chǔ)在所述系統(tǒng)中，執(zhí)行以下步驟:從所述多個(gè)兄弟組中選擇特定兄弟組，作為用于存儲(chǔ)所述片的請(qǐng)求的目標(biāo)組；以及發(fā)送將該片僅存儲(chǔ)至所述特定兄弟組的第二請(qǐng)求，以使所述特定兄弟組存儲(chǔ)所述片；其中，所述方法通過一個(gè)或多個(gè)計(jì)算裝置來執(zhí)行。2.根據(jù)權(quán)利要求1所述的方法，其中，所述訪問關(guān)鍵字是落入哈希空間的值；整個(gè)哈?？臻g被分配至所述多個(gè)兄弟組中的每一個(gè)；在各兄弟組內(nèi)，哈?？臻g的哈希段被分配至屬于該兄弟組的存儲(chǔ)單元；以及在各兄弟組內(nèi)，被分配特定哈希段的存儲(chǔ)單元負(fù)責(zé)存儲(chǔ)與落入所述特定哈希段內(nèi)的訪問關(guān)鍵字相關(guān)聯(lián)的片。3.根據(jù)權(quán)利要求1所述的方法，還包括:接收從所述系統(tǒng)檢索所述片的請(qǐng)求，其中，檢索所述片的該請(qǐng)求指定所述片的訪問關(guān)鍵字；響應(yīng)于接收檢索所述片的請(qǐng)求，執(zhí)行以下步驟:發(fā)送檢索所述片的多個(gè)第三請(qǐng)求，其中，發(fā)送所述多個(gè)第三請(qǐng)求包括發(fā)送第三請(qǐng)求至所述多個(gè)兄弟組中的每一個(gè)；響應(yīng)于發(fā)送至所述特定兄弟組的第三請(qǐng)求，從所述特定兄弟組接收所述片；以及提供所述片作為對(duì)檢索所述片的請(qǐng)求的響應(yīng)。4.根據(jù)權(quán)利要求1所述的方法，其中，選擇所述特定兄弟組作為用于存儲(chǔ)所述片的請(qǐng)求的目標(biāo)兄弟組包括:對(duì)所述多個(gè)兄弟組建立順序；以及以所述順序選擇不滿足已滿標(biāo)準(zhǔn)的第一個(gè)兄弟組作為所述目標(biāo)兄弟組。5.根據(jù)權(quán)利要求2所述的方法，其中，選擇所述特定兄弟組作為用于存儲(chǔ)所述片的請(qǐng)求的目標(biāo)兄弟組包括:對(duì)所述多個(gè)兄弟組建立順序；以及以所述順序選擇不滿足已滿標(biāo)準(zhǔn)的第一個(gè)兄弟組作為所述目標(biāo)兄弟組；以及所述方法還包括:基于給定兄弟組內(nèi)被分配了訪問關(guān)鍵字落入其中的哈希段的特定存儲(chǔ)單元是否滿足所述已滿標(biāo)準(zhǔn)，來確定所述給定兄弟組是否滿足所述已滿標(biāo)準(zhǔn)。6.根據(jù)權(quán)利要求1所述的方法，其中，所述多個(gè)兄弟組包括:第一兄弟組，其使用第一哈希函數(shù)來確定片的訪問關(guān)鍵字；以及第二兄弟組，其使用第二哈希函數(shù)來確定片的訪問關(guān)鍵字；并且所述第一哈希函數(shù)不同于所述第二哈希函數(shù)。7.根據(jù)權(quán)利要求2所述的方法，還包括:響應(yīng)于確定所述多個(gè)兄弟組中的一個(gè)兄弟組內(nèi)的特定存儲(chǔ)單元是滿的，將所述特定存儲(chǔ)單元從讀/寫模式轉(zhuǎn)換成只讀模式。8.根據(jù)權(quán)利要求2所述的方法，還包括:響應(yīng)于確定特定存儲(chǔ)單元是滿的，更新目標(biāo)元數(shù)據(jù)以至少針對(duì)具有落入被分配至所述特定存儲(chǔ)單元的哈希段的訪問關(guān)鍵字的片來指示所述特定存儲(chǔ)單元所屬的兄弟組不成為存儲(chǔ)片的后續(xù)請(qǐng)求的目標(biāo)。9.根據(jù)權(quán)利要求1所述的方法，其中，所述系統(tǒng)包括具有多個(gè)機(jī)架的機(jī)柜；并且所述多個(gè)兄弟組中的各兄弟組是安裝在所述機(jī)柜中的刀片的機(jī)架。10.根據(jù)權(quán)利要求1所述的方法，還包括:通過在不從所述多個(gè)兄弟組中的任意個(gè)向新的兄弟組移動(dòng)任何片的情況下向所述多個(gè)兄弟組添加所述新的兄弟組，來擴(kuò)展所述系統(tǒng)的存儲(chǔ)器，其中，在所述新的兄弟組被添加至所述多個(gè)兄弟組后，所述系統(tǒng)除了向所述多個(gè)兄弟組中的其他兄弟組之外還向所述新的兄弟組發(fā)送對(duì)片的請(qǐng)求。11.一種非瞬態(tài)計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，存儲(chǔ)用于執(zhí)行根據(jù)權(quán)利要求1至10中任一項(xiàng)所述的方法的指令。12.—種內(nèi)容可尋址存儲(chǔ)(CAS)系統(tǒng)，包括:多個(gè)存儲(chǔ)單元；其中，各存儲(chǔ)單元被分配至多個(gè)兄弟組中的一個(gè)；其中，各兄弟組被分配整個(gè)哈?？臻g；并且其中，在各兄弟組內(nèi)，哈?？臻g被分成多個(gè)哈希段，所述多個(gè)哈希段被分配至屬于所述兄弟組的各個(gè)存儲(chǔ)單元。13.根據(jù)權(quán)利要求12所述的內(nèi)容可尋址存儲(chǔ)系統(tǒng)，其中，所述系統(tǒng)被配置為:向所有兄弟組提交片檢索請(qǐng)求；以及向單個(gè)兄弟組提交片存儲(chǔ)請(qǐng)求；其中，存儲(chǔ)請(qǐng)求被提交至的兄弟組取決于是否任意兄弟組已存儲(chǔ)所述片以及哪些兄弟組被認(rèn)為是滿的。全文摘要本發(fā)明提供了一種基于兄弟組的內(nèi)容可尋址存儲(chǔ)。一種內(nèi)容可尋址存儲(chǔ)(CAS)系統(tǒng)，其中，各存儲(chǔ)單元被分配至多個(gè)兄弟組中的一個(gè)。各兄弟組被分配整個(gè)哈?？臻g。在每個(gè)兄弟組中，哈?？臻g被分割為多個(gè)哈希段，該多個(gè)哈希段被分配至屬于該兄弟組的各個(gè)存儲(chǔ)單元。片檢索請(qǐng)求被提交至所有兄弟組。片存儲(chǔ)請(qǐng)求被提交至單個(gè)兄弟組。被提交存儲(chǔ)請(qǐng)求的兄弟組取決于是否任何兄弟組已經(jīng)存儲(chǔ)了該片，以及哪些兄弟組被認(rèn)為是滿的。文檔編號(hào)G06F12/02GK103226561SQ20131003254公開日2013年7月31日申請(qǐng)日期2013年1月28日優(yōu)先權(quán)日2012年1月26日發(fā)明者伯特蘭·塞爾勒特,羅杰·博達(dá)梅爾,埃馬努埃萊·阿爾蒂埃里申請(qǐng)人:阿普賽爾有限公司