在存儲系統(tǒng)中實現丟失保護的數據放置的方法和系統(tǒng)的制作方法
【專利摘要】本發(fā)明涉及一種在存儲系統(tǒng)中實現丟失保護的數據放置的方法和系統(tǒng)。一個實施例包括構造多個邏輯分區(qū)。每個邏輯分區(qū)包括放置策略，所述放置策略包括用于將存儲符號放置到一組物理存儲容器中的一組存儲放置規(guī)則。所述多個邏輯分區(qū)中的第一邏輯分區(qū)的容器與所述多個邏輯分區(qū)中的第二邏輯分區(qū)重疊。所述第一邏輯分區(qū)的數據丟失獨立于所述第二邏輯分區(qū)。將多個存儲卷中的每個存儲卷與一個邏輯分區(qū)關聯(lián)。將表示數據條帶的所述存儲符號放置到物理存儲容器中，所述放置遵循與包含所述數據條帶的邏輯分區(qū)關聯(lián)的放置策略。
【專利說明】在存儲系統(tǒng)中實現丟失保護的數據放置的方法和系統(tǒng)
【技術領域】
[0001]本發(fā)明的實施例涉及存儲系統(tǒng)丟失保護，具體地說，涉及具有分區(qū)(compartmentation)的數據放置,其防止因存儲設備故障而導致的數據丟失。
【背景技術】
[0002]存儲系統(tǒng)結合了某種形式的數據丟失保護。一種形式的數據丟失保護是冗余數據存儲，例如獨立磁盤冗余陣列(RAID)方案。如果存儲在一個磁盤上的物理位丟失，則其它磁盤上的幸存物理位或者包含丟失數據的副本，或者足以對丟失數據進行數學重算。因此，即使當某些物理位丟失時，系統(tǒng)存儲的數據也不會丟失。如果丟失大量物理位以致超過冗余數據存儲提供的保護程度，則可能發(fā)生數據丟失。
[0003]當發(fā)生某種數據丟失時，丟失對數據所有者的影響取決于數據的哪些部分尚未丟失。數據丟失的某些分布比其它分布對數據所有者造成更大的損害，并且系統(tǒng)的目標是使這種損害保持較小。另一個目標是最大化提供的性能，以便在沒有任何數據丟失事件時以及在數據丟失事件之后存儲和檢索數據。

【發(fā)明內容】

[0004]本發(fā)明的實施例涉及用于在存儲系統(tǒng)中實現丟失保護的數據放置，其中將數據存儲為遍布于多個物理容器的物理位。一個實施例包括構造多個邏輯分區(qū)。每個邏輯分區(qū)包括放置策略，所述放置策略包括用于將存儲符號放置到一組物理存儲容器中的一組存儲放置規(guī)則。所述多個邏輯分區(qū)中的第一邏輯分區(qū)的容器與所述多個邏輯分區(qū)中的第二邏輯分區(qū)重疊。所述第一邏輯分區(qū)的數據丟失獨立于所述第二邏輯分區(qū)。將多個存儲卷中的每個存儲卷與一個邏輯分區(qū)關聯(lián)。將表示數據條帶的所述存儲符號放置到物理存儲容器中，所述放置遵循與包含所述數據條帶的邏輯分區(qū)關聯(lián)的放置策略。
[0005]另一個實施例包括一種用于在存儲系統(tǒng)中實現丟失保護的計算機程序產品。所述計算機程序產品包括計算機可讀存儲介質，所述計算機可讀存儲介質具有包含在其中的計算機可讀程序代碼。所述計算機可讀程序代碼被配置為構造多個邏輯分區(qū)，每個邏輯分區(qū)包括放置策略，所述放置策略包括用于將存儲符號放置到一組物理存儲容器中的一組存儲放置規(guī)則。所述多個邏輯分區(qū)中的第一邏輯分區(qū)的容器與所述多個邏輯分區(qū)中的第二邏輯分區(qū)重疊。所述第一邏輯分區(qū)的數據丟失獨立于所述第二邏輯分區(qū)。所述計算機可讀程序代碼還被配置為將多個存儲卷中的每個存儲卷與一個邏輯分區(qū)關聯(lián)，以及將表示數據條帶的所述存儲符號放置到物理存儲容器中，所述放置遵循與包含所述數據條帶的邏輯分區(qū)關聯(lián)的放置策略。
[0006]一個實施例包括一種存儲系統(tǒng)。所述存儲系統(tǒng)包括存儲控制器，所述存儲控制器在一個或多個存儲設備中構造多個邏輯分區(qū)。每個邏輯分區(qū)包括放置策略，所述放置策略包括用于將存儲符號放置到一組物理存儲容器中的一組存儲放置規(guī)則。所述多個邏輯分區(qū)中的第一邏輯分區(qū)的容器與所述多個邏輯分區(qū)中的第二邏輯分區(qū)重疊。所述第一邏輯分區(qū)的數據丟失獨立于所述第二邏輯分區(qū)。所述存儲控制器還將多個存儲卷中的每個存儲卷與一個邏輯分區(qū)關聯(lián)，以及將表示數據條帶的所述存儲符號放置到物理存儲容器中，所述放置遵循與包含所述數據條帶的邏輯分區(qū)關聯(lián)的放置策略。
[0007]通過參考以下描述、所附權利要求和附圖，將理解本發(fā)明的這些和其它特性、方面和優(yōu)點。
【專利附圖】

