專利名稱：非易失性存儲設(shè)備集合的易失性存儲器表示的制作方法
非易失性存儲設(shè)備集合的易失性存儲器表示
背景技術(shù)：
在計算領(lǐng)域內(nèi)，許多情形涉及將數(shù)據(jù)存儲在存儲設(shè)備集合(諸如由存儲控制器管理的硬盤驅(qū)動器集合)上。存儲設(shè)備集合可以以許多方式來配置，例如利用各種尋址方案、各種形式的存儲設(shè)備的容量的容量聚集、以及彈性和供應(yīng)計劃。例如，可以生成各種存儲池，其中使用兩個或更多個存儲設(shè)備或其存儲區(qū)域的共享容量來給出邏輯盤或邏輯卷。存儲設(shè)備集合的配置通常被存儲在一個或多個存儲設(shè)備的物理介質(zhì)上，例如作為下述各項的表示的集合一個或多個存儲設(shè)備、一個或多個存儲池、從存儲池顯露的空間、以及從存儲設(shè)備的物理存儲區(qū)域分配并且被映射到所述空間的對應(yīng)邏輯存儲區(qū)域的物理擴展。物理存儲設(shè)備上的存儲設(shè)備集合的表示的持久性可以使得存儲服務(wù)從故障(例如，使用存儲設(shè)備集合擦除計算機的易失性存儲器的電力故障，或通過使用彈性存儲計劃將發(fā)生故障的存儲設(shè)備的數(shù)據(jù)重構(gòu)到替代存儲設(shè)備上)中恢復(fù)
發(fā)明內(nèi)容
提供該發(fā)明內(nèi)容從而以簡化形式引入下面在具體實施方式
中進一步描述的概念選集。該發(fā)明內(nèi)容既不意圖確認要求保護的主題的關(guān)鍵因素或?qū)嵸|(zhì)特征，也不意圖被用來限制要求保護的主題的范圍。利用存儲設(shè)備集合的計算機可以生成存儲設(shè)備集合的配置的易失性存儲器表示，以便以正確的方式訪問存儲設(shè)備而且不必頻繁查閱存儲在存儲設(shè)備上的配置信息。在一些情形中，該計算機可以簡單地生成在結(jié)構(gòu)上與存儲在物理介質(zhì)上的配置相同的易失性存儲器表示，但是存儲集合的該表示可能對于易失性存儲器使用是無效的。例如，在存儲設(shè)備的物理介質(zhì)上持久存在的表示可能被選擇以促進存儲效率、同時訪問、以及將物理介質(zhì)表示鏡像到其它存儲設(shè)備上。然而，存儲集合配置的物理介質(zhì)表示的這些特性對于易失性存儲器表示可能不是特別有益，該易失性存儲器表示可能被頻繁查閱以便訪問存儲集合。例如，盡管物理存儲器表示可能使得能夠在對應(yīng)于空間的邏輯位置的擴展內(nèi)標(biāo)識物理位置，但是該確定可能不是高性能的，并且可能延遲計算機在訪問存儲設(shè)備時的響應(yīng)。因此，生成促進這種確定以由計算機主動使用的存儲設(shè)備集合的配置的不同表示會是有益的。此處給出的是用于生成存儲設(shè)備集合的配置的易失性存儲器表示的技術(shù)。根據(jù)這些技術(shù)，存儲設(shè)備集合可以被表示為邏輯盤集合，其中每個邏輯盤包括片(slab)集合，每個片具有供應(yīng)的容量和布局計劃。各個片進而包括被標(biāo)識為存儲設(shè)備上的物理分配的多個擴展。存儲集合的這個模型可以在易失性存儲器中表示，例如表示為層級或樹，并且可以使能快速確定存儲特定邏輯位置的數(shù)據(jù)的擴展的物理位置。另外，對以這種方式表示的存儲集合的訪問可以通過下述系統(tǒng)來實現(xiàn)，該系統(tǒng)包括被配置成與作為片集合的存儲設(shè)備集合接口的供應(yīng)部件，以及被配置成將片訪問請求轉(zhuǎn)換成物理擴展的訪問的布局部件。按照這種方式的訪問系統(tǒng)的架構(gòu)可以使得實現(xiàn)高效劃分；例如供應(yīng)部件可以整體管理存儲設(shè)備集合并且可以處理供應(yīng)計劃的細節(jié)(例如履行對容量片的分配請求)，同時布局部件可以實施布局計劃的細節(jié)(例如對于每個片分配請求，在物理存儲設(shè)備上分配滿足彈性計劃的擴展，所述彈性計劃為諸如跨越多個存儲設(shè)備的片的存儲的條帶，跨越多個存儲設(shè)備的片的容量鏡像)。為了實現(xiàn)前述和相關(guān)目標(biāo)，下面的描述和附圖闡述某些說明性方面和實施方式。這些僅僅表明可以采用一個或多個方面的各種方式當(dāng)中的幾種。通過結(jié)合附圖考慮的下面的具體實施方式
，本公開的其它方面、優(yōu)點和新穎特征將變得顯而易見。