【附圖說明】
[0008]圖1示出根據本發(fā)明的一個實施例的使用數據放置實現丟失保護的系統(tǒng)的框圖；
[0009]圖2示出根據本發(fā)明的一個實施例的使用數據放置實現丟失保護的實例20磁盤系統(tǒng)的框圖；
[0010]圖3示出根據本發(fā)明的一個實施例的使用數據放置實現丟失保護的與五個故障域關聯(lián)的實例20磁盤系統(tǒng)的框圖；
[0011]圖4示出根據本發(fā)明的一個實施例的使用數據放置實現丟失保護的存儲系統(tǒng)的框圖；
[0012]圖5是示出根據本發(fā)明的一個實施例的用于在存儲系統(tǒng)中實現丟失保護的數據放置的過程的流程圖；
[0013]圖6是示出根據本發(fā)明的一個實施例的用于在存儲系統(tǒng)中實現丟失保護的數據放置的另一個過程的流程圖；
[0014]圖7是示出根據本發(fā)明的一個實施例的用于實現丟失保護的數據放置的網絡環(huán)境的一個實例的框圖；以及
[0015]圖8是示出根據本發(fā)明的一個實施例的包括使用數據放置實現丟失保護的系統(tǒng)的服務器的一個實例的框圖。
【具體實施方式】
[0016]下面參照根據本發(fā)明實施例的方法、裝置(系統(tǒng))和計算機程序產品的流程圖和/或框圖描述本發(fā)明的各個方面。應當理解，流程圖和/或框圖的每個方框以及流程圖和/或框圖中各方框的組合，都可以由計算機程序指令實現。這些計算機程序指令可以提供給通用計算機、專用計算機或其它可編程數據處理裝置的處理器，從而生產出一種機器，使得這些指令在通過計算機或其它可編程數據處理裝置的處理器執(zhí)行時，產生了實現流程圖和/或框圖中的一個或多個方框中規(guī)定的功能/動作的裝置。
[0017]現在參考附圖，圖1示出根據本發(fā)明的一個實施例的用于在物理存儲容器中進行數據放置以實現數據丟失保護的系統(tǒng)100。在一個實施例中，系統(tǒng)100實現的用于丟失保護的數據放置過程包括針對邏輯分區(qū)中的卷的任何條帶，根據分區(qū)策略將數據存儲限制在多個物理存儲容器中，并且根據用于多個物理存儲容器的平衡策略，選擇特定物理存儲容器以便存儲卷的特定條帶。分區(qū)指通過數據分布來最小化數據丟失的影響。如果要發(fā)生給定量的數據丟失，則優(yōu)選地將丟失集中在少量存儲卷中，其中每個卷丟失其較大部分數據，并且其它卷根本沒有發(fā)生數據丟失，而不是在所有卷內均勻分布數據。在一個實例中，在一個或多個物理存儲容器發(fā)生故障之后，根據新分區(qū)策略和新平衡策略來遷移數據。
[0018]數據放置過程實現數據保護、分區(qū)和平衡的目標。數據保護意味著一個物理存儲容器的故障或丟失不會導致系統(tǒng)100存儲和檢索的任何用戶數據丟失。數據放置的容錯級別是可以承受其丟失而不丟失任何用戶數據的物理存儲容器的數量。更確切地說，在包括一個或多個物理存儲容器丟失(其導致無法通過編碼方案操作恢復的數據丟失)的所有情況下，編碼方案的距離是這些情況下的最少數量的容器丟失，并且容錯級別是距離減去I。在一個實施例中，容錯級別是一(I)。在其它實施例中，容錯級別可能大于I。
[0019]在一個實例中，在系統(tǒng)100的數據放置中使用錯誤糾正代碼以實現容錯。用戶數據包括一組用戶符號。在某些實施例中，用戶符號包括任何值，該值可以使用一位(二進制數字)表示，或者使用包含固定數量的位(例如8、16、32、64或128位)的字表示，或者使用包含較大數量的位(可以是固定或可變數量的位)的頁表示。在一個實例中，將用戶符號分組成條帶，每個符號包含在至少一個條帶中。在一個實施例中，只有一個條帶包含每個符號。每個條帶可以表示為一組存儲符號，并且這些存儲符號存儲在物理存儲容器中。在某些實施例中，存儲符號可以是任何值，該值可以使用一位(二進制數字)表示，使用包含固定數量的位(例如8、16、32、64或128位)的字表示，或者使用包含較大數量的位(可以是固定或可變數量的位)的頁表示。
[0020]在一個實例中，系統(tǒng)100提供指定的過程，針對這些過程從條帶的用戶符號獲得存儲符號，并且可以通過這些過程從條帶的部分或全部存儲符號獲得用戶符號。這些過程稱為條帶的編碼方案。在一個實施例中，編碼方案可以糾正疑符(erasure),意味著可以在并非所有存儲符號都可用時提取所有用戶符號。在一個實例中，編碼方案能夠檢測和糾正錯誤，意味著可以在部分可用存儲符號具有錯誤值時提取所有用戶符號。
[0021]在一類錯誤糾正代碼實例中，用戶符號和存儲符號包括具有位的頁，所有頁包含相同數量的位。在一個這種實例中，條帶包含一個用戶符號，并且存儲為兩個或更多存儲符號，每個存儲符號分別足以重新產生用戶符號。當存儲符號的數量是2時，該編碼方案稱為RAID-1或復制。當存儲符號的數量是3時，該編碼方案稱為三次重復。作為另一個實例，條帶包含數量為η的用戶符號，并且用于條帶的存儲符號包括η個用戶符號以及根據用戶符號在數學上計算的k個奇偶校驗符號。在一個稱為RAID-5的這種實例中，k的值是I。在另一個稱為RAID-6的實例中，k的值大于I。在某些實施例中，可以在系統(tǒng)100的條帶存儲中使用上述或任何其它編碼方案以便實現數據保護。
[0022]在一個實例中，表示一個條帶的存儲符號沒有全部存儲在同一物理存儲容器中。在一個實施例中，系統(tǒng)100規(guī)定來自一個條帶的每個存儲符號存儲在不同的物理存儲容器中。在另一個實施例中，允許將存儲符號的某些組合存儲在同一物理存儲容器中，但系統(tǒng)100的操作確保未將存儲符號的某些組合存儲在同一物理存儲容器中。在一個實例中，編碼方案與規(guī)則關聯(lián)，這些規(guī)則限制允許將哪些存儲符號存儲在同一物理容器中。在一個實施例中，錯誤糾正代碼的數學屬性是容錯級別小于用于存儲一個條帶的存儲符號的物理存儲容器的數量。
[0023]物理存儲容器是系統(tǒng)100的標識的容量子集，用于存儲和檢索存儲符號。在某些實施例中，物理存儲容器可以是一個磁盤驅動器、一組磁盤驅動器、一個磁盤驅動器中的一部分空間、磁帶、存儲模塊、一組存儲模塊、閃存器件、一組閃存器件、其它用于數據存儲的單元等。為了實現最大優(yōu)勢，在一個實施例中，如果物理存儲容器具有稱為故障域的屬性，則這是有利的。這意味著存在可能的事件，這些事件將導致存儲在一個物理存儲容器中的大量符號丟失或損壞，而未存儲在該物理存儲容器中的符號保持完整。在一個實例中，磁盤驅動器具有該屬性，因為具有以下故障模式:它們使一個驅動器中的所有數據不可訪問，而不影響其它驅動器。當故障域已知時，如果存儲在該故障域中的所有符號同時丟失，則確保該數據受到保護具有重大價值。
[0024]數據保護提供第一優(yōu)勢，S卩如果丟失的物理存儲容器數量和丟失的其它存儲符號數量的總和不大于容錯級別，則當事件導致某些存儲符號丟失時，確保用戶數據不會丟失。在某些實施例中，系統(tǒng)100擴展第一優(yōu)勢，以便針對損壞但未丟失的存儲符號保護數據。當事件導致的存儲符號丟失超過系統(tǒng)范圍的容錯級別時，數據保護提供第二優(yōu)勢，即減少丟失的數據量。產生第二優(yōu)勢的原因是如果用戶數據中丟失的存儲符號數量不超過條帶的容錯級別，則不會丟失任何用戶數據。當存儲符號丟失時，某些條帶將比其它條帶丟失更多的存儲符號，因此，系統(tǒng)中的某些條帶將能夠保留其所有的用戶符號。
[0025]與使用錯誤糾正的現有數據保護系統(tǒng)相比，使用系統(tǒng)100的本發(fā)明實施例通過實現分區(qū)和平衡而提供額外優(yōu)勢。在一個實例中，分區(qū)提供額外優(yōu)勢，因為在導致某些用戶數據丟失的許多情況下，大多數卷被保留以便使用，而沒有本發(fā)明實施例的額外優(yōu)勢的系統(tǒng)將導致在每個卷中丟失某些數據，并且在所有卷中喪失優(yōu)勢。
[0026]在一個實例中，系統(tǒng)100通過以下方式實現分區(qū)的目標:將存儲的每個用戶符號與邏輯分區(qū)關聯(lián)，將邏輯分區(qū)與放置策略關聯(lián)，以及確保用于包含用戶符號的條帶的存儲符號的放置遵循放置策略。在一個實施例中，放置策略結合保護策略，保護策略包括編碼方案和與編碼方案關聯(lián)的規(guī)則，根據這些規(guī)則，必須將存儲符號放置在單獨的物理存儲容器中。在一個實例中，放置是規(guī)范，其中使用特定的物理存儲容器存儲每個存儲符號。放置策略是確定允許哪些放置的過程或規(guī)則。在某些實施例中，放置策略例如可以使用以下項實現:表格式放置列表、從中可以生成放置列表的放置組列表、函數(如果允許提供的放置或放置組，則計算為真值，如果不允許提供的放置或放置組，則計算為假值)、生成一個或多個允許的放置的過程，或者其它對象(多個)。
[0027]在一個實施例中，在系統(tǒng)100中使用多個邏輯分區(qū)，其中每個邏輯分區(qū)與放置策略關聯(lián)。在一個實例中，一個邏輯分區(qū)的容器與另一個邏輯分區(qū)重疊，并且具有數據丟失獨立的屬性。容器重疊屬性意味著兩個邏輯分區(qū)的策略能夠利用至少某些相同的物理存儲容器。在一個實例中，如果用于條帶的存儲符號的第一放置遵循第一邏輯分區(qū)的放置策略，并且用于條帶的存儲符號的第二放置遵循第二邏輯分區(qū)的放置策略，則第一邏輯分區(qū)的容器與第二邏輯分區(qū)的容器重疊。在該實例中，存在以下物理存儲容器:其中的第一放置導致在該物理存儲容器中放置至少一個存儲符號，并且另外使得第二放置導致在該物理存儲容器中放置至少一個存儲符號。在一個實施例中，容器重疊屬性是實現系統(tǒng)100的平衡目標必需的。
[0028]在一個實例中，單個容器上的重疊足以提供容器重疊，并使某些平衡改進(與非容器重疊情況相比)成為可能，但是，更大的容器重疊導致更好的平衡。在一個實施例中，第一邏輯分區(qū)和第二邏輯分區(qū)的容器大部分重疊，這意味著具有兩個分區(qū)的策略允許的使用的物理存儲容器數量，大于具有第二邏輯分區(qū)的放置策略允許但第一邏輯分區(qū)的放置策略不允許的使用的物理容器數量。
[0029]在一個實施例中，第一邏輯分區(qū)和第二邏輯分區(qū)的容器完全重疊，這意味著具有第一邏輯分區(qū)的放置策略允許的使用的物理存儲容器集合，等于具有第二邏輯分區(qū)的放置策略允許的使用的物理存儲容器集合。在一個實施例中，資源重疊的程度隨著時間改變，因為調整策略以便適應硬件更改。
[0030]數據丟失獨立性屬性意味著導致使用一個策略存儲的數據丟失的事件不會始終導致使用另一個策略存儲的數據丟失。在一個實例中，系統(tǒng)100規(guī)定:如果存在包括物理存儲容器丟失的可能情況，則第一邏輯分區(qū)的數據丟失獨立于第二邏輯分區(qū)，以便遵循第一邏輯分區(qū)的放置策略存儲的條帶確實發(fā)生數據丟失，但遵循第二邏輯分區(qū)的放置策略存儲的條帶不會發(fā)生任何數據丟失。在一個實施例中，為了實現數據丟失獨立性的最大優(yōu)勢，如果給定情況的數據丟失獨立性的屬性強大，則這是有利的，意味著僅一個邏輯分區(qū)發(fā)生數據丟失，而任何其它邏輯分區(qū)的條帶不會發(fā)生數據丟失。如果將數據丟失獨立性的強大屬性應用于導致數據丟失的所有最可能的情況，則這也是有利的。在某些實施例中，針對給定邏輯分區(qū)提供的放置策略可以根據系統(tǒng)情況改變或變得有所改變。在一個實例中，數據丟失獨立性可以意味著數據的實際存儲遵循策略，或者在數據遵循策略的情況下應用什么。
[0031]為了最大化分區(qū)優(yōu)勢，在一個實施例中，如果系統(tǒng)100規(guī)定將用戶數據組織成卷并且將單個放置策略應用于卷中的所有用戶符號，則這通常是有利的。在一個實例中，有時可能必需或需要將同一卷中的不同用戶符號與不同放置策略關聯(lián)。該實例可以描述為將卷作為一個整體與組合后的放置策略關聯(lián)，該組合后的放置策略是應用于其不同符號的多個策略的組合。組合后的放置策略允許多個策略的任何一個允許的所有放置。與僅應用一個原始策略相比，以這種方式組合策略通常降低分區(qū)的強度。如果組合相對少的策略，則這種降低會更小。但是，不同系統(tǒng)準則可以規(guī)定用于接受降低的分區(qū)強度的要求(例如，延遲、存儲成本、性能等)。
[0032]卷是系統(tǒng)100存儲和檢索的用戶符號子集的標識的邏輯容器。在某些實施例中，系統(tǒng)100提供協(xié)議以便執(zhí)行存儲和檢索用戶數據的操作，包括傳送處理的每個用戶符號的標識符。在一個實例中，卷可以包括小型計算機系統(tǒng)接口(SCSI)邏輯單元、文件、文件系統(tǒng)中的目錄、文件系統(tǒng)、計數鍵數據(CKD)卷、SCSI存儲對象，或者任何其它邏輯數據容器。在一個實施例中，從處理的符號的標識符或屬性推斷符號的卷標識。在一個實例中，卷可以是以下各項中的盤區(qū)或地址范圍的集合:文件、SCSI邏輯單元、SCSI存儲對象、用于保存有關內容的分類規(guī)則選擇的數據的存儲池等。
[0033]在一個實施例中，為了最大化分區(qū)優(yōu)勢，如果卷具有用于隔離的屬性，則這是有利的。在一個實例中，這意味著即使在從其它卷丟失數據的情況下，如果未從該卷丟失用戶數據，則獲得重大價值，如果從該卷丟失數據，則喪失該價值的很大一部分。在一種實現中，系統(tǒng)100可以用于在系統(tǒng)(例如數據中心)中存儲多個文件系統(tǒng)。從第一文件系統(tǒng)丟失小部分數據可以致使該文件系統(tǒng)無用或者明顯降低該文件系統(tǒng)中未丟失的任何數據的價值，但第二文件系統(tǒng)的價值可以不受第一文件系統(tǒng)中的任何或全部數據丟失的影響。當卷中的每個符號與同一第一放置策略關聯(lián)時，則存在潛在的數據丟失情況，它們導致第二放置策略中的數據丟失，但未導致第一放置策略中的數據丟失。在這些情況下，卷沒有發(fā)生數據丟失，并且使用卷的優(yōu)勢也沒有喪失。
[0034]在另一個實例中，兩個卷可以分別用于實現基本上類似的目標，例如一個卷可以是另一個卷的備份。在一個實例中，一個卷可以包含數據庫表，另一個卷可以包含從中能夠重建這些表的日志。盡管丟失一個卷可能有害，但丟失一個卷而未丟失另一個卷的損害小于丟失兩個卷的損害。在一個實施例中，將卷存儲在數據丟失獨立的單獨邏輯分區(qū)中具有相當大的優(yōu)勢。
[0035]在一個實施例中，當存儲用戶符號時，用戶系統(tǒng)100規(guī)定將與同一放置策略關聯(lián)的符號收集在條帶中。條帶可以包含一個用戶符號或多個用戶符號。包含在放置策略中的保護策略確定必須使用多少不同的物理存儲容器來存儲編碼方案用于表示條帶數據的存儲符號。放置策略確定允許使用物理存儲容器的哪些子集來存儲這些存儲符號。在一個實例中，對于給定放置策略，不允許使用物理存儲容器的某些組合。在該實例中，這種不允許是放置策略具有數據丟失獨立性屬性的必要條件。
[0036]在RAID系統(tǒng)中，將物理存儲容器(磁盤驅動器)分成陣列組(rank)，其中每個磁盤驅動器僅屬于一個陣列組。根據用于單個陣列組的保護策略，在該陣列組上獨占地存儲每個卷。如果在超過容錯級別的一個陣列組上發(fā)生磁盤故障，則僅存儲在該陣列組上的卷受影響。當存在其中在多個陣列組上發(fā)生丟失的情況時，每個最可能發(fā)生數據丟失的情況僅影響一個陣列組。與傳統(tǒng)的系統(tǒng)不同，在一個實施例中，系統(tǒng)100結合了容器重疊的放置策略。傳統(tǒng)系統(tǒng)(例如RAID系統(tǒng))不會實現平衡目標及其優(yōu)勢，后者需要容器重疊屬性。
[0037]平衡目標是基本上均勻分布物理存儲容器的使用，與每個容器的容量成比例。物理存儲容器的使用指容量使用和性能使用。容量使用指占用物理存儲容器的部分或全部存儲容量。性能使用指任何給定時間，使用在物理存儲容器中存儲和檢索符號所需的資源部分。容量使用中的平衡是有利的，因為在總系統(tǒng)容量幾乎用盡之前，存儲寫入操作將不會失敗，這是由于全部物理存儲容器均可用所致。性能使用中的平衡是有利的，因為在總操作負載接近于總系統(tǒng)性能容量之前，操作的性能將不會遭受資源飽和。在典型的計算機系統(tǒng)中，使用不同數據集的不同應用可以在不同時間獨立啟動和停止，因此在一個時間點，性能使用中的平衡本身不會保證在其它時間的平衡。一種用于在所有時間實現性能使用中的平衡的有效方式是在所有物理存儲容器之間大致均勻地分布每個卷。以平衡方式分布每個卷的優(yōu)勢是集中于單個卷的單個應用有機會實現所有物理存儲容器的全部可能吞吐量。這種優(yōu)勢可以描述為完全擴展性能。
[0038]RAID系統(tǒng)通過使用單個大型陣列組、寬條帶化或分簇RAID，實現平衡的屬性和優(yōu)勢。如果將所有數據存儲在單個跨越所有磁盤的大型陣列組上，則實現平衡，但未實現分區(qū)，并且在大型系統(tǒng)中，很少選擇該方案，因為存在很多其它劣勢。寬條帶化指將來自每個卷的數據遍布于常規(guī)RAID系統(tǒng)的多個陣列組，使用RAID的另一個層或陣列組之上的虛擬化。該方法實現平衡但未實現分區(qū)，并且具有其它劣勢。在分簇RAID中，從所有磁盤集的許多重疊子集組裝虛擬陣列組，以便每個磁盤可以是許多虛擬陣列組的成員；以及一種形式的寬條帶化跨越所有虛擬陣列組分布來自每個卷的數據。虛擬陣列組并不是在常規(guī)RAID中使用的陣列組，但它具有某些相同的屬性和使用。分簇RAID實現平衡但未實現分區(qū)。這些典型的系統(tǒng)未結合系統(tǒng)100提供的具有數據丟失獨立性的多個放置策略。
[0039]在一個實施例中，每個放置策略可以包括平衡策略，該平衡策略用于確定使用允許的放置中的哪個放置來存儲給定條帶的存儲符號。平衡策略在放置策略的分區(qū)方面允許的放置集中進行選擇。在一個實例中，如果構造平衡策略以便在可用于放置策略的所有物理存儲容器中，針對每個卷實現平衡，則這是有利的。[0040]在一個實施例中，根據保護策略，將條帶中的所有頁存儲在物理存儲容器中。在一個實例中，將每個分區(qū)與應用于分區(qū)中的每個卷的數據放置策略關聯(lián)。在另一個實例中，分區(qū)策略包括限制一個分區(qū)僅使用一對物理存儲容器。在一個實施例中，在磁盤丟失之后，通過放置策略的有序重新形成和數據的移動，提供存儲屬性的有序恢復。有序恢復將恢復先前級別的數據保護、平衡分布和分區(qū)。
[0041]如圖1中所示，在一個實施例中，系統(tǒng)100包括數據保護模塊110、分區(qū)模塊120、平衡模塊130、放置圖模塊140和數據恢復模塊150。在一個實例中，數據保護模塊110、分區(qū)模塊120和平衡模塊130針對一組物理存儲容器(也簡稱為容器，例如存儲磁盤、存儲磁帶等)生成一組數據放置策略，其中每個策略被視為單獨的邏輯分區(qū)。在一個實例中，每個數據放置策略包括數據保護策略、數據分區(qū)策略和數據平衡策略。在一個實施例中，容器的每個卷僅與單個邏輯分區(qū)關聯(lián)。在一個實例中，每個邏輯分區(qū)包括系統(tǒng)中的所有容器，意味著邏輯分區(qū)的放置策略包括將存儲符號放置在容器中的允許的放置。在一個實例中，分區(qū)模塊120針對每個邏輯分區(qū)使用一個分區(qū)策略，平衡模塊130使用平衡策略以便將來自每個邏輯分區(qū)的卷的數據均勻地遍布于所有容器。放置策略規(guī)定可以將哪些容器組合用于存儲數據條帶，這些容器通過數據保護模塊130應用的一個或多個保護計算來連接。
[0042]在一個用于雙向復制的實例中，放置策略指定允許哪些容器對保存卷數據的給定片段的主副本和輔助副本。
[0043]在雙向復制實例中，構造兩個單獨邏輯分區(qū)的放置策略，以便兩個單獨邏輯分區(qū)沒有共用的磁盤對。即，如果分區(qū)P的放置策略允許平衡模塊130將給定片段的主副本和輔助副本放置在容器d和d’中(以任何順序)，則沒有其他分區(qū)P’允許該相同放置。這將針對兩個單獨邏輯分區(qū)產生強大的數據丟失獨立性屬性。在該實例中，如果上述容器d和d’發(fā)生故障，導致數據丟失，則僅來自分區(qū)P的數據將丟失。對于所有其它分區(qū)P’，提供所有數據的至少一個幸存副本。這實現完全擴展性能，因為根據分區(qū)和平衡策略，任何卷的存儲工作負載都以平衡方式跨越所有容器分布。因此，實現分區(qū)，并且如果發(fā)生數據丟失，則與僅將數據均勻地遍布于所有容器而不使用分區(qū)模塊120應用的限制相比，影響較少的存儲卷部分。
[0044]在一個實施例中，分區(qū)模塊120將每個卷分成固定大小的頁。在一個實例中，固定大小可以是4兆字節(jié)。在其它實例中，頁的固定大小可以是其它大小，例如6兆字節(jié)、8兆字節(jié)等。卷頁是用戶符號，并且根據數據保護模塊110實現的編碼方案，將它們分組并映射到多組容器上(on-container)(例如,磁盤上、磁帶上等)頁,這些頁是存儲符號。在一個實例中，對于簡單的復制，組僅具有一個卷頁，該頁映射到兩個容器上頁，即該組的主頁和輔助頁。根據一個實例，對于基于奇偶校驗的RAID，數據保護模塊110將一組η個卷頁映射到N=n+q個容器上頁，其中q是保護性奇偶校驗頁的數量(例如，在RAID-5中q=l)。在一種實現中，組被視為條帶。對于復制(也稱為RAID-1),大小N=2的條帶與n=q=l —起使用。
[0045]在一個實施例中，數據放置是表格式放置，因為放置圖模塊140將每個容器上頁在其特定容器中的位置記錄在表(稱為放置圖)中。在一個實例中，作為系統(tǒng)元數據維護放置圖。在一種實現中，規(guī)定在系統(tǒng)100的操作期間改變頁放置，其中平衡模塊130從一個容器讀取數據并將數據寫入到另一個容器。放置更改反映為放置圖中的更改，并且放置圖中的更改可以用于控制影響更改的數據移動。在一個實例中，表格式放置可以不受限制(例如，可以獨立地將每個頁分配給容器)，或者可以是類限制的(例如，永久地將頁分成等價類，并且通常將一個類中的頁全部分配給同一容器中的位置)。
[0046]其它實例存儲系統(tǒng)可以規(guī)定具有類限制頁的表格式數據放置。為了便于討論，將頁稱為區(qū)(partition)，將等價類稱為片(slice)。在一個實例中，將放置圖分解成規(guī)定哪些容器保存每個類的容器上頁的分布表，以及規(guī)定每個頁位于容器中的位置的一組區(qū)表(每個容器一個區(qū)表)。
[0047]在一個實施例中，分區(qū)模塊120將卷分成邏輯分區(qū)。在一個實例中，每個卷僅屬于一個分區(qū)，并且每個分區(qū)與分區(qū)模塊120提供的數據分區(qū)策略關聯(lián)，該策略應用于該分區(qū)中的所有卷。放置策略應用于該分區(qū)中的新卷的存儲放置、向這些卷中添加的存儲增量，以及通過數據恢復模塊150對這些卷執(zhí)行的數據遷移。例如響應于設備或容器丟失，數據恢復模塊150執(zhí)行數據遷移。在一個實例中，系統(tǒng)100的正常操作模式是按照策略執(zhí)行所有數據放置，意味著遵從放置策略。
[0048]在一個實施例中，某些操作可以允許數據放置暫時不按照策略(S卩，可以暫時不遵從放置策略)。一個實例是可以將指定片視為放置策略的暫時例外。另一個實例是在容器之間遷移數據時，放置策略本身可能改變，并且僅可由放置圖模塊140執(zhí)行使數據放置圖按照策略所需的對應更改。不按照策略放置可以用于折衷實施例的分區(qū)優(yōu)勢，以便改進其它上述更改的暫時處理。
[0049]在一個實施例中，保護策略、分區(qū)策略和平衡策略描述放置數據中的行為屬性，并且可以不對應于系統(tǒng)100中的可單獨標識的組件。在一個實例中，保護策略提供以下要求:根據數據保護模塊110實現的數據保護方案的要求，放置用于條帶的一組容器上頁。在一個實例中，數據保護方案的要求包括要求條帶中的所有頁在單獨的容器中。在另一個實例中，如果實現系統(tǒng)100的存儲系統(tǒng)具有多容器故障域(即，其中單個組件故障導致多個容器同時丟失)，則實現另一個要求，即條帶中的所有頁屬于單獨的故障域。
[0050]在一個實施例中，分區(qū)模塊120針對分區(qū)實現分區(qū)策略，該策略限制可以共同用于在該分區(qū)中存儲卷的任何條帶的存儲符號的容器對。在一個實例中，分區(qū)策略可以具體化為此類允許的對的列表。如果放置圖模塊140實現類限制的表格式放置圖，則分區(qū)策略可以另外在每個類的容器分配中具體化，以便滿足約束。在該實例中，系統(tǒng)100提供以下操作優(yōu)勢:不需要針對每個放置操作直接查詢分區(qū)策略。
[0051]在一個實施例中，分區(qū)模塊120實現的分區(qū)策略的一個重要特性是用于兩個分區(qū)的允許的對是分離的。在一個實例中，允許由一個分區(qū)使用的磁盤對可能無法由另一個分區(qū)使用。因此，針對放置按照策略的所有數據實現分區(qū)，其防止因容器對故障而導致的數據丟失。
[0052]在一個實施例中，平衡模塊130實現的平衡策略選擇應使用哪些容器來存儲給定條帶，或者針對類限制放置選擇應使用哪些容器來存儲其成員在相同等價類中的給定條帶組。在一個實例中，當使用按照策略的放置時，可能需要平衡策略粗略達到跨越系統(tǒng)所有容器的最佳使用平衡。在一種實現中，構造用于分區(qū)的允許的對組(pair set),以便可以針對每個分區(qū)實現所有容器的平等使用，直到要放置的條帶或類數量確定的量化限制。在另一個實例中，可能不提供平等使用，因為可能具有以下情況(例如，在多個容器故障之后):其中允許的對組可能達到不可能實現平等使用的狀態(tài)(例如，如果沒有包括指定容器的對)。[0053]在一個實施例中，系統(tǒng)100不僅規(guī)定跨容器故障保留數據，而且還規(guī)定在此類故障之后恢復到等效操作狀態(tài)。一個或多個容器丟失意味著這些容器中的容器上頁丟失。這還意味著丟失的容器是其一個成員的任何容器對不再可用。在一個實例中，更新數據對象以便反映由于容器故障而對實現系統(tǒng)100的存儲系統(tǒng)的更改。在一個實例中，系統(tǒng)100從放置圖刪除丟失的容器上頁，并且從用于分區(qū)的允許的對組刪除丟失的容器對。由于刪除頁，因此更新的數據放置不按照數據保護模塊110實現的保護策略。刪除磁盤對導致改變分區(qū)策略，并且還必須相應地改變放置策略。
[0054]在一個實施例中，針對數據恢復模塊150實現的恢復的要求是:通過重新復制，使放置按照有關保護策略的策略；通過重新分區(qū)，使放置按照有關分區(qū)模塊120實現的新分區(qū)策略的策略；以及通過重新平衡，平衡模塊130根據更新后的平衡策略來重新平衡放置。在一個實例中，重新復制、重新分區(qū)和重新平衡包括從容器讀取數據并將數據寫入到容器，并且可以包括數據保護模塊110針對數據執(zhí)行的計算。
[0055]在一個實施例中，用于重新復制、重新分區(qū)和重新平衡的過程取決于邏輯分區(qū)的構造。在一個實例中，通過以不同方式將容器組分成分離集合，提供邏輯分區(qū)的構造。在該實例中，邏輯分區(qū)包括多個彼此分離的容器子集，以及放置策略，該策略包括基于容器子集的分區(qū)策略和平衡策略。容器子集的成員是物理存儲容器。在該實例中，分區(qū)模塊120針對邏輯分區(qū)提供的分區(qū)策略是使得用于條帶的存儲符號必須完全包含在屬于該邏輯分區(qū)的任何單個容器子集中。對于給定容器子集，子集內(intra-subset)放置是以下這些放置:僅將用于條帶的存儲符號放置在包含在子集中的物理存儲容器中。在該實例中，分區(qū)策略允許邏輯分區(qū)的所有容器子集中的所有子集內放置，并且不允許任何其它放置。存儲符號的放置還遵循放置策略的保護策略方面。
[0056]在該實例中，平衡模塊130提供的平衡策略管理根據每個允許的放置來放置多少條帶。在一種實現中，將條帶分配給與每個容器子集關聯(lián)的放置，條帶數量與該容器子集中的容器數量成比例；以及容器子集可以具有不相等的大小。遵從數據保護模塊110提供的保護策略中的任何約束，以均勻的頻率將條帶的存儲符號分配給容器。
[0057]在一個實施例中，每個邏輯分區(qū)對相對于彼此具有有限交集的屬性。有限交集的屬性意味著來自一個分區(qū)的容器子集和來自另一個分區(qū)的容器子集之間的交集中的最大物理存儲容器數量不超過容錯級別。在一個實例中，如果對于與第一邏輯分區(qū)關聯(lián)的任何第一容器子集以及與第二邏輯分區(qū)關聯(lián)的任何第二容器子集，包含在第一容器子集與第二容器子集的交集中的物理存儲容器數量不超過容錯級別，則第一邏輯分區(qū)與第二邏輯分區(qū)具有有限交集。在一個實施例中，如果所有邏輯分區(qū)對具有有限交集，則這是有利的，因為對于最重要的物理存儲容器丟失情況，它在分區(qū)對之間提供強大的數據丟失獨立性。
[0058]在一個實施例中，數據保護模塊110從容器子集構造每個邏輯分區(qū)L，這些容器子集針對保護策略是安全的容器子集。安全的含義是保護策略允許容器子集中的每個子集內放置。在一個實例中，如果保護策略導致使用M個存儲符號表示條帶，則以任何順序從容器子集中任意選擇M個不同容器將構造保護策略允許的放置。
[0059]在一個實例中，保護策略允許使用一個分離集T中的容器的任何組合。
[0060]在一個實例中，對于僅包括安全容器子集T的邏輯分區(qū)L，當且僅當容器子集T沒有重疊對時，才滿足分離條件。即，任何兩個不同的分離集T的交集可能不包含任何容器，或者僅包含一個容器，但必須不能包含多個容器。
[0061]在一個實施例中，如果容器子集T是安全的容器子集T，則平衡模塊130針對安全容器子集T中的容器上頁提供的平衡策略使得以相同頻率在安全容器子集T中的容器的所有可能η元組內分布條帶,其中η是條帶大小。
[0062]在另一個實施例中，邏輯分區(qū)可以包含不是安全容器子集的容器子集。這意味著保護策略包括未通過確保每個存儲符號在不同物理存儲容器中得以滿足的規(guī)則。在一個實例中，系統(tǒng)包括多容器故障域，并且保護策略包括在一個多容器故障域中可以放置的條帶的存儲符號不超過一個的要求，并且進一步，至少一個容器子集具有來自一個多容器故障域的兩個容器。在一個實例中，分離集T中具有某些這樣的容器組合:不允許它們作為數據保護模塊110提供的保護策略的一部分(例如，特定的容器組合可以在同一故障域中；它可能無法通過放置全部條帶實現容器的平衡使用等)。在一個實例中，由于數據保護模塊110提供的保護策略，如果結果是重疊中的容器無法成對用于數據放置，則可允許不安全容器子集T在多個容器中重疊。
[0063]在一個實施例中，通過網格分段構造邏輯分區(qū)L，如在此描述的那樣。邏輯分區(qū)基于將容器分配到具有r行和P列的網格中，其中P是素數，r小于或等于P。在一個實例中，將每個容器分配給單元，并且分配給單元的容器數量最多為容錯級別。每個單元分配的數量可以在整個網格內有所變化，并且可以存在空單元。在該實例中，根據分區(qū)模塊120對行i和列j進行的分配，通過1、j引用容器。P2個容器子集T的集合通過
+ 7三灸modM定義，其中Q是0和(P-1)之間的數(包含)，k是O和(p-1)
之間的數(包含)，d表示容器。例如，對于q=0和k=3，容器子集T0，3包括在網絡的第3列中記錄的容器。q的值(O除外)標識屬于通過網格的對角線片的子集，其中斜率由q的值確定。
[0064]將容器子集T分組 成邏輯分區(qū)L通過Lq=ITq^k=O, p-1}來定義。
[0065]在一個實施例中，分區(qū)模塊120針對每個邏輯分區(qū)提供的分區(qū)策略從這些容器子集的子集內放置來構造，如上面描述的那樣。在一個實例中，可以在數學上示出，通過單個標記為Lq的邏輯分區(qū)包含的多個容器子集彼此分離。當比較來自兩個不同邏輯分區(qū)的容器子集時，通常這些容器子集不同，但它們的交集僅包括分配給網格的單個單元的物理存儲容器(這基于P是素數的事實)。交集中的成員數量不大于容錯級別。這意味著通過這種方式構造的邏輯分區(qū)全部具有有限交集的屬性。
[0066]在另一個實例中，可以通過網格分段構造邏輯分區(qū)(如在上一個實例中)，并且添加另一個邏輯分區(qū)。額外的邏輯分區(qū)(在此稱為水平邏輯分區(qū)Lh)包括水平分離集TH，k={dkj (即，每個水平分離集Th包含網格的給定行中的所有容器)。水平邏輯分區(qū)包括與其它邏輯分區(qū)具有有限交集的屬性。
[0067]在一個實施例中，存儲系統(tǒng)中沒有多容器故障域，并且通過網格分段構造的所有邏輯分區(qū)(包括水平邏輯分區(qū))的容器子集是安全的容器子集。
[0068]在另一個實施例中，存儲系統(tǒng)中具有多容器故障域，并且系統(tǒng)100通過網格分段構造邏輯分區(qū)L(不包括水平邏輯分區(qū))。此外，使用以下額外條件組裝網格:將單個故障域中的所有容器分配給網格的同一行的單元。如果執(zhí)行該操作，則通過這種方式構造的所有容器子集(不包括水平容器子集)都是安全的。
[0069]在一個實施例中，系統(tǒng)100可以使用不同特性執(zhí)行r和p的選擇以及將容器分配到網格中。例如，選擇可以基于實現系統(tǒng)100的存儲系統(tǒng)。在一個實例中，在包括二十(20)個容器(例如，20個磁盤驅動器)的存儲系統(tǒng)中，一個實例是選擇p=5和r=4，并且將容器分配給4X5網格400，如圖2中所示。如圖所示，實例4X5網格包括基于行和列位置的網格單元410，這些單元使用數字(例如，標識號、名稱等)標記。實例4X5網格400產生以下六個邏輯分區(qū)L，其中一個是水平邏輯分區(qū)Lh:
[0070](00 10 20 30) (01 11 21 31) (02 12 22 32) (03 13 23 33) (04 14 24 34)
[0071](00 11 22 33) (01 12 23 34) (02 13 24 30) (03 14 20 31) (04 10 21 32)
[0072](00 12 24 31) (01 13 20 32) (02 14 21 33) (03 10 22 34) (04 11 23 30)
[0073](00 13 21 34) (01 14 22 30) (02 10 23 31) (03 11 24 32) (04 12 20 33)
[0074](00 14 23 32) (01 10 24 33) (02 11 20 34) (03 12 21 30) (04 13 22 31)
[0075]Lh= (00 01 02 03 04) (10 11 12 13 14) (20 21 22 23 24) (30 31 32 33 34)。
[0076]在一個實例中，如果不考慮故障域，則上面列出的六個邏輯分區(qū)L組成有效分區(qū)，其中邏輯分區(qū)L包括安全集。如果容器與四個故障域關聯(lián)，每個故障域包含5個容器，則上面的布置有效，并且前五個邏輯分區(qū)L(不包括Lh)是安全集的邏輯分區(qū)。應該指出，例如可以通過存儲系統(tǒng)設計確定與故障域的關聯(lián)，通過這種關聯(lián)，容器使用公共電源或通信總線。因此，在一個實例中，系統(tǒng)100可能無法自由選擇故障域。
[0077]在另一個實例中，如果容器與五(5)個故障域關聯(lián)，每個故障域包含四(4)個容器，則可以進行選擇以便選擇P=5和r=5，并且將容器分配給5X 5網格500，如圖3中所示。如圖所示，根據列和行放置引用網格單元510，其中五(5)個故障域被示出為空網格單元510。該布局產生以下邏輯分區(qū)L:
[0078](00 10 20) (11 31 41) (02 12 22 32 42) (03 23 33 43) (04 14 24 34 44)
[0079](00 11 22 33 44) (12 23 34) (02 24 41) (03 14 20 31 42) (04 10 32 43)
[0080](00 12 24 31 43) (20 32 44) (02 14 33) (03 10 22 34 41) (04 11 23 42)
[0081](00 34 42) (14 22 43) (02 10 23 31 44) (03 11 24 32) (04 12 20 33 41)
[0082](00 14 23 32 41) (10 24 33 42) (02 11 20 34 43) (03 12 44) (04 22 31)
[0083]需要指出，在該實例中，數據保護模塊110實現的保護策略排除使用水平邏輯分區(qū)[Lh= (00 02 03 04) (10 11 12 14) (20 22 23 24) (31 32 33 34) (41 42 43 44)]作為邏輯分區(qū)。
[0084]在用于圖3中所示網格的實例中，容器子集具有不相等的大小，這不會干擾分區(qū)模塊120的成功分區(qū)操作。在某些實例中，可以優(yōu)選容器子集大小的更接近相等的分布。
[0085]圖4示出根據一個實施例的實現數據放置系統(tǒng)100的存儲系統(tǒng)600的框圖。在一個實例中，存儲系統(tǒng)600包括數據放置系統(tǒng)100、存儲容器6101-n，以及存儲服務器620(包括存儲控制器630)。在一個實施例中，如果存儲系統(tǒng)600中的數據使用分區(qū)分布(使用通過僅包含安全容器子集的邏輯分區(qū)L定義的邏輯分區(qū))，并且從系統(tǒng)丟失容器610 (例如，發(fā)生故障)，則數據放置系統(tǒng)100定義新的一組邏輯分區(qū)，這些分區(qū)通過以下操作定義:從包含已丟失容器610的容器子集刪除已丟失容器610，以及從每個邏輯分區(qū)L中的允許的對刪除包括已丟失容器610的所有對。所述新的一組邏輯分區(qū)保留一個僅包含安全容器子集的集合。在一個實例中，可以以類似于分區(qū)模塊120和平衡模塊130提供一組原始邏輯分區(qū)的方式，分別提供新分區(qū)策略和新平衡策略。在一個實施例中，新放置策略與原始放置策略相關，以便它僅允許在原始放置策略中允許的那些條帶放置，但使用已丟失容器610的那些不被允許的條帶放置除外。在一個實施例中，系統(tǒng)100可以在系統(tǒng)600中的存儲服務器620、存儲控制器630中實現，或者在系統(tǒng)600中的任何其它設備或存儲器中實現。在一個實施例中，數據保護模塊110、分區(qū)模塊120、平衡模塊130、放置圖模塊140和數據恢復模塊150的功能可以在存儲控制器630或存儲服務器620中以硬件、軟件、固件等實現。
[0086]在一個實施例中，每個分離集具有至少兩個幸存成員。在一個實例中，新平衡策略可以在所有邏輯分區(qū)L中實現所有容器的平衡使用。新平衡策略需要將條帶的不同部分放置在每個分離集T中，因為從每個邏輯分區(qū)L中的一個分離集T丟失一個分區(qū)，而同一邏輯分區(qū)L中的其它容器子集保持其成員資格。每個分離集T中(跨越所有組合均勻地放置條帶的)平衡策略保持不變。
[0087]在一個實例中，在容器丟失數據之后，放置不按照數據保護模塊110提供的保護策略，因為頁的冗余副本由于容器丟失而丟失。因此，在一個實施例中，需要重新復制幸存容器上頁，并且還可能需要重新平衡和重新分區(qū)。在一個實例中，可以使用分離集T內重新復制、條帶向外遷移和拆分向外遷移的類別中的數據移動組合，實現重新復制、重新平衡和重新分區(qū)。
[0088]在一個實例中，分離集T內重新復制通過數據恢復模塊150提供，并且包括在已丟失容器的分離集T的另一個幸存成員中，創(chuàng)建位于已丟失容器的分離集T的幸存成員上的幸存容器上頁的新副本。這在其最初所在的同一分離集T中產生完整的條帶。在一個實例中，條帶向外遷移通過數據恢復模塊150提供并且包括:在兩個幸存容器中創(chuàng)建幸存容器上頁的副本，這兩個幸存容器彼此在同一分離集T中，但不在已丟失容器的分離集T中；以及從原始分離集T刪除幸存副本。這在不同于其最初所在的分離集T中產生完整的條帶。在一個實例中，拆分向外遷移通過數據恢復模塊150執(zhí)行，并且包括將條帶向外遷移分成兩個部分的過程。第一部分是執(zhí)行分離集T外重新復制(B卩，在未位于已丟失容器的分離集T中的幸存容器上，創(chuàng)建幸存容器上頁的一個副本)。此時，條帶按照保護策略，但不按照分區(qū)策略。第二部分是在新分離集T中的第二容器上創(chuàng)建第二副本，并且從原始分離集T刪除副本。
[0089]在一個實施例中，數據移動的最佳序列取決于存儲系統(tǒng)目標。在一個實例中，可能必需執(zhí)行向外遷移以便實現重新平衡，可能需要重新平衡以便確保系統(tǒng)使用中的執(zhí)行平衡。在另一個實例中，簡單的重新復制(分離集T內或分離集T外)比完全向外遷移需要更少的寫入輸入/輸出(I/O)操作，因此是一種恢復數據冗余的更快方式。在一種實現中，如果首先執(zhí)行重新復制，則可以在稍后執(zhí)行其它I/O操作以便完成向外遷移。
[0090]在一個實施例中，系統(tǒng)100可能在容器發(fā)生故障之后需要重新劃分。例如，如果任意分離集T僅具有一個幸存成員、沒有允許的容器對，或者無法跨所有容器實現平衡分布，則必需重新劃分(即，需要重構邏輯分區(qū)L成員資格)。在一個實例中，對于通過上述網格對角線方法構造的初始邏輯分區(qū)L集合，如果在初始分配中沒有太多空位，并且如果沒有太多容器故障，則在少量容器與空位交換之后，計算來自同一網格的新邏輯分區(qū)集合L便可足夠。該過程使容器子集和邏輯分區(qū)L保持基本完整，但將這些特定容器移動到不同的容器子集。新邏輯分區(qū)集合承載具有新策略和政策的新邏輯分區(qū)，并且舊分布將不按照新策略的策略。因此，在一個實施例中，重新分區(qū)和重新平衡將需要一組條帶向外遷移和其它類似的操作。在該實施例中，產生的數據移動量與重新分配的容器數量成比例。
[0091 ] 在一個實施例中，分區(qū)優(yōu)勢可以與邏輯分區(qū)數量成比例。在一個實例中，分區(qū)模塊120規(guī)定分區(qū)具有足夠多的分區(qū)。在另一個實例中，容器子集足夠大以便容納至少一個容器丟失而無需重新劃分。這意味著每個分離集T的大小可以是至少條帶大小加上1(例如，對于簡單的復制為3)、加上2 (例如，對于簡單的復制為4)等。
[0092]在一個實施例中，如果不考慮故障域限制，則確定網格對角線方法的參數的方法是選擇P的候選值作為最小素數，以便(P2)大于或等于存儲系統(tǒng)中的容器數量，然后將r選擇得盡量小以便容納容器。在一個實例中，還可能值得的是，考慮更大的素數作為P的候選值，前提是它們產生具有更少空位的網格，并且因此產生更小的分離集T大小分散。在一個實例中，更大的P值產生更大數量的分區(qū)，但產生更小的分離集T大小。
[0093]在一個實施例中，如果考慮故障域限制，并且故障域具有均勻大小，則根據最小分離集T大小變得足夠大以便支持故障域限制的約束，選擇在網格每行中容納少量的全部故障域的P值。
[0094]圖5示出根據一個實施例的用于數據放置的實例過程700的流程圖。在過程方框710，例如通過圖1中所示的系統(tǒng)100的分區(qū)模塊120，將存儲容器的多個存儲卷分成固定大小的頁。在過程方框720，例如根據系統(tǒng)100的分區(qū)模塊120提供的分區(qū)策略，限制物理存儲容器。在過程方框730，例如根據系統(tǒng)100的平衡模塊130提供的平衡策略，選擇物理存儲容器。在過程方框740，在一個或多個存儲容器發(fā)生故障之后，例如通過系統(tǒng)100的數據恢復模塊150，向/從其余存儲容器遷移數據。在一個實施例中，數據遷移基于新分區(qū)策略和新平衡策略。
[0095]圖6示出根據一個實施例的用于數據放置的實例過程800的流程圖。在過程方框810，例如通過圖1中所示的系統(tǒng)100的分區(qū)模塊120，構造多個邏輯分區(qū)。在一個實施例中，構造的邏輯分區(qū)包括第一邏輯分區(qū)和第二邏輯分區(qū)。在一個實例中，第一邏輯分區(qū)的容器與第二邏輯分區(qū)的容器重疊，并且第一邏輯分區(qū)的數據丟失獨立于第二邏輯分區(qū)。在過程方框820，例如通過系統(tǒng)100，針對每個邏輯分區(qū)關聯(lián)放置策略。在過程方框830，例如通過系統(tǒng)100的分區(qū)模塊120，將多個存儲卷的每一個與邏輯分區(qū)關聯(lián)。在過程方框840，例如通過系統(tǒng)100的放置圖模塊140，將表示數據條帶的存儲符號放置到物理存儲容器中，所述放置遵循與包含該數據條帶的邏輯分區(qū)的關聯(lián)放置策略。
[0096]圖7示出根據本發(fā)明的一個實施例的使用實施分區(qū)和平衡策略的實現丟失保護的數據放置系統(tǒng)100的信息技術系統(tǒng)10的基本組件的一個實例。信息技術系統(tǒng)10包括服務器11以及遠程設備15和17-20，它們可以使用本發(fā)明的系統(tǒng)100。
[0097]遠程設備15和17-20的每一個都具有應用，并且可以具有本地數據庫16。服務器11包含應用并且連接到數據庫12，遠程設備15和17-20可以通過網絡13分別經由連接H(A-F)訪問數據庫12。服務器11執(zhí)行用于計算機網絡的軟件，并且控制對它本身和數據庫12的訪問。遠程設備15和17-20可以訪問數據庫12，方式為:通過網絡13 (例如但不限于:因特網、局域網(LAN)、廣域網(WAN))、通過使用調制解調器(POTS)的電話線路、藍牙、WiF1、WiMAX、蜂窩、光、衛(wèi)星、RF、以太網、磁感應、同軸電纜、RS-485等或其它類似的網絡。服務器11還可以連接到組織中的局域網LAN。
[0098]遠程設備15和17-20可以各自位于遠程站點。遠程設備15和17_20包括但不限于PC、工作站、膝上型計算機、手持式計算機、袖珍PC、PDA、尋呼機、WAP設備、非WAP設備、蜂窩電話、掌上型設備、打印設備等。每個遠程設備15和17-20包括通過對服務器11進行搜索查詢，從大型文檔集合請求相關材料的能力。因此，當遠程設備15和17-20之一處的用戶需要訪問系統(tǒng)100和服務器11處的數據庫12時，遠程設備15和17-20通過網絡13通信以便訪問系統(tǒng)100、服務器11和數據庫12。
[0099]服務器11可以訪問第三方計算機系統(tǒng)21和數據庫22，以便訪問其它文檔集合和/或搜索索引。從第三方計算機系統(tǒng)21和數據庫22獲得的數據可以存儲在服務器11和數據庫12中，以便隨后為遠程設備15和17-20處的用戶提供訪問。還將構想，對于某些類型的數據，遠程設備15和17-20可以直接使用網絡13訪問第三方計算機系統(tǒng)21和數據庫22。
[0100]根據本發(fā)明的一個實施例，系統(tǒng)100使用實現丟失保護的數據放置的過程。圖8中示出顯示根據本發(fā)明的一個實施例的使用系統(tǒng)100的服務器11 (如圖7中所示)的一個實例的框圖。服務器11包括但不限于PC、工作站、膝上型計算機、PDA、掌上型設備等。第三方計算機系統(tǒng)的處理組件類似于針對服務器11的描述的組件(圖8)。
[0101]通常，在硬件體系架構方面，如圖8中所示，服務器11包括處理器41、計算機可讀介質(例如存儲器42)以及一個或多個輸入和/或輸出(I/O)設備(或外圍設備)，它們在通信上通過本地接口 43耦合。本地接口 43例如可以是但不限于一條或多條總線或其它有線或無線連接，如所屬【技術領域】公知的那樣。本地接口 43可以具有其它元件(為簡單起見而被省略)，例如控制器、緩沖器(高速緩存)、驅動器、中繼器和接收器，以便實現通信。進一步，本地接口 43可以包括地址、控制和/或數據連接，以便在上述組件之間實現適當的通?目。
[0102]處理器41是用于執(zhí)行可以存儲在存儲器42中的軟件的硬件設備。處理器41可以是幾乎任何定制或商用處理器、中央處理單元(CPU)、數據信號處理器(DSP)，或者是與服務器11關聯(lián)的多個處理器之間的輔助處理器，并且可以是基于半導體的微處理器(以微芯片形式)或微處理器。
[0103]存儲器42可以包括以下各項的任何一個或組合:易失性存儲元件(例如，隨機存取存儲器(RAM)，例如動態(tài)隨機存取存儲器(DRAM)、靜態(tài)隨機存取存儲器(SRAM)等)和非易失性存儲元件(例如，只讀存儲器(ROM)、可擦式可編程只讀存儲器(EPR0M)、電可擦式可編程只讀存儲器(EEPROM ),可編程只讀存儲器(PR0M)、磁帶、緊湊盤只讀存儲器(CD-ROM)、磁盤、軟盤、盒帶、卡帶等)。此外，存儲器42可以包括電、磁、光和/或其它類型的存儲介質。應該注意，存儲器42可以具有分布式體系架構，其中各種組件彼此遠離，但可以由處理器41訪問。
[0104]存儲器42中的軟件可以包括一個或多個單獨程序，每個程序包括用于實現邏輯功能的可執(zhí)行指令的有序列表。在圖8中所示的實例中，存儲器42中的軟件包括合適的操作系統(tǒng)(0/S)51和本發(fā)明的搜索系統(tǒng)100。系統(tǒng)100包括下面進一步描述的功能組件和過程方框。
[0105]操作系統(tǒng)51基本上控制其它計算機程序(例如系統(tǒng)100)的執(zhí)行，并且提供調度、輸入/輸出控制、文件和數據管理、存儲器管理以及通信控制和相關服務。但是，本發(fā)明的系統(tǒng)100適用于所有其它商用操作系統(tǒng)。
[0106]系統(tǒng)100可以包括源程序、可執(zhí)行程序(目標代碼)、腳本，或者任何其它包括一組要執(zhí)行的計算機程序指令的實體。當系統(tǒng)100是源程序時，則程序通常通過編譯器、匯編器、解釋器等轉換，這些組件可以包括也可以不包括在存儲器42中，以便與0/S51結合而正確運行。此外，系統(tǒng)100可以被編寫為:(a)面向對象的程序設計語言，其具有數據類和方法類，或者(b)過程程序設計語言，其具有例程、子例程和/或函數。計算機程序指令可以完全地在服務器11上執(zhí)行、部分地在服務器11上執(zhí)行、作為一個獨立的軟件包執(zhí)行、部分在服務器11上部分在遠程計算機上執(zhí)行、或者完全在遠程計算機或服務器上執(zhí)行。在涉及遠程計算機的情形中，遠程計算機可以通過任意種類的網絡一包括局域網(LAN)或廣域網(WAN) 一連接到用戶計算機，或者，可以連接到外部計算機(例如利用因特網服務提供商來通過因特網連接)。
[0107]也可以把這些計算機程序指令存儲在計算機可讀介質中，這些指令使得計算機、其它可編程數據處理裝置、或其它設備以特定方式工作，從而，存儲在計算機可讀介質中的指令就產生出包括實現流程圖和/或框圖中的一個或多個方框中規(guī)定的功能/動作的指令的制造品(article of manufacture)0
[0108]也可以把計算機程序指令加載到計算機、其它可編程數據處理裝置、或其它設備上，使得在計算機、其它可編程裝置或其它設備上執(zhí)行一系列操作步驟，以產生計算機實現的過程，從而使得在計算機或其它可編程裝置上執(zhí)行的指令提供實現流程圖和/或框圖中的一個或多個方框中規(guī)定的功能/動作的過程。
[0109]I/O設備可以包括輸入設備,例如但不限于鼠標44、鍵盤45、掃描儀(未不出)、麥克風(未示出)等。此外，I/O設備還可以包括輸出設備，例如但不限于打印機(未示出)、顯示器46等。最后，I/O設備可以進一步包括傳送輸入和輸出的設備，例如但不限于NIC或調制器/解調器47 (用于訪問遠程設備、其它文件、設備、系統(tǒng)或網絡)、射頻(RF)或其它收發(fā)器(未示出)、電話接口(未示出)、橋接器(未示出)、路由器(未示出)等。
[0110]如果服務器11是PC、工作站、智能設備等，則存儲器42中的軟件可以進一步包括基本輸入輸出系統(tǒng)(B10S)(為簡單起見而被省略)。BIOS是一組必需軟件例程，可在啟動時初始化和測試硬件，啟動0/S51，并且支持在硬件設備之間傳輸數據。BIOS被存儲在某種類型的只讀存儲器(例如ROM、PROM、EPROM、EEPROM等)中，以便可以在激活服務器11時執(zhí)行BIOS。
[0111]當服務器11操作時，處理器41被配置為執(zhí)行存儲在存儲器42中的軟件，以便將數據傳送到存儲器42并從存儲器42傳送數據，并且總體上根據軟件控制服務器11的操作。系統(tǒng)100和0/S51由處理器41全部或部分讀取，可能在處理器41中被緩沖，然后被執(zhí)行。
[0112]在本文檔的上下文中，“計算機可讀介質”可以是任何能夠存儲、傳送、傳播或傳輸由指令執(zhí)行系統(tǒng)、裝置或器件使用或者與其結合使用的程序的裝置。計算機可讀介質例如可以是但不限于電、磁、光、電磁、紅外線或半導體系統(tǒng)、裝置、器件、傳播介質，或者其它能夠包含或存儲由計算機相關系統(tǒng)或方法使用或者與其結合使用的計算機程序的物理設備或裝置。[0113]當系統(tǒng)100以軟件實現時(如圖8中所示)，應該注意，系統(tǒng)100可以包含在任何計算機可讀介質中，以便由指令執(zhí)行系統(tǒng)、裝置或器件(例如基于計算機的系統(tǒng)、包含處理器的系統(tǒng)，或者其它能夠從指令執(zhí)行系統(tǒng)、裝置或器件中取回指令并執(zhí)行指令的系統(tǒng))使用或者與其結合使用。
[0114]所屬【技術領域】的技術人員知道，本發(fā)明的各個方面可以實現為系統(tǒng)、方法或計算機程序產品。因此，本發(fā)明的各個方面可以具體實現為以下形式，即:完全的硬件實施方式、完全的軟件實施方式(包括固件、駐留軟件、微代碼等)，或硬件和軟件方面結合的實施方式，這里可以統(tǒng)稱為“電路”、“模塊”或“系統(tǒng)”。此外，本發(fā)明的各個方面還可以實現為在一個或多個計算機可讀介質中的計算機程序產品的形式，該計算機可讀介質中包含計算機可讀的程序代碼。
[0115]在本文檔的上下文中，“計算機可讀介質”可以是任何能夠存儲、傳送、傳播或傳輸由指令執(zhí)行系統(tǒng)、裝置或器件使用或者與其結合使用的程序的裝置。計算機可讀介質例如可以是但不限于電、磁、光、電磁、紅外線或半導體系統(tǒng)、裝置、器件、傳播介質，或者其它能夠包含或存儲由計算機相關系統(tǒng)或方法使用或者與其結合使用的計算機程序的物理設備或裝置。
[0116]計算機可讀介質的更具體的例子(非窮舉的列表)包括:具有一個或多個導線的電連接(電)、便攜式計算機盤(磁或光)、隨機存取存儲器(RAM)(電)、只讀存儲器(ROM)(電)、可擦式可編程只讀存儲器(EPROM、EEPROM或閃存)(電)、光纖(光)以及便攜式緊湊盤存儲器(CDR0M、CD R/W)(光)。應該注意，計算機可讀介質甚至可以是程序被打印或穿孔(與在紙帶、穿孔卡等中一樣)在其上的紙張或其它合適的介質，因為程序可以通過例如光掃描紙張或其它介質被電子地捕獲，然后被編譯、解釋或另外以合適的方式被處理(如果必要)，然后被存儲在計算機存儲器中。
[0117]計算機可讀信號介質可以包括例如在基帶中或作為載波的一部分傳播的帶有計算機可讀程序代碼的數據信號。這樣一種傳播信號可以采取任何適當的形式，包括一但不限于一電磁的、光的或其任何適當的組合。計算機可讀信號介質可以是不同于計算機可讀存儲介質的、可以傳達、傳播或傳輸供指令執(zhí)行系統(tǒng)、裝置或器件使用的或與指令執(zhí)行系統(tǒng)、裝置或器件相聯(lián)系的程序的任何一種計算機可讀介質。
[0118]計算機可讀介質上包含的程序代碼可以用任何適當的介質傳輸，包括一但不限于一無線、有線、光纜、RF等等，或者上述的任意合適的組合。
[0119]在備選實施例中，如果系統(tǒng)100以硬件實現，則系統(tǒng)100可以使用以下技術的任何一種或組合實現，每種技術都是所屬【技術領域】公知的:具有用于針對數據信號實現邏輯功能的邏輯門的離散邏輯電路(多個)、具有適當的組合邏輯門的專用集成電路(ASIC)、可編程門陣列(多個)(PGA)、現場可編程門陣列(FPGA)等。
[0120]遠程設備15和17-20使用例如但不限于因特網瀏覽器，在服務器11和數據庫12中訪問本發(fā)明的系統(tǒng)100。在服務器11和數據庫12中訪問的信息可以以多種不同的形式提供，這些形式包括但不限于ASCII數據、網頁數據(S卩，HTML)、XML或其它類型的格式化數據。
[0121]如圖所示，遠程設備15和17-20類似于針對圖8描述的服務器11的組件的描述。為簡潔起見，遠程設備15和17-20可以稱為遠程設備15。[0122]在此使用的術語只是為了描述特定的實施例并且并非旨在作為本發(fā)明的限制。如在此所使用的，單數形式“一”、“一個”和“該”旨在同樣包括復數形式，除非上下文明確地另有所指。還將理解，當在此說明書中使用時，術語“包括”和/或“包含”指定了聲明的特性、整數、步驟、操作、元素和/或組件的存在，但是并不排除一個或多個其它特性、整數、步驟、操作、元素、組件和/或其組的存在或增加。
[0123]附圖中的流程圖和框圖顯示了根據本發(fā)明的不同實施例的系統(tǒng)、方法和計算機程序產品的可能實現的體系架構、功能和操作。在這點上，流程圖或框圖中的每個方框可以代表一個模塊、程序段或代碼的一部分，所述模塊、程序段或代碼的一部分包含一個或多個用于實現規(guī)定的邏輯功能的可執(zhí)行指令。也應當注意，在有些作為替換的實現中，方框中所標注的功能可以以不同于附圖中所標注的順序發(fā)生。例如，兩個連續(xù)的方框實際上可以基本并行地執(zhí)行，它們有時也可以按相反的順序執(zhí)行，這依所涉及的功能而定。也要注意的是，框圖和/或流程圖中的每個方框、以及框圖和/或流程圖中的方框的組合，可以用執(zhí)行規(guī)定的功能或動作的專用的基于硬件的系統(tǒng)來實現，或者可以用專用硬件與計算機指令的組合來實現。
[0124]應強調的是，本發(fā)明的上述實施例(具體地說，任何“優(yōu)選”實施例)只是可能的實現實例，僅為了明確理解本發(fā)明的原理而給出。
[0125]可以在基本不偏離本發(fā)明的精神和原理的情況下，對本發(fā)明的上述實施例(多個)做出許多變型和修改。所有這些修改和變型在此旨在被包括在本公開和本發(fā)明的范圍內，并由以下權利要求保護。
【權利要求】
1.一種用于在存儲系統(tǒng)中實現丟失保護的數據放置的方法，所述方法包括: 構造多個邏輯分區(qū)，每個邏輯分區(qū)包括放置策略，所述放置策略包括用于將存儲符號放置到一組物理存儲容器中的一組存儲放置規(guī)則，其中所述多個邏輯分區(qū)中的第一邏輯分區(qū)的容器與所述多個邏輯分區(qū)中的第二邏輯分區(qū)重疊，并且所述第一邏輯分區(qū)的數據丟失獨立于所述第二邏輯分區(qū)； 將多個存儲卷中的每個存儲卷與一個邏輯分區(qū)關聯(lián)；以及 將表示數據條帶的所述存儲符號放置到物理存儲容器中，所述放置遵循與包含所述數據條帶的邏輯分區(qū)關聯(lián)的放置策略。
2.根據權利要求1的方法，其中所述第一邏輯分區(qū)的大部分容器與所述第二邏輯分區(qū)重疊。
3.根據權利要求1的方法，其中所述第一邏輯分區(qū)的全部容器均與所述第二邏輯分區(qū)重疊。
4.根據權利要求1的方法，還包括將用于條帶的存儲符號遷移或重構到新物理存儲容器中，所述遷移或重構遵循應用于所述條帶的放置策略。
5.根據權利要求 4的方法，還包括將用于條帶的存儲符號遷移或重構到新物理存儲容器中以便遵循應用于所述條帶的所述放置策略中的更改。
6.根據權利要求1的方法，其中所述第一邏輯分區(qū)與第一多個分離容器子集關聯(lián)，并包含所有容器子集的子集內放置作為分區(qū)策略，并且所述第二邏輯分區(qū)與第二多個分離容器子集關聯(lián)，并包含所有其容器子集的子集內放置作為分區(qū)策略，并且其中所述第一邏輯分區(qū)包括與所述第二邏輯分區(qū)具有有限交集的屬性。
7.根據權利要求6的方法，通過網格分段構造所述第一多個分離容器子集和所述第二多個分離容器子集。
8.根據權利要求1的方法，還包括生成和存儲放置圖。
9.一種用于存儲系統(tǒng)中的丟失保護的裝置，所述裝置包括: 被配置為構造多個邏輯分區(qū)的模塊，其中每個邏輯分區(qū)包括放置策略，所述放置策略包括用于將存儲符號放置到一組物理存儲容器中的一組存儲放置規(guī)則，其中所述多個邏輯分區(qū)中的第一邏輯分區(qū)的容器與所述多個邏輯分區(qū)中的第二邏輯分區(qū)重疊，并且所述第一邏輯分區(qū)的數據丟失獨立于所述第二邏輯分區(qū)； 被配置為將多個存儲卷中的每個存儲卷與一個特定邏輯分區(qū)關聯(lián)的模塊；以及被配置為將表示數據條帶的所述存儲符號放置到物理存儲容器中的模塊，所述放置遵循與包含所述數據條帶的邏輯分區(qū)關聯(lián)的放置策略。
10.根據權利要求9的裝置，其中所述第一邏輯分區(qū)的大部分容器與所述第二邏輯分區(qū)重疊。
11.根據權利要求9的裝置，其中所述第一邏輯分區(qū)的全部容器均與所述第二邏輯分區(qū)重疊。
12.根據權利要求9的裝置，還包括被配置為生成和存儲放置圖作為元數據的模塊。
13.根據權利要求10的裝置，還包括被配置為將用于條帶的存儲符號遷移或重構到新物理存儲容器中的模塊，所述遷移或重構遵循應用于所述條帶的放置策略。
14.根據權利要求9的裝置，還包括被配置為將用于條帶的存儲符號遷移或重構到新物理存儲容器中以便遵循應用于所述條帶的所述放置策略中的更改的模塊。
15.根據權利要求13的裝置，其中所述第一邏輯分區(qū)與第一多個分離容器子集關聯(lián)，并包含所有容器子集的子集內放置作為分區(qū)策略，并且所述第二邏輯分區(qū)與第二多個分離容器子集關聯(lián)，并包含所有其容器子集的子集內放置作為分區(qū)策略，并且其中所述第一邏輯分區(qū)包括與所述第二邏輯分區(qū)具有有限交集的屬性。
16.根據權利要求15的裝置，其中通過網格分段構造所述第一多個分離容器子集和所述第二多個分離容器子集。
17.一種存儲系統(tǒng)，包括: 存儲控制器，所述存儲控制器在一個或多個存儲設備中構造多個邏輯分區(qū)，每個邏輯分區(qū)包括放置策略，所述放置策略包括用于將存儲符號放置到所述存儲系統(tǒng)中的一組物理存儲容器內的一組存儲放置規(guī)則，其中所述多個邏輯分區(qū)中的第一邏輯分區(qū)的容器與所述多個邏輯分區(qū)中的第二邏輯分區(qū)重疊，并且所述第一邏輯分區(qū)的數據丟失獨立于所述第二邏輯分區(qū)；所述存儲控制器還將多個存儲卷中的每個存儲卷與一個邏輯分區(qū)關聯(lián)，并將表示數據條帶的所述存儲符號放置到物理存儲容器中，所述放置遵循與包含所述數據條帶的邏輯分區(qū)關聯(lián)的放置策略。
18.根據權利要求17的存儲系統(tǒng)，其中所述第一邏輯分區(qū)的大部分容器與所述第二邏輯分區(qū)重疊，并且進一步所述第一邏輯分區(qū)的全部容器與所述第二邏輯分區(qū)重疊。
19.根據權利要求18的存儲系統(tǒng)，所述存儲控制器還將用于條帶的存儲符號遷移或重構到新物理存儲容器中，所述遷移或重構遵循應用于所述條帶的放置策略。
20.根據權利要求19的存儲系統(tǒng)，其中所述存儲控制器還將用于條帶的存儲符號遷移或重構到新物理存儲容器中以便遵循應用于所述條帶的所述放置策略中的更改，所述第一邏輯分區(qū)與第一多個分離容器子集關聯(lián)，并包含所有容器子集的子集內放置作為分區(qū)策略，并且所述第二邏輯分區(qū)`與第二多個分離容器子集關聯(lián)，并包含所有其容器子集的子集內放置作為分區(qū)策略，并且其中所述第一邏輯分區(qū)包括與所述第二邏輯分區(qū)具有有限交集的屬性，并通過網格分段構造所述第一多個分離容器子集和所述第二多個分離容器子集。
【文檔編號】G06F12/16GK103793336SQ201310516112
【公開日】2014年5月14日 申請日期:2013年10月28日 優(yōu)先權日:2012年10月29日
【發(fā)明者】D·D·錢布利斯 申請人:國際商業(yè)機器公司