圖I是表征存儲設(shè)備集合的非易失性存儲器表示的示例性情形的圖示。圖2是表征根據(jù)這里給出的技術(shù)的存儲集合的易失性存儲器表示的示例性情形的圖示。圖3是圖示根據(jù)這里給出的技術(shù)的為存儲設(shè)備集合的存儲設(shè)備上的邏輯盤分配容量的示例性方法的流程圖。圖4是包括被配置成具體化這里闡述的一個或多個供應(yīng)的處理器可執(zhí)行指令的示例性計算機可讀介質(zhì)的圖示。圖5圖示可以在其中實施這里闡述的一個或多個供應(yīng)的示例性計算環(huán)境。
具體實施例方式下面將參照附圖描述所要求保護的主題，其中相同的附圖標(biāo)記始終被用來指代相同的元件。在下面的描述中，出于解釋的目的闡述了許多特定細節(jié)以便提供對于所要求保護的主題的透徹理解。但是可以明顯看出，可以在沒有這些特定細節(jié)的情況下實踐所要求保護的主題。在其它情況中，以框圖形式示出了各結(jié)構(gòu)和設(shè)備以便于描述所要求保護的主題。A.背景。在計算領(lǐng)域中，許多情形涉及訪問存儲設(shè)備集合的非易失性存儲設(shè)備。這樣的存儲設(shè)備可以包括許多類型(例如，硬盤驅(qū)動器；固態(tài)存儲設(shè)備；以及磁盤或光盤)，并且可以被用來存儲許多類型的數(shù)據(jù)(例如文件、電子郵件消息、數(shù)據(jù)庫記錄、或媒體對象、或其組合)。該存儲設(shè)備可以被附接到特定計算機或設(shè)備，或者可以連接到網(wǎng)絡(luò)并且通過網(wǎng)絡(luò)被訪問。該存儲設(shè)備還可以獨立地操作(例如沒有存儲設(shè)備集合的其它存儲設(shè)備的互相通信或者甚至互相了解)；具有松散的協(xié)作(例如在通信和交換狀態(tài)通知方面)；或者具有緊密的相互操作(例如加載在存儲控制器中的硬盤驅(qū)動器集合，諸如廉價盤冗余陣列(RAID)裝置)。而且，存儲設(shè)備的相互操作和/或使用可以導(dǎo)致在其中存儲的數(shù)據(jù)之間的邏輯或?qū)嶋H劃分，或者可以導(dǎo)致數(shù)據(jù)的聚集。例如，兩個或更多存儲設(shè)備的可用容量可以被聚集到被作為單個集成卷呈現(xiàn)給計算機的存儲池。該存儲設(shè)備還可以實施各種布局計劃，諸如跨越(例如邏輯上串接存儲設(shè)備的容量);劃條帶(例如使橫跨存儲設(shè)備的連續(xù)邏輯地址交叉);鏡像(例如將數(shù)據(jù)集合的相同拷貝存儲在存儲設(shè)備集合的各個存儲設(shè)備上，并且通過自動以及同時將對數(shù)據(jù)集合的變化應(yīng)用于所有拷貝來維持該拷貝的同一性)；以及奇偶計算(例如當(dāng)數(shù)據(jù)被存儲在一個或多個存儲設(shè)備上時，所存儲的數(shù)據(jù)的校驗和可以自動被計算并且被存儲在不同存儲設(shè)備上，例如以便使得能夠從存儲設(shè)備的故障中恢復(fù))。另外，該存儲設(shè)備的容量可以根據(jù)各種供應(yīng)計劃而被供應(yīng)。作為第一示例，在固定的供應(yīng)計劃中，當(dāng)接收到分配存儲區(qū)域的請求時，一個或多個存儲設(shè)備可以迅速地分配所有在供應(yīng)請求中被請求的容量，并且可以向請求用戶或過程通知這樣的容量是可用的(并且可以可選地利用默認值來初始化該容量)。作為第二示例，在延遲的供應(yīng)計劃中，當(dāng)接收到分配存儲區(qū)域的請求時，該存儲設(shè)備可以指示該存儲區(qū)域可用于寫入，但是可能不能為存儲區(qū)域迅速地分配容量。更準(zhǔn)確地，該存儲設(shè)備可能等待對存儲區(qū)域內(nèi)的位置的訪問請求，并且在接收到訪問請求時可以迅速地分配存儲設(shè)備的物理存儲(例如擴展)以及將其綁定到該位置的邏輯地址。這種“準(zhǔn)時化”延遲供應(yīng)可以呈現(xiàn)某些性能改進(例如迅速履行生成存儲器設(shè)備的請求，和/或比為保持未使用的存儲區(qū)域分配容量更高效的存儲設(shè)備集合的可用容量的分配)。作為附加變型，在“單薄(thin)”供應(yīng)計劃中，存儲設(shè)備集合可以授權(quán)分配超過存儲設(shè)備集合的可用容量的容量的請求。作為代替，該存儲設(shè)備集合可以將該容量分配為被使用，并且在可用容量減小時，可以通知管理員添加提供附加容量的存儲設(shè)備。這些或其它類型的布局和/或供應(yīng)計劃可以被應(yīng)用于存儲設(shè)備。為了表示涉及多個存儲設(shè)備、存儲池以及布局和供應(yīng)計劃的復(fù)雜存儲情形，存儲設(shè)備集合可以存儲所述存儲設(shè)備及其之間分配的物理、非易失性表示。例如，集群的存儲池 管理器可以被指定以代表各種過程處理分配存儲區(qū)域和容量的請求，并且可以具有對被配置成存儲描述存儲池的分配和特征的元數(shù)據(jù)的一個或多個存儲設(shè)備的存儲區(qū)域的排它性寫入訪問。此外，存儲設(shè)備集合的非易失性表示可以在存儲設(shè)備之間自動同步，從而使能實現(xiàn)任何存儲設(shè)備上的元數(shù)據(jù)的可用性；例如如果任何一個存儲設(shè)備出現(xiàn)故障，則其它存儲設(shè)備可以使用存儲設(shè)備集合的非易失性表示來確定發(fā)生故障的存儲設(shè)備的內(nèi)容并且重構(gòu)存儲在其上的數(shù)據(jù)。圖I呈現(xiàn)表征可以被存儲在一個或多個存儲設(shè)備上的存儲設(shè)備集合的非易失性表示的示例性情形100的圖示。該非易失性表示可以包括多個記錄,所述記錄表示例如每一個存儲設(shè)備108 ;—個或多個存儲池104 ;從存儲池104顯露的空間106，諸如邏輯卷、奇偶空間和日志；以及從存儲設(shè)備108的物理容量分配并且被綁定到各個空間106的各個邏輯地址的物理擴展110。該示例性非易失性表示可以由設(shè)法訪問存儲設(shè)備集合以便確定由存儲設(shè)備集合的存儲設(shè)備實施并且展示的分配、供應(yīng)和關(guān)系的任何計算機或設(shè)備讀取。計算機還可以在其易失性存儲器中生成存儲設(shè)備集合的表示。例如，為了訪問存儲設(shè)備集合的特定邏輯位置，計算機可以努力標(biāo)識存儲邏輯位置的物理位置，并且遵從存儲設(shè)備集合的供應(yīng)計劃和/或布局計劃。在一個這樣的情形中，計算機可以簡單地將非易失性表示加載到易失性存儲器中，并且查閱非易失性表示以便做出這樣的確定。然而，非易失性表示和易失性的存儲器中的表示之間的使用差別可能帶來某些缺點。例如，非易失性表示可能被生成以便按照精確且一致的方式(例如按照許多計算機和存儲設(shè)備可以同時訪問和/或更新的方式)以文件記錄存儲設(shè)備集合的屬性。特別地，存儲在存儲設(shè)備上的非易失性表示可能很少被訪問(例如可能僅僅偶爾被計算機或存儲設(shè)備讀取)，并且可能不會針對性能而被設(shè)計或優(yōu)化。例如，為了定位綁定到特定空間106的擴展110，計算機可能必須檢查所有空間106和/或擴展110，因為這些結(jié)構(gòu)可能不會以任何特定方式被索引或排序。然而，計算機可能設(shè)法頻繁(例如每秒許多次)利用易失性存儲器表示。易失性存儲器表示的結(jié)構(gòu)可能因此影響計算機訪問存儲設(shè)備的性能，并且沒有針對快速訪問而特別配置(例如非易失性表示)的易失性存儲器表示可能顯著削弱計算機的性能。而且，計算機可能包括許多易失性存儲容量，并且可能不會將其易失性存儲器暴露給其它計算機；因此，非易失性表示的配置(以減小該表示的尺寸并且減少同時訪問問題)可能不適用于由計算機來使用。B.所呈現(xiàn)的技術(shù)。這里所呈現(xiàn)的是用于生成存儲設(shè)備集合的表示的技術(shù)，所述存儲設(shè)備集合的表示可以被存儲在諸如計算機的設(shè)備的易失性存儲器中并且可以促進對存儲設(shè)備集合的訪問。特別地，構(gòu)造該表示從而使加速對對應(yīng)于感興趣邏輯位置的存儲設(shè)備的物理位置的標(biāo)識，這會顯著影響計算機訪問存儲設(shè)備集合的性能。圖2呈現(xiàn)表征可以在計算機或其它設(shè)備的易失性存儲器中生成并且可以被快速利用以訪問存儲設(shè)備集合的邏輯容量的存儲設(shè)備集合的示例性易失性存儲器表示的示例性情形200的圖示。在該示例性情形200中，易失性存儲器表示202包括層級，其以顯露在計算機上的邏輯盤204集合開始。邏輯盤204與片206相關(guān)聯(lián)，每個片206包括邏輯盤204 的存儲容量的邏輯塊。片206可具有供應(yīng)的尺寸208，以及/或者可以指示布局計劃210(例如鏡像的片、條帶的片或奇偶片)。然而，布局計劃210的細節(jié)不會在片206級別被暴露；例如100千兆字節(jié)鏡像的片和100千兆字節(jié)簡單的片可以用相同的供應(yīng)容量208表示，并且可以分別將100千兆字節(jié)的供應(yīng)容量提供給邏輯盤204，即使在鏡像(如果在兩個存儲設(shè)備上執(zhí)行的話)可以利用200千兆字節(jié)的物理容量。更精確地，布局計劃210的細節(jié)在被分配用于各個片206且綁定到各個片206并且從存儲設(shè)備108的物理容量供應(yīng)的擴展110的較低級別處實施。該易失性存儲器表示202可以被用來以高性能方式標(biāo)識與邏輯地址相關(guān)聯(lián)的物理位置。例如，邏輯地址可能指定邏輯盤204。使用特定邏輯地址，被綁定到邏輯盤204的邏輯地址的片206可以被標(biāo)識。接下來，片206內(nèi)的邏輯位置可以被用來標(biāo)識綁定到包括片206內(nèi)的邏輯地址的邏輯地址范圍的擴展110，所述邏輯地址可以被轉(zhuǎn)換成擴展110內(nèi)的物理地址。最終，擴展110內(nèi)的物理地址可以被映射到存儲設(shè)備106上的物理位置，在那里可以找到并訪問所請求的邏輯位置。以這種方式，易失性存儲器表示202的層級性質(zhì)可能特別適合于快速標(biāo)識被映射到邏輯盤204的邏輯位置的存儲設(shè)備108的物理位置。此外，易失性存儲器表示202的層級性質(zhì)可以使能實現(xiàn)靈活處理分配存儲設(shè)備的容量的復(fù)雜性的訪問器的發(fā)展。特別地，可以在片206的分配(根據(jù)供應(yīng)計劃)和擴展110的分配(根據(jù)片206的布局計劃210)之間標(biāo)識概念劃分。特別地，訪問位置或分配容量的請求可能在概念上由供應(yīng)部件220來處理，該供應(yīng)部件220可以整體評估存儲設(shè)備集合的邏輯存儲容量，并且可以應(yīng)用片206的供應(yīng)計劃的供應(yīng)概念。然而，訪問和分配請求可能被轉(zhuǎn)換成可以由布局部件222處理的物理訪問請求，該布局部件222可以推行各個片的布局計劃210。例如，對分配具有100千兆字節(jié)的迅速供應(yīng)容量和雙重鏡像布局計劃的片206的請求可以按照以下方式處理首先作為對于供應(yīng)部件220的分配具有100千兆字節(jié)的迅速分配容量的片206的請求，并且其次作為對于布局部件222的為兩個不同存儲設(shè)備108上的兩個100千兆字節(jié)擴展110的形式的片206分配容量的請求。類似地，在接收到對訪問邏輯卷204的邏輯地址處的數(shù)據(jù)集合的請求時，供應(yīng)部件220可以標(biāo)識與該邏輯卷的邏輯地址相關(guān)聯(lián)的片206，并且可能將訪問請求轉(zhuǎn)換成訪問片206的特定邏輯位置的片訪問請求。然而，布局部件222可以檢查片206并且可以標(biāo)識跨過存儲在三個存儲設(shè)備108上的三個擴展Iio的條帶布局計劃210。布局部件222可以因此生成訪問各個擴展110上的數(shù)據(jù)集合的各個部分的三個訪問請求，并且可以將讀取的數(shù)據(jù)去條帶成原始數(shù)據(jù)集合。以這種方式，供應(yīng)部件220和布局部件222可以將訪問和分配任務(wù)劃分成與涉及供應(yīng)計劃的邏輯盤204和片206的邏輯交互以及根據(jù)由片206實施的布局計劃與存儲集合的存儲設(shè)備108和擴展110的物理交互。C.基本實施例。圖2呈現(xiàn)表征這些技術(shù)的第一實施例的示例性情形200的圖示，該第一實施例被圖示為被配置成為存儲設(shè)備集合的存儲設(shè)備108上的邏輯盤204分配容量的示例性系統(tǒng)218。該示例性系統(tǒng)218可以被實施為例如相互操作的部件集合，每個所述相互操作的部件包括存儲在計算機的存儲器部件(例如存儲器電路、硬盤驅(qū)動器的盤片、固態(tài)存儲設(shè)備或者磁盤或光盤)中的指令集合，當(dāng)該指令集合被計算機的處理器執(zhí)行時，使得計算機根據(jù)此處給出的技術(shù)來分配容量。該示例性系統(tǒng)218包括布局部件220，其被配置成在接收到指定布局計劃的片分配請求時，在一起滿足片分配請求和布局計劃的存儲設(shè)備108上分配擴展。布局部件220還被配置成在接收到訪問片的布局訪問請求時，根據(jù)該布局計劃來訪問該片 的擴展。示例性系統(tǒng)218還包括供應(yīng)部件222，其被配置成在接收到為邏輯盤分配容量的容量請求時，生成指定布局計劃的至少一個片分配請求，并且將各個邏輯盤呈現(xiàn)為一系列片。該供應(yīng)部件222還被配置成在接收到訪問邏輯盤的位置的訪問請求時，標(biāo)識包括該訪問的位置的至少一個片，并且根據(jù)訪問請求來生成訪問片的布局訪問請求。以這種方式，示例性系統(tǒng)218根據(jù)此處給出的技術(shù)在存儲設(shè)備集合的存儲設(shè)備108上分配容量。圖3呈現(xiàn)此處給出的技術(shù)的第二實施例，該第二實施例被圖示成為包括至少一個存儲設(shè)備108的存儲設(shè)備集合上的邏輯盤分配容量的示例性方法300。該示例性方法300可以被實施為例如存儲在計算機的存儲器部件(例如存儲器電路、硬盤驅(qū)動器的盤片、固態(tài)存儲器部件或者磁盤或光盤)中的指令集合，當(dāng)該指令集合被計算機的處理器執(zhí)行時，使得計算機執(zhí)行此處給出的技術(shù)。示例性方法300在302處開始并且涉及在處理器上執(zhí)行304指令。具體地，指令被配置成在接收到306為邏輯盤分配容量的分配請求時，生成308指定布局計劃并且一起滿足分配請求的容量的至少一個片，并且對于各個片，在一起滿足布局計劃的存儲設(shè)備上分配310擴展。所述指令還被配置成在接收到312訪問邏輯盤的至少一個位置的訪問請求時，標(biāo)識314包括布局訪問請求的各個位置的至少一個片，對于各個片316，標(biāo)識318片的布局計劃，并且根據(jù)該布局計劃訪問320片的擴展。已經(jīng)實現(xiàn)了根據(jù)此處給出的技術(shù)在存儲設(shè)備上分配容量，示例性方法300在322處結(jié)束。又一實施例涉及包括處理器可執(zhí)行指令的計算機可讀介質(zhì)，所述處理器可執(zhí)行指令配置成應(yīng)用此處給出的技術(shù)。這樣的計算機可讀介質(zhì)可以包括例如涉及有形設(shè)備的計算機可讀存儲介質(zhì)，諸如存儲器半導(dǎo)體(例如利用靜態(tài)隨機存取存儲器(SRAM)、動態(tài)隨機存取存儲器(DRAM)和/或同步動態(tài)隨機存取存儲器(SDRAM)技術(shù)的半導(dǎo)體)、硬盤驅(qū)動器的盤片、閃速存儲器設(shè)備或者磁盤或光盤(諸如CD-R、DVD-R或軟盤)，其編碼計算機可讀指令集合，當(dāng)由設(shè)備的處理器執(zhí)行時，所述計算機可讀指令集合使得設(shè)備實施此處給出的技術(shù)。這樣的計算機可讀介質(zhì)還可以包括(作為與計算機可讀存儲介質(zhì)不同的一類技術(shù)的)各種類型的通信介質(zhì)，比如可以通過各種物理現(xiàn)象傳播的信號(例如電磁信號、聲波信號或光學(xué)信號)以及在各種有線情形(例如通過以太網(wǎng)或光纖線纜)和/或無線情形(例如，諸如WiFi的無線局域網(wǎng)(WLAN)、諸如藍牙的個人區(qū)域網(wǎng)(PAN)、或者蜂窩或無線電網(wǎng)絡(luò))中傳播的信號，并且其編碼計算機可讀指令集合，當(dāng)由設(shè)備的處理器執(zhí)行時，所述計算機可讀指令集合使得該設(shè)備實施此處給出的技術(shù)。在圖4中圖示了可以按這些方式設(shè)想到的示例性計算機可讀介質(zhì)，其中實施方式400包括在其上編碼計算機可讀數(shù)據(jù)404的計算機可讀介質(zhì)402 (例如⑶-R、DVD_R或者硬盤驅(qū)動器的盤片)。該計算機可讀數(shù)據(jù)404進而包括計算機指令406集合，當(dāng)在計算機410的處理器412上執(zhí)行時，該計算機指令406使得計算機410根據(jù)這里闡述的原理來分配存儲設(shè)備108上的存儲。在一個這樣的實施例中，處理器可執(zhí)行指令406可以被配置成執(zhí)行為存儲設(shè)備集合的存儲設(shè)備上的邏輯盤分配存儲的方法，諸如圖3的示例性方法300。該計算機可讀介質(zhì)的一些實施例可以包括非瞬時計算機可讀存儲介質(zhì)(例如硬盤驅(qū)動器、光盤或閃速存儲器設(shè)備)，其被配置成存儲以這種方式配置的處理器可執(zhí)行指令。本領(lǐng)域普通技術(shù)人員可以設(shè)想到被配置成根據(jù)此處給出的技術(shù)操作的許多這種計算機可讀介質(zhì)。D.變型。 在許多方面可以設(shè)想到此處討論的技術(shù)的變型，并且其中一些變型相對于這些和其它技術(shù)的其它變型可以給出附加的優(yōu)點和/或減少缺點。再者，一些變型可以被組合實施，并且通過協(xié)同的合作，一些組合可以特征在于附加的優(yōu)點和/或減少的缺點。所述變型可以被結(jié)合在各種實施例中以為這種實施例賦予單獨的和/或協(xié)作的優(yōu)點。Dl.情形?？梢栽谶@些技術(shù)的實施例之間改變的第一方面涉及其中可以利用這些技術(shù)的情形。作為該第一方面的第一變型，這些技術(shù)可以與許多類型的存儲設(shè)備一起使用，所述存儲設(shè)備包括硬盤驅(qū)動器、固態(tài)存儲設(shè)備、非易失性存儲器電路、基于帶的存儲設(shè)備以及磁盤和光盤。這樣的存儲設(shè)備還可以直接連接到實施這些技術(shù)的設(shè)備(諸如計算機)；能夠通過有線或無線局域網(wǎng)(例如，802. 11 WiFi網(wǎng)絡(luò)或者特別(ad-hoc)連接、或紅外連接)訪問；以及/或者可以通過有線或無線廣域網(wǎng)(例如，蜂窩網(wǎng)或因特網(wǎng))訪問。此外，這些技術(shù)可以與獨立操作的兩個或更多個存儲設(shè)備(例如，通過軟件進程獨立訪問的存儲設(shè)備)一起使用；利用松散相互操作進行操作(例如，獨立操作但是向共享存儲集合的其它存儲設(shè)備通知并與該其它存儲設(shè)備通信的存儲設(shè)備)；或者利用緊密相互操作進行操作(例如，管理作為存儲系統(tǒng)的部件的若干存儲設(shè)備的廉價盤冗余陣列(RAID)控制器)。作為該第一方面的第二變型，這些技術(shù)可以結(jié)合許多類型的存儲設(shè)備來使用，所述存儲集合包括各種類型的數(shù)據(jù)集合，其包括存儲各種類型的二進制對象的二進制存儲系統(tǒng)；存儲文件的文件系統(tǒng)；存儲媒體對象的媒體庫；存儲許多類型的對象的對象系統(tǒng)；存儲記錄的數(shù)據(jù)庫；以及存儲電子郵件消息的電子郵件系統(tǒng)。作為該第一方面的第三變型，這些技術(shù)的部分或所有可以在計算環(huán)境內(nèi)的一個或多個部件內(nèi)實施，諸如存儲在訪問存儲設(shè)備(例如操作系統(tǒng)進程或硬盤驅(qū)動器)的計算機或設(shè)備的易失性或非易失性中的軟件指令集合；由被配置成與存儲設(shè)備(例如RAID控制器)接口的存儲系統(tǒng)實施；或者在存儲集合的各個存儲設(shè)備中實施。作為該第一方面的第四變型，由此處給出的技術(shù)生成和使用的易失性存儲器表示可以呈現(xiàn)許多結(jié)構(gòu)。作為一個這樣的示例，并且如在圖2的示例性情形200中所描繪的那樣，易失性存儲器表示可以被構(gòu)造為互相聯(lián)系的記錄或?qū)ο蟮募?，諸如包括分別被表示為一系列片的邏輯盤的邏輯盤集合；包括分別被表示為擴展集的片的片集合；以及包括分別被表示為存儲設(shè)備的擴展、物理地址和擴展長度的擴展集合。此外，該互相聯(lián)系的記錄或?qū)ο蠹梢员硎咎囟ńM織，例如包括表示邏輯盤的第一層級級別、表示片的第二層級級別、以及表示擴展的第三層級級別的層級結(jié)構(gòu)。由存儲設(shè)備集合顯露的邏輯盤內(nèi)的位置因此可以通過首先標(biāo)識包括邏輯盤的位置的片，并且然后標(biāo)識包括該位置的該片內(nèi)的至少一個擴展來定位。作為該第一方面的第五變型，通過此處給出的技術(shù)來訪問存儲設(shè)備集合可以使能在存儲設(shè)備集合中實現(xiàn)特定類型的靈活性。作為第一示例，第一片可以被分配給指定第一布局計劃的邏輯盤，并且第二片可以被分配給指定不同于第一布局計劃的第二布局計劃的邏輯盤。作為第二示例，從指定片使用的應(yīng)用接收至少一個容量請求，并且供應(yīng)部件被配置成根據(jù)該片的片使用來選擇布局計劃。特別地，為具有第一片容量的邏輯盤分配第一片，并且為具有不同于第一片容量的第二片容量的邏輯盤分配第二片。作為該第一方面的第六變型，許多類型的布局計劃可以由存儲集合來表示。示例 性布局計劃集合可以包括例如指定在一個存儲設(shè)備上擴展的分配的整體布局計劃；指定在一起提供片分配請求的容量的至少兩個存儲設(shè)備上擴展的分配的條帶布局計劃；鏡像布局計劃，其指定擴展的分配，所述擴展的分配分別提供片分配請求的容量并且被鏡像；以及檢驗布局計劃，其指定以下分配在一起提供片分配請求的容量的至少一個存儲設(shè)備上分配至少一個數(shù)據(jù)擴展，和在存儲用于數(shù)據(jù)擴展的檢驗符(verifier)的至少一個其它存儲設(shè)備上分配至少一個檢驗符擴展。本領(lǐng)域普通技術(shù)人員可以設(shè)想到此處給出的技術(shù)的情形、組織和使用中的許多變型。D2.供應(yīng)計劃和布局計劃
可以在這些技術(shù)的實施例之間改變的第二方面涉及這里表示的存儲設(shè)備集合上的各個供應(yīng)計劃和布局計劃的表示和實施。作為該第二方面的第一示例，各個邏輯盤可以實施供應(yīng)計劃，其中在存儲設(shè)備上分配擴展可以通過下述來現(xiàn)實在接收到為邏輯盤分配容量的分配請求時，根據(jù)該邏輯盤的供應(yīng)計劃來分配擴展，并且訪問邏輯盤的片可以包括根據(jù)邏輯盤的供應(yīng)計劃來訪問片的擴展。供應(yīng)計劃可以從示例性供應(yīng)計劃集合中選擇，所述示例性供應(yīng)計劃集合包括例如指定滿足邏輯盤的容量的片的迅速分配的固定供應(yīng)計劃，以及在響應(yīng)于訪問請求訪問片時為邏輯盤指定片的分配的延遲供應(yīng)計劃。特別地，延遲供應(yīng)計劃可以涉及在接收到指定邏輯盤的位置的訪問請求時，標(biāo)識與該訪問請求的位置相關(guān)聯(lián)的片；在標(biāo)識該片時，根據(jù)訪問請求訪問片；以及在不能標(biāo)識與訪問請求的位置相關(guān)聯(lián)的片時，為邏輯盤分配片，并且將該片與由訪問請求指定的邏輯盤的位置相關(guān)聯(lián)。在分配片時，該實施例可以利用默認值初始化該擴展的內(nèi)容，并且因此可以通過直接查閱該擴展的所存儲的內(nèi)容來滿足所有寫入請求?？商鎿Q地，實施例可以推遲片的擴展的初始化，并且在接收到讀取請求(不能為其標(biāo)識與該讀取請求的位置相關(guān)聯(lián)的片(例如在這種情況下因為先前沒有執(zhí)行寫入所以片不能被綁定到該位置))時，這些技術(shù)的實施例可以響應(yīng)于讀取請求而返回默認值(例如O)。另外，延遲的供應(yīng)可以使能實現(xiàn)特征為單薄供應(yīng)的存儲情形，在這種情況下片的供應(yīng)尺寸超過存儲設(shè)備集合的可用容量。例如，存儲設(shè)備集合可能包括具有超過存儲設(shè)備集合的可用容量的供應(yīng)容量的邏輯盤。作為單薄供應(yīng)的另一示例，各個邏輯盤具有存儲設(shè)備集合的可用容量內(nèi)的供應(yīng)容量；但是邏輯盤的總共供應(yīng)容量超過存儲設(shè)備集合的可用容量。作為該第二方面的第二示例，可以在不同上下文中有差別地選擇各個片和/或擴展的尺寸。作為第一這樣的示例，片可以被分配有滿足訪問請求的小的容量。分配小尺寸的片會是有利的，例如用于通過限制必須被修補的片的容量來加速修補過程?？商鎿Q地，對于根據(jù)固定供應(yīng)計劃分配在特定存儲設(shè)備上的片，可以例如通過分配減小數(shù)目的大尺寸的片來使片尺寸最大化。該變型可以使能實現(xiàn)在存儲設(shè)備集合的非易失性表示中表示的記錄的數(shù)目的減小，并且可以由此通過非易失性存儲器表示來改進訪問存儲設(shè)備集合的性能。此外，可以考慮各種因素而選擇在修補操作期間片和擴展的分配。作為第一示例，在檢測到發(fā)生故障的存儲設(shè)備的故障時，布局部件被配置成，對于發(fā)生故障的存儲設(shè)備的各個擴展，標(biāo)識包括該擴展的片，并且為該片分配替代擴展；并且對于包括至少一個替代擴展并且具有彈性布局計劃的各個片，發(fā)起包括替代擴展的片的修補。因此，布局部件可以基于由此實施的布局計劃來自動發(fā)起擴展的修補操作。作為第二示例，其中存儲設(shè)備集合包括至少三個存儲設(shè)備；該替代擴展的分配可以跨越存儲設(shè)備集合的其它存儲設(shè)備而分發(fā)從發(fā)生故障的存儲設(shè)備分配的替代擴展。這可以減小分配有許多擴展且具有大量容量的存儲設(shè)備的過載。根據(jù)此處給出的技術(shù)，可以通過存儲設(shè)備102的組織來實現(xiàn)許多這樣的存儲情形。 E.計算環(huán)境。圖5和下面的討論提供了適當(dāng)計算環(huán)境的簡要、普通描述以實施這里闡述的一個或多個供應(yīng)的實施例。圖5的操作環(huán)境僅是適當(dāng)操作環(huán)境的一個示例并且不意圖建議對操作環(huán)境的使用或功能的范圍進行任何限制。示例計算設(shè)備包括但不限于個人計算機、服務(wù)器計算機、手持式或膝上型設(shè)備、移動設(shè)備(比如移動電話、個人數(shù)字助理(PDA)、媒體播放器等等)、多處理器系統(tǒng)、消費者電子裝置、小型計算機、大型計算機、包括任何前述系統(tǒng)或設(shè)備的分布式計算環(huán)境等等。圖5圖示了包括被配置成實施這里提供的一個或多個實施例的計算設(shè)備502的系統(tǒng)500的示例。在一種配置中，計算設(shè)備502包括至少一個處理單元506和存儲器508。取決于計算設(shè)備的確切配置和類型，存儲器508可以是易失性的(例如，諸如RAM)、非易失性的(諸如ROM、閃速存儲器等等)或者這二者的某種組合。這種配置在圖5中由虛線504圖
/Jn ο在其它實施例中，設(shè)備502可以包括附加的特征和/或功能。例如，設(shè)備502還可以包括附加的存儲裝置(例如可移除和/或不可移除)，其包括(但不限于)磁性存儲裝置、光學(xué)存儲裝置等等。這樣的附加存儲裝置在圖5中由存儲裝置510圖示。在一個實施例中，實施這里提供的一個或多個實施例的計算機可讀指令可以在存儲裝置510中。存儲裝置510還可以存儲其它計算機可讀指令以實施操作系統(tǒng)、應(yīng)用程序等等。計算機可讀指令可以被加載到存儲器508中例如用于由處理單元506執(zhí)行。這里所使用的術(shù)語“計算機可讀介質(zhì)”包括計算機存儲介質(zhì)。該計算機存儲介質(zhì)包括以用于存儲諸如計算機可讀指令或其它數(shù)據(jù)的信息的任何方法或技術(shù)實施的易失性和非易失性、可移除和不可移除的介質(zhì)。存儲器508和存儲裝置510是計算機存儲介質(zhì)的示例。計算機存儲介質(zhì)包括但不限于RAM、ROM、EEPR0M、閃速存儲器或其它存儲器技術(shù)、CD-ROM、數(shù)字多功能盤(DVD)或其它光學(xué)存儲裝置、磁帶盒、磁帶、磁盤存儲裝置或其它磁性存儲設(shè)備、或者可以被用來存儲期望信息并且可以被設(shè)備502訪問的任何其它介質(zhì)。任何這樣的計算機存儲介質(zhì)可以是設(shè)備502的一部分。設(shè)備502還可以包括(多個)通信連接516，其允許設(shè)備502與其它設(shè)備進行通信。所述(多個)通信連接516可以包括但不限于調(diào)制解調(diào)器、網(wǎng)絡(luò)接口卡(NIC)、集成網(wǎng)絡(luò)接口、射頻發(fā)送器/接收器、紅外端口、USB連接或者用于將計算設(shè)備502連接到其它計算設(shè)備的其它接口。(多個)通信連接516可以包括有線連接或無線連接。(多個)通信連接516可以發(fā)送和/或接收通信介質(zhì)。術(shù)語“計算機可讀介質(zhì)”可以包括通信介質(zhì)。通信介質(zhì)典型地具體化計算機可讀指令或者在諸如載波的“調(diào)制數(shù)據(jù)信號”或其它傳送機制中的其它數(shù)據(jù)，并且包括任何信息遞送介質(zhì)。術(shù)語“調(diào)制數(shù)據(jù)信號”可以包括這樣的信號，該信號具有其特性集合中的一個或多個或者以解碼該信號中的信息的方式來改變。設(shè)備502可以包括(多個)輸入設(shè)備514,比如鍵盤、鼠標(biāo)、筆、語音輸入設(shè)備、觸摸輸入設(shè)備、紅外攝影機、視頻輸入設(shè)備和/或任何其它輸入設(shè)備。(多個)輸出設(shè)備512 (比如一個或多個顯不器、揚聲器、打印機和/或任何其它輸出設(shè)備)也可以被包括在設(shè)備502 中。(多個)輸入設(shè)備514和/或(多個)輸出設(shè)備512可以通過有線連接、無線連接或其任意組合連接到設(shè)備502。在一個實施例中，來自另一個計算設(shè)備的輸入設(shè)備或輸出設(shè)備可以被用作用于計算設(shè)備502的(多個)輸入設(shè)備514或(多個)輸出設(shè)備512。計算設(shè)備502的部件可以通過各種互連(比如總線)連接。這樣的互連可以包括外圍部件互連(PCI)(比如PCI Express)、通用串行總線(USB)、火線(IEEE 1394)、光學(xué)總線結(jié)構(gòu)等等。在另一個實施例中，計算設(shè)備502的部件可以通過網(wǎng)絡(luò)互連。舉例來說，存儲器508可以包括位于通過網(wǎng)絡(luò)互連的不同物理位置的多個物理存儲器單元。本領(lǐng)域技術(shù)人員將認識到，被用來存儲計算機可讀指令的存儲設(shè)備可以分布在網(wǎng)絡(luò)上。舉例來說，可通過網(wǎng)絡(luò)518訪問的計算設(shè)備520可以存儲計算機可讀指令以實施這里所提供的一個或多個實施例。計算設(shè)備502可以訪問計算設(shè)備520，并且下載所述計算機可讀指令的一部分或全部以便執(zhí)行?？商鎿Q地，計算設(shè)備502可以按照需要下載一部分計算機可讀指令，或者一些指令可以在計算設(shè)備502處執(zhí)行，并且一些指令可以在計算設(shè)備520處執(zhí)行。F.術(shù)語的使用。如在本申請中使用的術(shù)語“部件”、“模塊”、“系統(tǒng)”、“接口”等等通常意圖指代與計算機有關(guān)的實體，或者是硬件、硬件與軟件的組合、軟件，或者是執(zhí)行中的軟件。舉例來說，部件可以是但不限于運行在處理器上的進程、處理器、對象、可執(zhí)行程序、執(zhí)行線程、程序和/或計算機。以說明的方式，運行在控制器上的應(yīng)用和控制器都可以是部件。一個或多個部件可以駐留在執(zhí)行的進程和/或線程內(nèi)，并且部件可以位于一臺計算機上和/或分布在兩臺或更多臺計算機之間。此外，所要求保護的主題可以被實施為一種利用標(biāo)準(zhǔn)編程和/或工程技術(shù)來產(chǎn)生軟件、固件、硬件或其任意組合以便控制計算機實施所公開的主題的方法、設(shè)備、或者制造品。這里使用的術(shù)語“制造品”意圖包含可以從任何計算機可讀設(shè)備、載體或介質(zhì)訪問的計算機程序。當(dāng)然，本領(lǐng)域技術(shù)人員將認識到，在不背離所要求保護的主題的范圍或精神的情況下，可以對這種配置做出許多修改。這里提供了實施例的各種操作。在一個實施例中，所描述的其中一項或多項操作可以構(gòu)成存儲在一個或多個計算機可讀介質(zhì)上的計算機可讀指令，在由計算設(shè)備執(zhí)行時，所述計算機可讀指令將使得所述計算設(shè)備執(zhí)行所描述的操作。描述其中一部分或全部操作的順序不應(yīng)被理解為意味著這些操作必須依賴于順序。受益于本說明書，本領(lǐng)域技術(shù)人員將認識到替換的排序。此外還將理解的是，不一定所有操作都必須存在于這里提供的每一個實施例中。此外，這里使用的“示例性” 一詞意味著充當(dāng)一個示例、事例或說明。在這里被描述為“示例性”的任何方面或設(shè)計不必須被理解為比其它方面或設(shè)計有利。更確切地，使用“示例性”一詞是意圖以具體的方式呈現(xiàn)概念。本申請中所使用的術(shù)語“或者”意圖是指包含性的“或者”而不是排它性的“或者”。也就是說，除非另行指明或者可以從上下文明顯看出，否則“X采用A或B”意圖是指任何自然的包含性排列。也就是說，如果X采用A ;X采用B ;或者X采用A和B兩者，則“X采用A或B”在任何前述事例下都得以滿足。此外，除非另行指明或者從上下文中可以明顯看出是針對單數(shù)形式，否則用在本申請和所附權(quán)利要求書中的“一”(〃a〃或"an")通常可以被理解為是指“一個或多個”。此外，雖然關(guān)于一種或多種實現(xiàn)方式示出并描述了本公開內(nèi)容，但是基于閱讀并 理解本說明書和附圖，本領(lǐng)域技術(shù)人員將會想到等效的更改和修改。本公開內(nèi)容包括所有這樣的修改和更改，并且僅由所附權(quán)利要求書的范圍限制。特別關(guān)于由前面描述的部件(例如元件、資源等等)所施行的各項功能，被用來描述這樣的部件的術(shù)語意圖對應(yīng)于(除非另行表明)施行所述部件的指定功能的任何部件(例如功能上等效)，盡管其在結(jié)構(gòu)上不等效于在本公開內(nèi)容的這里說明的示例性實現(xiàn)方式中施行所述功能的所公開的結(jié)構(gòu)。此外，雖然本公開內(nèi)容的具體特征可能是關(guān)于幾種實現(xiàn)方式當(dāng)中的僅僅一種公開的，但是這樣的特征可以與其它實現(xiàn)方式的一項或多項其它特征組合，正如可能對于任何給定或特定應(yīng)用所期望且有利的那樣。此外，就在詳細描述部分或權(quán)利要求書中使用的“包含”、“具有”、“帶有”等術(shù)語或其各種變體而言，這樣的術(shù)語與術(shù)語“包括”類似都意圖是包含性的。
權(quán)利要求
1.一種在具有處理器(412)的設(shè)備(410)上為包括至少一個存儲設(shè)備(108)的存儲設(shè)備集合上的邏輯盤(204)分配容量的方法(300)，該方法(300)包括在處理器(412 )上執(zhí)行(304 )被配置成進行以下各項的指令(406 ):在接收到(306)為邏輯盤(204)分配容量的分配請求時生成(308)指定布局計劃(210)并且一起滿足分配請求的容量的至少一個片(206)，以及對于各個片，在一起滿足布局計劃(210)的存儲設(shè)備(108)上分配(310)擴展(110);以及在接收到(312)訪問邏輯盤(204)的至少一個位置的訪問請求(212)時標(biāo)識(314)包括布局訪問請求(212)的各個位置的至少一個片(206);以及對于各個(316)片(206)標(biāo)識片(206)的布局計劃(210);以及根據(jù)布局計劃(210)來訪問(320)片(110)的擴展(I 10)。
2.權(quán)利要求I所述的方法，被表示為存儲設(shè)備集合表示的存儲設(shè)備集合包括邏輯盤集合，其包括分別被表示為一系列片的邏輯盤；片集合，其包括分別被表示為擴展集的片；以及擴展集合，其包括分別被表示為存儲設(shè)備、物理地址和擴展長度的擴展。
3.權(quán)利要求I所述的方法，為具有第一片容量的邏輯盤分配第一片；以及為具有不同于第一片容量的第二片容量的邏輯盤分配第二片。
4.權(quán)利要求I所述的方法，各個邏輯盤都具有供應(yīng)計劃；在存儲設(shè)備上分配擴展包括在接收到為邏輯盤分配容量的分配請求時，根據(jù)該邏輯盤的供應(yīng)計劃來分配擴展；以及訪問邏輯盤的片包括根據(jù)該邏輯盤的供應(yīng)計劃來訪問片的擴展。
5.權(quán)利要求4所述的方法，根據(jù)供應(yīng)計劃集合選擇的供應(yīng)計劃包括指定滿足該邏輯盤的容量的片的迅速分配的固定供應(yīng)計劃；以及在響應(yīng)于訪問請求而訪問片時，為邏輯盤指定片的分配的延遲供應(yīng)計劃。
6.權(quán)利要求5所述的方法，根據(jù)延遲供應(yīng)計劃訪問邏輯盤的片包括在接收到指定邏輯盤的位置的訪問請求時標(biāo)識與訪問請求的位置相關(guān)聯(lián)的片；在標(biāo)識片時，根據(jù)訪問請求來訪問片；以及在不能標(biāo)識與該訪問請求的位置相關(guān)聯(lián)的片時為邏輯盤分配片，以及將片與由訪問請求指定的邏輯盤的位置相關(guān)聯(lián)。
7.權(quán)利要求6所述的方法，訪問請求包括指定邏輯盤的位置的讀取請求；以及指令被配置成在不能標(biāo)識與該讀取請求的位置相關(guān)聯(lián)的片時，響應(yīng)于該讀取請求返回默認值。
8.一種用于為包括至少一個存儲設(shè)備(108)的存儲設(shè)備集合上的邏輯盤(204)分配容量的系統(tǒng)(218)，該系統(tǒng)(218)包括布局部件(222)，其被配置成在接收到指定布局計劃(210)的片分配請求時,在一起滿足片分配請求和布局計劃(210)的存儲設(shè)備(108)上分配(310)擴展；以及在接收到訪問片(206)的布局訪問請求(212)時，根據(jù)布局計劃(210)訪問 (320)片(206)的擴展(110);以及供應(yīng)部件(220)，其被配置成在接收到(306)為邏輯盤(204)分配容量的容量請求時，生成(308)指定布局計劃(210)的至少一個片分配請求；將各個邏輯盤(204)呈現(xiàn)為一系列片(206);以及在接收到(312)訪問邏輯盤(204)的位置的訪問請求(212)時標(biāo)識包括訪問的位置的至少一個片(206);以及生成根據(jù)訪問請求(212)訪問片(206)的布局訪問請求。
9.根據(jù)權(quán)利要求8所述的系統(tǒng)，從布局計劃集合選擇的布局計劃包括整體布局計劃，其指定在一個存儲設(shè)備上擴展的分配；條帶布局計劃，其指定在一起提供片分配請求的容量的至少兩個存儲設(shè)備上擴展的分配；鏡像布局計劃，其指定擴展的分配，所述擴展的分配分別提供片分配請求的容量并且被鏡像；以及檢驗布局計劃，其指定以下分配在一起提供片分配請求的容量的至少一個存儲設(shè)備上分配至少一個數(shù)據(jù)擴展；以及在存儲用于數(shù)據(jù)擴展的檢驗符的至少一個其它存儲設(shè)備上分配至少一個檢驗符擴展。
10.根據(jù)權(quán)利要求9所述的系統(tǒng)，所述布局部件被配置成，在檢測到發(fā)生故障的存儲設(shè)備的故障時對于發(fā)生故障的存儲設(shè)備的各個擴展標(biāo)識包括該擴展的片，以及為該片分配替代擴展；以及對于包括至少一個替代擴展且具有彈性布局計劃的各個片，發(fā)起包括替代擴展的片的修補。
全文摘要
例如RAID陣列的存儲設(shè)備集合的存儲設(shè)備可以生成在存儲設(shè)備的物理介質(zhì)上的包括邏輯盤、空間、存儲池以及布局和供應(yīng)計劃的存儲設(shè)備集合的配置的非易失性表示。訪問存儲設(shè)備集合的計算機也可以生成存儲設(shè)備集合的易失性存儲器表示以便在訪問存儲設(shè)備時使用；然而，非易失性表示可能因為其不同使用和特性而不可執(zhí)行。這里給出了用于根據(jù)包括邏輯盤、片和擴展的層級的易失性存儲器表示來訪問存儲設(shè)備集合的技術(shù)，以及包括供應(yīng)部件的訪問器，所述供應(yīng)部件在應(yīng)用供應(yīng)計劃時處理片訪問，并且在將布局計劃應(yīng)用于存儲設(shè)備集合時與將片訪問轉(zhuǎn)換成存儲設(shè)備訪問的較低級別布局部件接口。
文檔編號G06F3/06GK102929786SQ20121033553
公開日2013年2月13日 申請日期2012年9月12日 優(yōu)先權(quán)日2011年9月12日
發(fā)明者K.梅拉 申請人:微軟公司