專(zhuān)利名稱(chēng)：用于分層存儲(chǔ)架構(gòu)的區(qū)間遷移的制作方法
技術(shù)領(lǐng)域：
本發(fā)明通常涉及計(jì)算機(jī)，并且更具體地，涉及用于在使用分層架構(gòu)的計(jì)算存儲(chǔ)環(huán)境中的池之間分配和遷移數(shù)據(jù)的裝置、方法和計(jì)算機(jī)程序產(chǎn)品實(shí)施例。
背景技術(shù)：
當(dāng)今社會(huì)中在各種環(huán)境中找到計(jì)算機(jī)和計(jì)算機(jī)系統(tǒng)?？梢栽诩依?、在工作場(chǎng)所、在學(xué)校、在政府以及在其它環(huán)境中找到計(jì)算環(huán)境和網(wǎng)絡(luò)。計(jì)算環(huán)境日益増加地在ー個(gè)或多個(gè)存儲(chǔ)環(huán)境中存儲(chǔ)數(shù)據(jù)，該存儲(chǔ)環(huán)境在許多情況下遠(yuǎn)離呈現(xiàn)給用戶(hù)的本地接ロ。這些計(jì)算存儲(chǔ)環(huán)境可以使用通常協(xié)同工作的許多存儲(chǔ)設(shè)備(如盤(pán)驅(qū)動(dòng)器)來(lái)存儲(chǔ)、 檢索和更新大量的數(shù)據(jù)，該數(shù)據(jù)然后可以提供給請(qǐng)求或發(fā)送數(shù)據(jù)的主機(jī)計(jì)算機(jī)。在ー些情況下，大量的數(shù)據(jù)存儲(chǔ)子系統(tǒng)作為單個(gè)數(shù)據(jù)存儲(chǔ)系統(tǒng)統(tǒng)ー管理。這些子系統(tǒng)可以通過(guò)主機(jī)"sysplex (system complex，系統(tǒng)復(fù)合)”配置管理，該配置組合若干處理單元或處理單元的簇。以此方式，通常包括各種類(lèi)型的存儲(chǔ)設(shè)備的多層/多系統(tǒng)計(jì)算環(huán)境可以用于組織和處理大量的數(shù)據(jù)。

發(fā)明內(nèi)容
當(dāng)前的分層存儲(chǔ)架構(gòu)要求用戶(hù)(如系統(tǒng)管理員)親自管理在哪ー個(gè)存儲(chǔ)等級(jí)和相關(guān)層上將創(chuàng)建或遷移給定的存儲(chǔ)單元(如卷)。因?yàn)橛脩?hù)不能識(shí)別動(dòng)態(tài)操作環(huán)境中的存儲(chǔ)單元的優(yōu)化布置，所以在一些情況下不能實(shí)現(xiàn)對(duì)這樣的布置的理想解決方案?？紤]以上，存在對(duì)用于存儲(chǔ)單元的動(dòng)態(tài)分配和遷移的機(jī)制的需要，從系統(tǒng)性能觀點(diǎn)來(lái)看，該機(jī)制重復(fù)地并準(zhǔn)確地確定對(duì)于存儲(chǔ)單元布置的優(yōu)化解決方案。相應(yīng)地，提供各種方法、系統(tǒng)和計(jì)算機(jī)程序產(chǎn)品實(shí)施例用于計(jì)算存儲(chǔ)環(huán)境中的多個(gè)存儲(chǔ)池的每個(gè)之間的數(shù)據(jù)遷移。在一個(gè)這樣的實(shí)施例中，僅通過(guò)示例方式，提供了一種用于多個(gè)存儲(chǔ)池的每個(gè)之間的數(shù)據(jù)遷移的方法。多個(gè)存儲(chǔ)池的每個(gè)通過(guò)分配給多個(gè)存儲(chǔ)池的任何一個(gè)存儲(chǔ)池的數(shù)據(jù)段之間共享的度量(metric)分類(lèi)?；谠摱攘吭诙鄠€(gè)存儲(chǔ)池的任何一個(gè)存儲(chǔ)池中確定該數(shù)據(jù)段的優(yōu)先級(jí)。以預(yù)定間隔以及基于該度量，對(duì)于多個(gè)存儲(chǔ)池的每個(gè)執(zhí)行至少ー個(gè)發(fā)現(xiàn)處理。一個(gè)這樣的處理發(fā)現(xiàn)多個(gè)存儲(chǔ)池的子池上具有最高優(yōu)先級(jí)的數(shù)據(jù)段是否大于多個(gè)存儲(chǔ)池的父池上具有最低優(yōu)先級(jí)的數(shù)據(jù)段。如果是，如果空間可用，則將子池上具有最高優(yōu)先級(jí)的數(shù)據(jù)段提升到父池。另ー個(gè)這樣的處理發(fā)現(xiàn)多個(gè)存儲(chǔ)池的子池上具有最低優(yōu)先級(jí)的數(shù)據(jù)段是否小于多個(gè)存儲(chǔ)池的父池上具有最高優(yōu)先級(jí)的數(shù)據(jù)段。如果是，如果空間可用，則將父池上具有最高優(yōu)先級(jí)的數(shù)據(jù)段降級(jí)到父池。按照將子池上具有最高優(yōu)先級(jí)的數(shù)據(jù)段提升到父池和將父池上具有最高優(yōu)先級(jí)的數(shù)據(jù)段降級(jí)到子池，保留子池和父池上具有最高優(yōu)先級(jí)的數(shù)據(jù)段的副本，以便允許以恒定時(shí)間遷移回來(lái)。除了前述示例性實(shí)施例，提供了各種其它方法、系統(tǒng)和計(jì)算機(jī)程序產(chǎn)品實(shí)施例，并且提供相關(guān)優(yōu)點(diǎn)。


為了更容易地理解本發(fā)明的優(yōu)點(diǎn)，將通過(guò)參考附圖中圖示的特定實(shí)施例呈現(xiàn)上面簡(jiǎn)要描述的本發(fā)明的更具體描述。要理解本發(fā)明的這些附圖描繪本發(fā)明的實(shí)施例，因此不被認(rèn)為是限制其范圍，將通過(guò)附圖的使用以額外的特征和細(xì)節(jié)描述和說(shuō)明本發(fā)明，附圖中圖I圖示根據(jù)特定實(shí)施例的示例性計(jì)算存儲(chǔ)環(huán)境的方塊圖；圖2圖示示例性分級(jí)樹(shù)結(jié)構(gòu)的方塊圖，其中例如存儲(chǔ)樹(shù)內(nèi)的給定級(jí)別的節(jié)點(diǎn)的每個(gè)集合表示包含區(qū)間池的區(qū)間層；圖3圖示包括用于區(qū)間池節(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)和用于區(qū)間的數(shù)據(jù)結(jié)構(gòu)的示例性數(shù)據(jù)結(jié)構(gòu)； 圖4圖示用于分層存儲(chǔ)環(huán)境中池之間的數(shù)據(jù)段的發(fā)現(xiàn)和提升的示例性方法；以及圖5圖示用于分層存儲(chǔ)環(huán)境中池之間的數(shù)據(jù)段的發(fā)現(xiàn)和降級(jí)的示例性方法。
具體實(shí)施例方式圖示的實(shí)施例提供用于在分級(jí)的虛擬存儲(chǔ)樹(shù)內(nèi)(例如經(jīng)由發(fā)現(xiàn)和提升/降級(jí))動(dòng)態(tài)地遷移數(shù)據(jù)單元的機(jī)制。該機(jī)制用于基于各種度量(如輸入/輸出(I/O)請(qǐng)求)保持諸如負(fù)載平衡和數(shù)據(jù)的優(yōu)化放置的特性。此外，圖示實(shí)施例的機(jī)制提供用干“冷”數(shù)據(jù)段(如區(qū)間(extent))的快速遷移(恒定時(shí)間)。因?yàn)橄嗤慰梢源嬖谟谔摂M存儲(chǔ)樹(shù)的兩個(gè)層上，所以段的提升或降級(jí)可以在將指針移到該段時(shí)迅速執(zhí)行，假設(shè)該段在遷移層中沒(méi)有被修改。如將進(jìn)ー步描述的，本發(fā)明的一些實(shí)施例可以在樹(shù)數(shù)據(jù)結(jié)構(gòu)上使用并入圖論的方法學(xué)，其中存儲(chǔ)樹(shù)內(nèi)的給定級(jí)別的每個(gè)節(jié)點(diǎn)集合表示包含段池的數(shù)據(jù)段(再次例如區(qū)間)層。樹(shù)的根節(jié)點(diǎn)可以表示包含所謂的“最熱”數(shù)據(jù)的最高級(jí)別層，并且隨后的子節(jié)點(diǎn)表示“較冷數(shù)據(jù)”。相同層(樹(shù)級(jí)別)內(nèi)的存儲(chǔ)池可以稱(chēng)為表親。熱和冷數(shù)據(jù)可以對(duì)應(yīng)于多個(gè)數(shù)據(jù)度量，如具有最高I/O速率的數(shù)據(jù)，或者本領(lǐng)域普通技術(shù)人員將理解的其他度量，如讀取到寫(xiě)入速率、對(duì)于特定存儲(chǔ)類(lèi)別(例如，高速緩存、固態(tài)驅(qū)動(dòng)器(SSD)、硬盤(pán)驅(qū)動(dòng)器(HDD)、獨(dú)立盤(pán)的冗余陣列(RAID)等級(jí)等)在預(yù)定時(shí)間間隔上的存取。在確定池之間是否應(yīng)當(dāng)發(fā)生遷移操作時(shí)，用于子節(jié)點(diǎn)的相同數(shù)據(jù)度量比較被用于父節(jié)點(diǎn)。通常來(lái)說(shuō)，分配給父節(jié)點(diǎn)的那些數(shù)據(jù)段因此展現(xiàn)比分配給子節(jié)點(diǎn)的那些更多的考慮中的特定度量的屬性。相同層(樹(shù)級(jí)別)內(nèi)的存儲(chǔ)池可以稱(chēng)為表親。對(duì)于ー層內(nèi)的給定節(jié)點(diǎn)集合，每個(gè)節(jié)點(diǎn)可以表示包含按照池的度量排序的列表的段池，并且包括列出最近提升或降級(jí)的段的兩個(gè)先入/先出隊(duì)列。按照遷移日期排序的隊(duì)列表示在相鄰池內(nèi)存在以潛在地允許數(shù)據(jù)以恒定時(shí)間遷移回來(lái)的那些段，假設(shè)數(shù)據(jù)還沒(méi)有修改。對(duì)于給定池，數(shù)據(jù)段只能被刪除，假設(shè)區(qū)間已經(jīng)提升(存在于較高層中)，并且進(jìn)一步地在復(fù)制到該池時(shí)，沒(méi)有足夠空間存在。然后，從提升列表的底部(最老)刪除數(shù)據(jù)段。在一些實(shí)施例中，如果特定段不能在父子關(guān)系內(nèi)遷移，則該段可以遷移到表親。最后，替代提升和降級(jí)操作，在父子關(guān)系內(nèi)可以出現(xiàn)交換操作，如將進(jìn)ー步描述的。
現(xiàn)在轉(zhuǎn)到圖1，圖示了根據(jù)某些實(shí)施例的計(jì)算存儲(chǔ)環(huán)境100的框圖。計(jì)算存儲(chǔ)環(huán)境100包括第一計(jì)算設(shè)備，如存儲(chǔ)服務(wù)器102，其耦合到ー個(gè)或多個(gè)計(jì)算設(shè)備，如客戶(hù)端104。在某些實(shí)施例中，存儲(chǔ)服務(wù)器102和客戶(hù)端104可以包括任何適當(dāng)?shù)挠?jì)算設(shè)備，包括本領(lǐng)域已知的那些，如個(gè)人計(jì)算機(jī)、工作站、大型機(jī)、中型計(jì)算機(jī)、網(wǎng)絡(luò)裝置、掌上型計(jì)算機(jī)、電話設(shè)備、平板計(jì)算機(jī)、手持式計(jì)算機(jī)等。在一些實(shí)施例中，存儲(chǔ)管理器106 (如國(guó)際商用機(jī)器(IBM )出售的Tivoli Storage Manager (TSM))可以用于根據(jù)本發(fā)明的各方面安全地存儲(chǔ)和管理數(shù)據(jù)段。存儲(chǔ)管理器106可以在存儲(chǔ)管理服務(wù)器(如TSM服務(wù)器102 )或其他中運(yùn)行。在一個(gè)實(shí)施例中，存儲(chǔ)管理器可通過(guò)和/或結(jié)合示出的處理器設(shè)備105操作。本領(lǐng)域普通技術(shù)人員將意識(shí)到，處理器105、存儲(chǔ)管理器106、和相關(guān)的額外處理和/或存儲(chǔ)器組件可以預(yù)期。IBM、Tivoli和Tivoli Storage Manager是IBM公司的商標(biāo)或注冊(cè) 商標(biāo)。TSM可以提供數(shù)據(jù)存儲(chǔ)服務(wù)給客戶(hù)端(如TSM客戶(hù)端104a)用于數(shù)據(jù)的管理。TSM服務(wù)器102可以存儲(chǔ)由ー個(gè)或多個(gè)TSM客戶(hù)端104a發(fā)送給TSM服務(wù)器102的文件。存儲(chǔ)管理器106和/或處理器設(shè)備105可以允許系統(tǒng)管理員配置存儲(chǔ)池，其中存儲(chǔ)池包括用于存儲(chǔ)從TSM客戶(hù)端104a接收的數(shù)據(jù)的ー組設(shè)備。存儲(chǔ)池用作用于來(lái)自TSM客戶(hù)端104的存儲(chǔ)操作的目標(biāo)，并且在TSM服務(wù)器策略和用于處理的其他構(gòu)造中被參考。如所示的，多個(gè)存儲(chǔ)設(shè)備可以組織成存儲(chǔ)分級(jí)。存儲(chǔ)分級(jí)內(nèi)的存儲(chǔ)介質(zhì)因此可以分組成在此稱(chēng)為存儲(chǔ)池的數(shù)據(jù)結(jié)構(gòu)。存儲(chǔ)分級(jí)可以組織成與ー個(gè)或多個(gè)度量(如之前描述的性能度量)對(duì)應(yīng)。如所示的，存儲(chǔ)分級(jí)108可以組織，使得分級(jí)的頂部可以包括高速緩存池110，其具有最高量或質(zhì)量的特定性能度量。在高速緩存池110下面，大量的SSD類(lèi)別設(shè)備可以通過(guò)相同度量組織成SSD池(例如，SSD池112和114)。在SSD池112和114下面，然后可以組織第一層的盤(pán)池(例如，盤(pán)池116、118和120)。通過(guò)展現(xiàn)度量的更大量、更強(qiáng)屬性或多個(gè)屬性、或者質(zhì)量，第一層盤(pán)池可以位于第ニ層盤(pán)池(例如，盤(pán)池122、124和126)上面。在第二層盤(pán)池下面，然后可以組織額外的ー層帶池(例如，帶池128、130和132)。下面將進(jìn)ー步描述對(duì)于這樣的存儲(chǔ)分級(jí)108的組織的各種考慮。在一個(gè)實(shí)施例中，系統(tǒng)管理員可以通過(guò)對(duì)TSM管理客戶(hù)端104b或其他機(jī)構(gòu)輸入，幫助執(zhí)行存儲(chǔ)分級(jí)108中的這樣的組織?？紤]到圖1，轉(zhuǎn)向圖2，描繪了存儲(chǔ)池的分級(jí)樹(shù)結(jié)構(gòu)200的框圖。分級(jí)樹(shù)結(jié)構(gòu)200示出如之前描述的父子關(guān)系的和表親-表親關(guān)系的各種存儲(chǔ)池。這里再次說(shuō)明，各種父、子和表親池可以對(duì)應(yīng)于特定度量(如性能度量)的展現(xiàn)的屬性。這可以包括如讀取/寫(xiě)入比率、每特定時(shí)間的寫(xiě)入數(shù)量、分條和分區(qū)特性、以及其他相關(guān)測(cè)量的測(cè)量。池208在圖示實(shí)施例中描繪為頂層202中的樹(shù)結(jié)構(gòu)200的根。在池208下面，在層204中包含額外的表親池210和212的集合。在池210更下面，在層206中包含額外的表親池214、216、218和220的集合。如本領(lǐng)域技術(shù)人員將意識(shí)到的，對(duì)于特定實(shí)現(xiàn)，預(yù)期包括各種表親池的任何數(shù)量的額外層。各種存儲(chǔ)池208-220 的每個(gè)通過(guò)各種箭頭 222、224、226、228、230、232、234、236、238和240相互相關(guān)，如所示的。水平箭頭226、236、238和240表示相同層的池210和212、以及214、216、218和220之間的表親關(guān)系。從左到右，表親池可以展現(xiàn)增加的質(zhì)量或與度量相關(guān)的屬性。在層202、204和206之間，根據(jù)父子池關(guān)系，該屬性可以比表親池之間變化、更顯著。與水平箭頭226、236、238和240相反，垂直箭頭222、224、228、230、232和234表示層202、204和206每個(gè)之間的父子關(guān)系。為了圖示父池和子池以及表親池之間的各種關(guān)系，考慮以下示例。使用預(yù)定時(shí)間間隔上的訪問(wèn)的示例性性能度量，可以組織各種存儲(chǔ)池208-220的每個(gè)，使得分配給分級(jí)樹(shù)的根(例如，池208)的數(shù)據(jù)段可以展現(xiàn)最熱I/O活動(dòng)性(例如，每間隔的最大數(shù)量的訪問(wèn))。層204中的池210和212然后可以展現(xiàn)每間隔的少一定量的訪問(wèn)，并且池214、216、218和220可以展現(xiàn)每間隔的更少的訪問(wèn)。橫跨特定層從左到右行進(jìn)，左側(cè)池(例如，池214)可以展現(xiàn)比右側(cè)池(例如，池216)少的每間隔的訪問(wèn)，這相應(yīng)地增加，直到在最右側(cè)池(例如，池220)中實(shí)現(xiàn)每給定層的最大數(shù)量的訪問(wèn)。相應(yīng)地，然后分級(jí)中的任何一個(gè)層中的表親池的每個(gè)包含對(duì)于考慮的特定度量的、最小和最大屬性、質(zhì)量、數(shù)量等。例如，分配給特定存儲(chǔ)池的特定數(shù)據(jù)段滿(mǎn)足在該特定池中的數(shù)據(jù)段之間共享的度量的最小數(shù)量的屬性等，但是不超過(guò)該特定池的度量的最大屬性。如前所述，各個(gè)層202、204、206 (以及其它目前沒(méi)有圖示的層)的每個(gè)可以組織為不僅與特定度量一致，而且與特定池中的數(shù)據(jù)段所分配的存儲(chǔ)介質(zhì)的特性和度量之間的關(guān)系一致。例如，并且如前所述，層202可以組織為與高速緩沖等級(jí)一致。類(lèi)似地，層204可以組織為與SSD類(lèi)別設(shè)備和/或獨(dú)立盤(pán)冗余陣列(RAID) -10等級(jí)一致。最后，層206可以組織為與帶類(lèi)別設(shè)備和/或RAID-5等級(jí)一致。以此方式，特定池中的各種數(shù)據(jù)段所分配的存儲(chǔ)介質(zhì)的每個(gè)根據(jù)與存儲(chǔ)介質(zhì)自身相關(guān)聯(lián)的屬性，還承擔(dān)對(duì)層和/或池的ー些關(guān)系。轉(zhuǎn)到圖3，下面示出用于分級(jí)樹(shù)結(jié)構(gòu)中的節(jié)點(diǎn)(在該情況下，按照區(qū)間組織)的各種示例性數(shù)據(jù)結(jié)構(gòu)。第一數(shù)據(jù)結(jié)構(gòu)302包括要與分級(jí)樹(shù)中的任何一個(gè)區(qū)間存儲(chǔ)池相關(guān)聯(lián)的信息。該信息包括考慮的特定區(qū)間度量、特定池中的區(qū)間的訪問(wèn)列表、調(diào)度為提升到較高池(例如，父池或較高的表親池)的各種區(qū)間的提升隊(duì)列、調(diào)度為降級(jí)到較低池(例如，子池或較低的表親池)的各種區(qū)間的降級(jí)隊(duì)列、以及與相關(guān)子池、表親池和父池有關(guān)的信息。這樣的信息可以保留在與特定區(qū)間池相關(guān)聯(lián)的元數(shù)據(jù)中，或者可以使用本領(lǐng)域普通技術(shù)人員已知的其它機(jī)制與池相關(guān)聯(lián)。以類(lèi)似于數(shù)據(jù)結(jié)構(gòu)302的方式，與用于區(qū)間池內(nèi)的特定區(qū)間的數(shù)據(jù)結(jié)構(gòu)304相關(guān)聯(lián)的信息包括這樣的度量信息，如寫(xiě)入或讀取計(jì)數(shù)器數(shù)據(jù)、區(qū)間被提升的最后時(shí)間(其可以具有時(shí)間戳)、以及將區(qū)間初始化為錯(cuò)誤并且在寫(xiě)入時(shí)設(shè)置的標(biāo)志。存儲(chǔ)管理器106 (再次參考圖I)可以在分級(jí)樹(shù)內(nèi)的數(shù)據(jù)段的組織、提升和降級(jí)時(shí)保持并更新這樣的數(shù)據(jù)結(jié)構(gòu)302和 304。下面圖4和5分別圖示用于分級(jí)樹(shù)結(jié)構(gòu)中的存儲(chǔ)池之間的數(shù)據(jù)段的發(fā)現(xiàn)和提升、以及分級(jí)樹(shù)結(jié)構(gòu)中的數(shù)據(jù)段的發(fā)現(xiàn)和降級(jí)的示例性方法400和500的流程圖。在下面的圖4和5中，發(fā)現(xiàn)并提升和/或降級(jí)的數(shù)據(jù)段是區(qū)間。如本領(lǐng)域普通技術(shù)人員將意識(shí)到的，方法400和500中的各個(gè)步驟可以以不同方式實(shí)現(xiàn)以適合特定應(yīng)用。此外，描述的方法可以通過(guò)各種方式實(shí)現(xiàn)，如在計(jì)算存儲(chǔ)環(huán)境上操作的或者與計(jì)算存儲(chǔ)環(huán)境相關(guān)聯(lián)的硬件、軟件、固件或其組合。例如，方法400和500可以部分地或全部地實(shí)現(xiàn)為計(jì)算機(jī)程序產(chǎn)品，其包括在其中存儲(chǔ)計(jì)算機(jī)可讀程序代碼部分的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以包括盤(pán)驅(qū)動(dòng)器、閃存、數(shù)字多功能盤(pán)(DVD)、致密盤(pán)(CD)和其它類(lèi)型的存儲(chǔ)介質(zhì)。首先轉(zhuǎn)到圖4，方法400圖示了用于分級(jí)樹(shù)結(jié)構(gòu)中的區(qū)間的示例性發(fā)現(xiàn)和提升處理。方法400開(kāi)始(步驟402)，其中通過(guò)所有區(qū)間層的重復(fù)行進(jìn)分級(jí)樹(shù)結(jié)構(gòu)的n級(jí)別順序橫跨，其中從最高層中的最低級(jí)別池開(kāi)始(步驟404)。然后在給定層中，然后重復(fù)每個(gè)池(步驟406)。對(duì)于給定層中的任何ー個(gè)池，基于考慮的度量，方法400詢(xún)問(wèn)具有最高“優(yōu)先級(jí)”的區(qū)間(即，具有度量的最大數(shù)量、最強(qiáng)屬性、或最大質(zhì)量等的區(qū)間)是否在優(yōu)先級(jí)上大于具有最低優(yōu)先級(jí)的相應(yīng)的父區(qū)間(步驟408)。如果不是，則該方法然后重復(fù)到給定層中的下一(向右)池。如果情況如此，則方法400詢(xún)問(wèn)最常訪問(wèn)的區(qū)間是否未改變地存在于父降級(jí)隊(duì)列中(步驟410)。如果是，則將該區(qū)間從父池的降級(jí)隊(duì)列去除(步驟412)，并且該區(qū)間排入到提升隊(duì)列(步驟414)。從當(dāng)前池的訪問(wèn)列表移除該區(qū)間(步驟416)，并且將其添加到提升池的訪問(wèn)列表(步驟418)。然后，方法400重復(fù)到下一存儲(chǔ)池(從步驟406再次開(kāi)始)。返回步驟410，如果情況并非如此，則方法400詢(xún)問(wèn)該區(qū)間是否將適于父池(步驟420)。如果是，則在恒定時(shí)間復(fù)制操作中將該區(qū)間復(fù)制到父池(步驟422)，并且如前所述執(zhí)行步驟414、416和418?？商娲兀绻诟赋刂袥](méi)有找到空間，則該方法查詢(xún)父池是否包含提升的或降級(jí)的區(qū)間(步驟424)。如果是，則從子提升或降級(jí)隊(duì)列中去除該區(qū)間以保持平衡并釋放該區(qū)間(步驟426)。如果父池不包含提升或降級(jí)的區(qū)間，則恢復(fù)父的提升和降級(jí)隊(duì)列(步驟428)，并且方法400返回步驟406以通過(guò)給定層中的額外存儲(chǔ)池重新重復(fù)。當(dāng)每個(gè)區(qū)間層中的所有區(qū)間池(再次從最高到最低)已經(jīng)重復(fù)時(shí)，方法400結(jié)束(步驟430)。如本領(lǐng)域普通技術(shù)人員將意識(shí)到的，方法400 (以及現(xiàn)在要描述的500)可以在按調(diào)度的間隔執(zhí)行。該調(diào)度可以按照計(jì)算存儲(chǔ)環(huán)境的各種實(shí)現(xiàn)出現(xiàn)。例如，該調(diào)度可以與高和/或低存儲(chǔ)活動(dòng)性的時(shí)段一致。該調(diào)度可以由系統(tǒng)管理員使用存儲(chǔ)管理器106 (圖I)或通過(guò)其它類(lèi)似手段配置。現(xiàn)在轉(zhuǎn)到圖5，方法500圖示了用于分級(jí)樹(shù)結(jié)構(gòu)中的區(qū)間的示例性發(fā)現(xiàn)和降級(jí)處理。方法500開(kāi)始(步驟501 )，并且通過(guò)所有區(qū)間層的重復(fù)行進(jìn)分級(jí)樹(shù)結(jié)構(gòu)的相反n級(jí)別順序橫跨，其中從最低層中的最低級(jí)別池開(kāi)始(步驟502)。然后在給定層中，然后重復(fù)每個(gè)池(步驟504)，并且對(duì)于每個(gè)給定池，重復(fù)對(duì)應(yīng)的子池(步驟506)。對(duì)于給定層中的任何ー個(gè)池，基于考慮的度量，方法500詢(xún)問(wèn)具有最低“優(yōu)先級(jí)”的區(qū)間(S卩，具有度量的最低數(shù)量、最弱屬性、或最小質(zhì)量等)是否在優(yōu)先級(jí)上低于具有最高優(yōu)先級(jí)的相應(yīng)的父區(qū)間(步驟508)。如果不是，則該方法然后重復(fù)到給定層中的下一(向右)子池(再次從步驟506開(kāi)始)。如果情況如此，則方法500詢(xún)問(wèn)最少訪問(wèn)的區(qū)間是否未改變地存在于子提升隊(duì)列中(步驟510)。如果是，則將該區(qū)間從子池的降級(jí)隊(duì)列去除(步驟512)，并且該區(qū)間排入到降級(jí)隊(duì)列(步驟514)。從當(dāng)前池的訪問(wèn)列表移除該區(qū)間(步驟516)，并且將其添加到降級(jí)池的訪問(wèn)列表(步驟518)。然后，方法500重復(fù)到下一存儲(chǔ)池(從步驟504再次開(kāi)始)。返回步驟510，如果情況并非如此，則方法500詢(xún)問(wèn)該區(qū)間是否將適于子池(步驟520)。如果是，則在恒定時(shí)間復(fù)制操作中將該區(qū)間復(fù)制到父池(步驟522)，并且如前所述執(zhí)行步驟514、516和518，返回步驟504以通過(guò)給定層上的額外池重復(fù)?？商娲?，如果在父池中沒(méi)有找到空間，則該方法查詢(xún)子池是否包含提升的或降級(jí)的區(qū)間(步驟524)。如果是，則從子提升或降級(jí)隊(duì)列中去除該區(qū)間以保持平衡并釋放該區(qū)間(步驟526)。如果子池不包含提升或降級(jí)的區(qū)間，則恢復(fù)子的提升和降級(jí)隊(duì)列(步驟528)，并且方法500返回步驟506 以通過(guò)額外子池重新重復(fù)。當(dāng)每個(gè)區(qū)間層中的所有區(qū)間池(再次從最低開(kāi)始)已經(jīng)重復(fù)時(shí)(再次從步驟502開(kāi)始)，方法500結(jié)束(步驟530)。如本領(lǐng)域技術(shù)人員將意識(shí)到的，本發(fā)明的各方面可以體現(xiàn)為系統(tǒng)、方法或計(jì)算機(jī)程序產(chǎn)品。相應(yīng)地，本發(fā)明的各方面可以采用完全硬件實(shí)施例、完全軟件實(shí)施例(包括固件、駐留軟件、微代碼等)或組合軟件和硬件方面的實(shí)施例的形式，其在此一般可以全部稱(chēng)為“電路”、“模塊”或“系統(tǒng)”。此外，本發(fā)明的各方面可以采用計(jì)算機(jī)程序產(chǎn)品的形式，該計(jì)算機(jī)程序產(chǎn)品體現(xiàn)在其上體現(xiàn)計(jì)算機(jī)可讀程序代碼的ー個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)?？梢岳靡粋€(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)的任何組合。例如，計(jì)算機(jī)可讀介質(zhì)可以是(但不限干)電、磁、光、電磁、紅外、或半導(dǎo)體系統(tǒng)、裝置或設(shè)備，或者前述的任何適當(dāng)?shù)慕M合。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)的更具體示例(非窮盡性列表)將包括以下具有一個(gè)或多個(gè)接線的電連接、便攜式計(jì)算機(jī)盤(pán)、硬盤(pán)、隨機(jī)存取存儲(chǔ)器(RAM)、只讀存儲(chǔ)器(ROM)、可擦除可編程只讀存儲(chǔ)器(EPROM或閃存)、光纖、便攜式致密盤(pán)只讀存儲(chǔ)器(CD-ROM)、光存儲(chǔ)設(shè)備、磁存儲(chǔ)設(shè)備或前述的任何適當(dāng)組合。在本文的上下文中，計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以是任何剛性介質(zhì)，其能夠包含或存儲(chǔ)通過(guò)或結(jié)合指令執(zhí)行系統(tǒng)、裝置或設(shè)備使用的程序。
體現(xiàn)在計(jì)算機(jī)可讀介質(zhì)上的程序代碼可以使用任何適當(dāng)?shù)慕橘|(zhì)傳輸，該介質(zhì)包括但不限于無(wú)線、有線、光纖電纜、RF等或者前述的任何適當(dāng)組合。用于執(zhí)行本發(fā)明的各方面的操作的計(jì)算機(jī)程序代碼可以以ー種或多種編程語(yǔ)言的任何組合編寫(xiě)，該編程語(yǔ)言包括面向?qū)ο缶幊陶Z(yǔ)言(如Java、Smalltalk、C++等)和傳統(tǒng)過(guò)程編程語(yǔ)言(如“C”編程語(yǔ)言或類(lèi)似編程語(yǔ)言)。程序代碼可以完全在用戶(hù)的計(jì)算機(jī)上執(zhí)行、作為單機(jī)的軟件包部分在用戶(hù)的計(jì)算機(jī)上執(zhí)行、部分在用戶(hù)的計(jì)算機(jī)上并且部分在遠(yuǎn)程計(jì)算機(jī)上執(zhí)行、或者完全在遠(yuǎn)程計(jì)算機(jī)或服務(wù)器上執(zhí)行。在后者情景中，遠(yuǎn)程計(jì)算機(jī)可以通過(guò)任何類(lèi)型的網(wǎng)絡(luò)連接到用戶(hù)的計(jì)算機(jī)，該網(wǎng)絡(luò)包括局域網(wǎng)(LAN)或廣域網(wǎng)(WAN)、或者可以連接到外部計(jì)算機(jī)(例如，使用因特網(wǎng)服務(wù)提供商連接到因特網(wǎng))。以下參考根據(jù)本發(fā)明實(shí)施例的方法、裝置(系統(tǒng))和計(jì)算機(jī)程序代碼的流程示和/或方塊圖描述了本發(fā)明的各方面。將理解的是，流程示和/或方塊圖的每個(gè)塊以及流程示和/或方塊圖的每個(gè)塊能夠通過(guò)計(jì)算機(jī)程序指令實(shí)現(xiàn)。這些計(jì)算機(jī)程序指令可以提供給通用計(jì)算機(jī)、專(zhuān)用計(jì)算機(jī)或其他可編程數(shù)據(jù)處理裝置的處理器以產(chǎn)生機(jī)器，使得經(jīng)由計(jì)算機(jī)或其他可編程數(shù)據(jù)處理裝置的處理器執(zhí)行的指令創(chuàng)建用于實(shí)現(xiàn)流程圖和/或方塊圖方塊或多個(gè)方塊中指定的功能/動(dòng)作的部件。這些計(jì)算機(jī)程序指令還可以存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)中，該計(jì)算機(jī)可讀介質(zhì)能夠指導(dǎo)計(jì)算機(jī)、其他可編程數(shù)據(jù)處理裝置或其他設(shè)備以特定方式工作，使得計(jì)算機(jī)可讀介質(zhì)中存儲(chǔ)的指令產(chǎn)生包括實(shí)現(xiàn)流程圖和/或方塊圖方塊或多個(gè)方塊中指定的功能/動(dòng)作的指令的制造產(chǎn)品。計(jì)算機(jī)程序指令還可以加載到計(jì)算機(jī)、其他可編程數(shù)據(jù)處理裝置或其他設(shè)備上，以使得一系列操作步驟在計(jì)算機(jī)、其他可編程數(shù)據(jù)處理裝置或其他設(shè)備上執(zhí)行以便產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的處理，使得在計(jì)算機(jī)或其他可編程數(shù)據(jù)處理裝置上執(zhí)行的指令提供用于實(shí)現(xiàn)流程圖和/或方塊圖方塊或多個(gè)方塊中指定的功能/動(dòng)作的處理。上面附圖中的流程圖和方塊示根據(jù)本發(fā)明各個(gè)實(shí)施例的系統(tǒng)、方法和計(jì)算機(jī)程序產(chǎn)品的可能實(shí)現(xiàn)的架構(gòu)、功能和操作。在這點(diǎn)上，流程圖或方塊圖中的每個(gè)方塊可以表示代碼的模塊、片段或部分，其包括用于實(shí)現(xiàn)指定的(多個(gè))邏輯功能的一個(gè)或多個(gè)可執(zhí)行指令。還應(yīng)當(dāng)注意，在一些可替代實(shí)現(xiàn)中，方塊中表示的功能可以不按圖中所示順序出現(xiàn)。例如，根據(jù)涉及的功能，連續(xù)示出的兩個(gè)塊實(shí)際上可以基本同時(shí)地執(zhí)行，或者各方塊有時(shí)候可以以相反順序執(zhí)行。還將注意的是，方塊圖和/或流程示的每個(gè)方塊以及方塊圖和/或流程示中的方塊的組合能夠由執(zhí)行專(zhuān)用功能或動(dòng)作的基于專(zhuān)用硬件的系統(tǒng)或者專(zhuān)用硬件和計(jì)算機(jī)指令的組合實(shí)現(xiàn)。盡管已經(jīng)詳細(xì)圖示了本發(fā)明的一個(gè)或多個(gè)實(shí)施例，但是本領(lǐng)域普通技術(shù)人員將意
識(shí)到，可以對(duì)這些實(shí)施例進(jìn)行修改和適應(yīng)，而不偏離權(quán)利要求提出的本發(fā)明的范圍。
權(quán)利要求
1.一種通過(guò)處理器設(shè)備的用于計(jì)算存儲(chǔ)環(huán)境中多個(gè)存儲(chǔ)池的每個(gè)之間的數(shù)據(jù)遷移的方法，包含 通過(guò)分配給所述多個(gè)存儲(chǔ)池的任何一個(gè)存儲(chǔ)池的數(shù)據(jù)段之間共享的度量，將所述多個(gè)存儲(chǔ)池的每個(gè)分類(lèi)，其中基于所述度量在所述多個(gè)存儲(chǔ)池的所述任何一個(gè)存儲(chǔ)池中確定所述數(shù)據(jù)段的優(yōu)先級(jí)；以及 對(duì)于所述多個(gè)存儲(chǔ)池的每個(gè)執(zhí)行以下的至少一個(gè) 以預(yù)定間隔并基于所述度量，發(fā)現(xiàn)所述多個(gè)存儲(chǔ)池的子池上具有最高優(yōu)先級(jí)的數(shù)據(jù)段是否大于所述多個(gè)存儲(chǔ)池的父池上具有最低優(yōu)先級(jí)的數(shù)據(jù)段，如果空間可用，則將所述子池上具有最高優(yōu)先級(jí)的數(shù)據(jù)段提升到所述父池，以及 以預(yù)定間隔并基于所述度量，發(fā)現(xiàn)所述多個(gè)存儲(chǔ)池的子池上具有最低優(yōu)先級(jí)的數(shù)據(jù)段是否小于所述多個(gè)存儲(chǔ)池的父池上具有最高優(yōu)先級(jí)的數(shù)據(jù)段，如果空間可用，則將所述父池上具有最高優(yōu)先級(jí)的數(shù)據(jù)段降級(jí)到所述子池； 其中，按照將所述子池上具有最高優(yōu)先級(jí)的數(shù)據(jù)段提升到所述父池和將所述父池上具有最高優(yōu)先級(jí)的數(shù)據(jù)段降級(jí)到所述子池，保留所述子池和所述父池上具有最高優(yōu)先級(jí)的數(shù)據(jù)段的副本，以便允許以恒定時(shí)間遷移回來(lái)。
2.如權(quán)利要求I所述的方法，其中，通過(guò)分配給所述多個(gè)存儲(chǔ)池的任何一個(gè)存儲(chǔ)池的數(shù)據(jù)段之間共享的度量，將所述多個(gè)存儲(chǔ)池的每個(gè)分類(lèi)，包括通過(guò)所述數(shù)據(jù)段之間共享的度量的最小和最大屬性，將所述多個(gè)存儲(chǔ)池的每個(gè)分類(lèi)，其中分配給所述多個(gè)存儲(chǔ)池的所述任何一個(gè)存儲(chǔ)池的每個(gè)數(shù)據(jù)段至少滿(mǎn)足度量的最小屬性，但是不超過(guò)度量的最大屬性。
3.如權(quán)利要求I所述的方法，其中，通過(guò)分配給所述多個(gè)存儲(chǔ)池的任何一個(gè)存儲(chǔ)池的數(shù)據(jù)段之間共享的度量，將所述多個(gè)存儲(chǔ)池的每個(gè)分類(lèi)，包括通過(guò)分配給所述多個(gè)存儲(chǔ)池的所述任何一個(gè)的數(shù)據(jù)段的共享性能度量，將所述多個(gè)存儲(chǔ)池的每個(gè)分類(lèi)。
4.如權(quán)利要求I所述的方法，其中，通過(guò)分配給所述多個(gè)存儲(chǔ)池的任何一個(gè)存儲(chǔ)池的數(shù)據(jù)段之間共享的度量，將所述多個(gè)存儲(chǔ)池的每個(gè)分類(lèi)，包括 組織樹(shù)結(jié)構(gòu)的多個(gè)層，所述多個(gè)層的每個(gè)能夠包括所述多個(gè)存儲(chǔ)池的至少一個(gè)，以及 將駐留在所述多個(gè)層的相同層中的多個(gè)存儲(chǔ)池的一些指定為表親存儲(chǔ)池，沿著相同層組織表親存儲(chǔ)池的每個(gè)，使得所述表親存儲(chǔ)池的任何一個(gè)中的數(shù)據(jù)段之間共享的度量的屬性橫跨該相同層從左到右增加。
5.如權(quán)利要求4所述的方法，其中，組織樹(shù)結(jié)構(gòu)的多個(gè)層，包括指定多個(gè)層的每個(gè)對(duì)應(yīng)于數(shù)據(jù)段之間共享的度量的屬性的級(jí)別，其中度量的屬性在級(jí)別之間變化比度量的屬性在表親存儲(chǔ)池之間變化更顯著。
6.如權(quán)利要求5所述的方法，其中，通過(guò)分配給所述多個(gè)存儲(chǔ)池的任何一個(gè)存儲(chǔ)池的數(shù)據(jù)段之間共享的度量，將所述多個(gè)存儲(chǔ)池的每個(gè)分類(lèi)，包括通過(guò)以下的至少一個(gè)分類(lèi)所述多個(gè)存儲(chǔ)池的每個(gè)讀取/寫(xiě)入比率、讀取/寫(xiě)入速率、在預(yù)定間隔內(nèi)的存取次數(shù)、獨(dú)立盤(pán)冗余陣列(RADI)陣列等級(jí)、等待時(shí)間、存儲(chǔ)類(lèi)別、分條和分區(qū)特性。
7.如權(quán)利要求4所述的方法，其中，組織樹(shù)結(jié)構(gòu)的多個(gè)層，包括指定多個(gè)存儲(chǔ)類(lèi)別，包括高速緩存類(lèi)別、固態(tài)驅(qū)動(dòng)器(SSD)存儲(chǔ)類(lèi)別、獨(dú)立盤(pán)冗余陣列(RAID)-10類(lèi)別、帶類(lèi)別、RAID-5類(lèi)別和光存儲(chǔ)類(lèi)別中的至少一個(gè)，以便對(duì)應(yīng)于所述多個(gè)層的每個(gè)。
8.如權(quán)利要求I所述的方法，還包括按照保留所述子池和所述父池上具有最高優(yōu)先級(jí)的數(shù)據(jù)段的副本，代替移動(dòng)所述子池和所述父池上具有最高優(yōu)先級(jí)的數(shù)據(jù)段，使用數(shù)據(jù)指針來(lái)映射所述子池和所述父池上具有最高優(yōu)先級(jí)的數(shù)據(jù)段。
9.一種用于計(jì)算存儲(chǔ)環(huán)境中多個(gè)存儲(chǔ)池的每個(gè)之間的數(shù)據(jù)遷移的系統(tǒng)，包含 在所述計(jì)算存儲(chǔ)環(huán)境中操作的存儲(chǔ)管理器模塊，其中所述存儲(chǔ)管理器模塊適配用于 通過(guò)分配給所述多個(gè)存儲(chǔ)池的任何一個(gè)存儲(chǔ)池的數(shù)據(jù)段之間共享的度量，將所述多個(gè)存儲(chǔ)池的每個(gè)分類(lèi)，其中基于所述度量在所述多個(gè)存儲(chǔ)池的所述任何一個(gè)存儲(chǔ)池中確定所述數(shù)據(jù)段的優(yōu)先級(jí)；以及 對(duì)于所述多個(gè)存儲(chǔ)池的每個(gè)執(zhí)行以下的至少一個(gè) 以預(yù)定間隔并基于所述度量，發(fā)現(xiàn)所述多個(gè)存儲(chǔ)池的子池上具有最高優(yōu)先級(jí)的數(shù)據(jù)段是否大于所述多個(gè)存儲(chǔ)池的父池上具有最低優(yōu)先級(jí)的數(shù)據(jù)段，如果空間可用，則將所述子池上具有最高優(yōu)先級(jí)的數(shù)據(jù)段提升到所述父池，以及 以預(yù)定間隔并基于所述度量，發(fā)現(xiàn)所述多個(gè)存儲(chǔ)池的子池上具有最低優(yōu)先級(jí)的數(shù)據(jù)段是否小于所述多個(gè)存儲(chǔ)池的父池上具有最高優(yōu)先級(jí)的數(shù)據(jù)段，如果空間可用，則將所述父池上具有最高優(yōu)先級(jí)的數(shù)據(jù)段降級(jí)到所述子池； 其中，按照將所述子池上具有最高優(yōu)先級(jí)的數(shù)據(jù)段提升到所述父池和將所述父池上具有最高優(yōu)先級(jí)的數(shù)據(jù)段降級(jí)到所述子池，保留所述子池和所述父池上具有最高優(yōu)先級(jí)的數(shù)據(jù)段的副本，以便允許以恒定時(shí)間遷移回來(lái)。
10.如權(quán)利要求9所述的系統(tǒng)，其中，所述存儲(chǔ)管理器模塊進(jìn)一步適配用于，按照通過(guò)分配給所述多個(gè)存儲(chǔ)池的任何一個(gè)存儲(chǔ)池的數(shù)據(jù)段之間共享的度量將多個(gè)存儲(chǔ)池的每個(gè)分類(lèi)，通過(guò)所述數(shù)據(jù)段之間共享的度量的最小和最大屬性，將所述多個(gè)存儲(chǔ)池的每個(gè)分類(lèi)，其中分配給所述多個(gè)存儲(chǔ)池的所述任何一個(gè)存儲(chǔ)池的每個(gè)數(shù)據(jù)段至少滿(mǎn)足度量的最小屬性，但是不超過(guò)度量的最大屬性。
11.如權(quán)利要求9所述的系統(tǒng)，其中，所述存儲(chǔ)管理器模塊進(jìn)一步適配用于，按照分配給所述多個(gè)存儲(chǔ)池的任何一個(gè)存儲(chǔ)池的數(shù)據(jù)段之間共享的度量將所述多個(gè)存儲(chǔ)池的每個(gè)分類(lèi)，通過(guò)分配給所述多個(gè)存儲(chǔ)池的所述任何一個(gè)存儲(chǔ)池的數(shù)據(jù)段的共享性能度量，將所述多個(gè)存儲(chǔ)池的每個(gè)分類(lèi)。
12.如權(quán)利要求9所述的系統(tǒng)，其中，所述存儲(chǔ)管理器模塊進(jìn)一步適配用于，按照分配給所述多個(gè)存儲(chǔ)池的任何一個(gè)存儲(chǔ)池的數(shù)據(jù)段之間共享的度量將多個(gè)存儲(chǔ)池的每個(gè)分類(lèi) 組織樹(shù)結(jié)構(gòu)的多個(gè)層，所述多個(gè)層的每個(gè)能夠包括所述多個(gè)存儲(chǔ)池的至少一個(gè)，以及 將駐留在所述多個(gè)層的相同層中的多個(gè)存儲(chǔ)池的一些指定為表親存儲(chǔ)池，沿著相同層組織表親存儲(chǔ)池的每個(gè)，使得所述表親存儲(chǔ)池的任何一個(gè)中的數(shù)據(jù)段之間共享的度量的屬性橫跨該相同層從左到右增加。
13.如權(quán)利要求12所述的系統(tǒng)，其中，所述存儲(chǔ)管理器模塊進(jìn)一步適配用于，按照組織樹(shù)結(jié)構(gòu)的多個(gè)層包括指定多個(gè)層的每個(gè)對(duì)應(yīng)于數(shù)據(jù)段之間共享的度量的屬性的級(jí)別，其中度量的屬性在級(jí)別之間變化比度量的屬性在表親存儲(chǔ)池之間變化更顯著。
14.如權(quán)利要求13所述的系統(tǒng)，其中，所述存儲(chǔ)管理器模塊進(jìn)一步適配用于，按照通過(guò)分配給所述多個(gè)存儲(chǔ)池的任何一個(gè)存儲(chǔ)池的數(shù)據(jù)段之間共享的度量將所述多個(gè)存儲(chǔ)池的每個(gè)分類(lèi)，通過(guò)以下的至少一個(gè)分類(lèi)所述多個(gè)存儲(chǔ)池的每個(gè)讀取/寫(xiě)入比率、讀取/寫(xiě)入速率、在預(yù)定間隔內(nèi)的存取次數(shù)、獨(dú)立盤(pán)冗余陣列(RADI)陣列等級(jí)、等待時(shí)間、存儲(chǔ)類(lèi)別、分條和分區(qū)特性。
15.如權(quán)利要求12所述的系統(tǒng)，其中，所述存儲(chǔ)管理器模塊進(jìn)一步適配用于，按照組織樹(shù)結(jié)構(gòu)的多個(gè)層，指定多個(gè)存儲(chǔ)類(lèi)別，包括高速緩存類(lèi)別、固態(tài)驅(qū)動(dòng)器(SSD )存儲(chǔ)類(lèi)別、獨(dú)立盤(pán)冗余陣列(RAID)-IO類(lèi)別、帶類(lèi)別、RAID-5類(lèi)別和光存儲(chǔ)類(lèi)別中的至少一個(gè)，以便對(duì)應(yīng)于所述多個(gè)層的每個(gè)。
16.如權(quán)利要求9所述的系統(tǒng)，其中，所述存儲(chǔ)管理器模塊進(jìn)一步適配用于，按照保留所述子池和所述父池上具有最高優(yōu)先級(jí)的數(shù)據(jù)段的副本，代替移動(dòng)所述子池和所述父池上具有最高優(yōu)先級(jí)的數(shù)據(jù)段，使用數(shù)據(jù)指針來(lái)映射所述子池和所述父池上具有最高優(yōu)先級(jí)的數(shù)據(jù)段。
17.如權(quán)利要求9所述的系統(tǒng)，其中，所述存儲(chǔ)管理器模塊由用戶(hù)通過(guò)存儲(chǔ)客戶(hù)端配置，由用戶(hù)通過(guò)存儲(chǔ)客戶(hù)端將度量提供給存儲(chǔ)管理器模塊。
18.—種通過(guò)處理器設(shè)備的用于計(jì)算存儲(chǔ)環(huán)境中多個(gè)存儲(chǔ)池的每個(gè)之間的數(shù)據(jù)遷移的計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算機(jī)程序產(chǎn)品包括其中存儲(chǔ)計(jì)算機(jī)可讀程序代碼部分的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述計(jì)算機(jī)可讀程序代碼部分包含 第一可執(zhí)行部分，用于通過(guò)分配給所述多個(gè)存儲(chǔ)池的任何一個(gè)存儲(chǔ)池的數(shù)據(jù)段之間共享的度量，將所述多個(gè)存儲(chǔ)池的每個(gè)分類(lèi)，其中基于所述度量在所述多個(gè)存儲(chǔ)池的任何一個(gè)存儲(chǔ)池中確定所述數(shù)據(jù)段的優(yōu)先級(jí)；以及 第二可執(zhí)行部分，用于對(duì)于所述多個(gè)存儲(chǔ)池的每個(gè)執(zhí)行以下的至少一個(gè) 以預(yù)定間隔并基于所述度量，發(fā)現(xiàn)所述多個(gè)存儲(chǔ)池的子池上具有最高優(yōu)先級(jí)的數(shù)據(jù)段是否大于所述多個(gè)存儲(chǔ)池的父池上具有最低優(yōu)先級(jí)的數(shù)據(jù)段，如果空間可用，則將所述子池上具有最高優(yōu)先級(jí)的數(shù)據(jù)段提升到所述父池，以及 以預(yù)定間隔并基于所述度量，發(fā)現(xiàn)所述多個(gè)存儲(chǔ)池的子池上具有最低優(yōu)先級(jí)的數(shù)據(jù)段是否小于所述多個(gè)存儲(chǔ)池的父池上具有最高優(yōu)先級(jí)的數(shù)據(jù)段，如果空間可用，則將所述父池上具有最高優(yōu)先級(jí)的數(shù)據(jù)段降級(jí)到所述子池； 其中，按照將所述子池上具有最高優(yōu)先級(jí)的數(shù)據(jù)段提升到所述父池和將所述父池上具有最高優(yōu)先級(jí)的數(shù)據(jù)段降級(jí)到所述子池，保留所述子池和所述父池上具有最高優(yōu)先級(jí)的數(shù)據(jù)段的副本，以便允許以恒定時(shí)間遷移回來(lái)。
19.如權(quán)利要求18所述的計(jì)算機(jī)程序產(chǎn)品，還包括第三可執(zhí)行部分，用于按照通過(guò)分配給所述多個(gè)存儲(chǔ)池的任何一個(gè)存儲(chǔ)池的數(shù)據(jù)段之間共享的度量將所述多個(gè)存儲(chǔ)池的每個(gè)分類(lèi)，通過(guò)所述數(shù)據(jù)段之間共享的度量的最小和最大屬性，將所述多個(gè)存儲(chǔ)池的每個(gè)分類(lèi)，其中分配給所述多個(gè)存儲(chǔ)池的所述任何一個(gè)存儲(chǔ)池的每個(gè)數(shù)據(jù)段至少滿(mǎn)足度量的最小屬性，但是不超過(guò)度量的最大屬性。
20.如權(quán)利要求18所述的計(jì)算機(jī)程序產(chǎn)品，還包括第三可執(zhí)行部分，用于按照通過(guò)分配給所述多個(gè)存儲(chǔ)池的任何一個(gè)存儲(chǔ)池的數(shù)據(jù)段之間共享的度量將所述多個(gè)存儲(chǔ)池的每個(gè)分類(lèi)，通過(guò)分配給所述多個(gè)存儲(chǔ)池的任何一個(gè)存儲(chǔ)池的數(shù)據(jù)段的共享性能度量，將所述多個(gè)存儲(chǔ)池的每個(gè)分類(lèi)。
21.如權(quán)利要求18所述的計(jì)算機(jī)程序產(chǎn)品，還包括第三可執(zhí)行部分，用于按照通過(guò)分配給所述多個(gè)存儲(chǔ)池的任何一個(gè)存儲(chǔ)池的數(shù)據(jù)段之間共享的度量將所述多個(gè)存儲(chǔ)池的每個(gè)分類(lèi) 組織樹(shù)結(jié)構(gòu)的多個(gè)層，所述多個(gè)層的每個(gè)能夠包括所述多個(gè)存儲(chǔ)池的至少一個(gè)，以及 將駐留在所述多個(gè)層的相同層中的多個(gè)存儲(chǔ)池的一些指定為表親存儲(chǔ)池，沿著相同層組織表親存儲(chǔ)池的每個(gè)，使得所述表親存儲(chǔ)池的任何一個(gè)中的數(shù)據(jù)段之間共享的度量的屬性橫跨該相同層從左到右增加。
22.如權(quán)利要求21所述的計(jì)算機(jī)程序產(chǎn)品，還包括第四可執(zhí)行部分，用于按照組織樹(shù)結(jié)構(gòu)的多個(gè)層，指定多個(gè)層的每個(gè)對(duì)應(yīng)于數(shù)據(jù)段之間共享的度量的屬性的級(jí)別，其中度量的屬性在級(jí)別之間變化比度量的屬性在表親存儲(chǔ)池之間變化更顯著。
23.如權(quán)利要求22所述的計(jì)算機(jī)程序產(chǎn)品，還包括第五可執(zhí)行部分，用于按照通過(guò)分配給所述多個(gè)存儲(chǔ)池的任何一個(gè)存儲(chǔ)池的數(shù)據(jù)段之間共享的度量將所述多個(gè)存儲(chǔ)池的每個(gè)分類(lèi)，通過(guò)以下的至少一個(gè)分類(lèi)所述多個(gè)存儲(chǔ)池的每個(gè)讀取/寫(xiě)入比率、讀取/寫(xiě)入速率、在預(yù)定間隔內(nèi)的存取次數(shù)、獨(dú)立盤(pán)冗余陣列(RADI)陣列等級(jí)、等待時(shí)間、存儲(chǔ)類(lèi)別、分條和分區(qū)特性。
24.如權(quán)利要求21所述的計(jì)算機(jī)程序產(chǎn)品，還包括第四可執(zhí)行部分，用于按照組織樹(shù)結(jié)構(gòu)的多個(gè)層，指定多個(gè)存儲(chǔ)類(lèi)別，包括高速緩存類(lèi)別、固態(tài)驅(qū)動(dòng)器(SSD )存儲(chǔ)類(lèi)別、獨(dú)立盤(pán)冗余陣列(RAID)-IO類(lèi)別、帶類(lèi)別、RAID-5類(lèi)別和光存儲(chǔ)類(lèi)別中的至少一個(gè)，以便對(duì)應(yīng)于所述多個(gè)層的每個(gè)。
25.如權(quán)利要求19所述的計(jì)算機(jī)程序產(chǎn)品，還組織樹(shù)結(jié)構(gòu)的多個(gè)層，用于按照保留所述子池和所述父池上具有最高優(yōu)先級(jí)的數(shù)據(jù)段的副本，代替移動(dòng)所述子池和所述父池上具有最高優(yōu)先級(jí)的數(shù)據(jù)段，使用數(shù)據(jù)指針來(lái)映射所述子池和所述父池上具有最高優(yōu)先級(jí)的數(shù)據(jù)段。
全文摘要
提供了一種用于計(jì)算存儲(chǔ)環(huán)境中多個(gè)存儲(chǔ)池的每個(gè)之間的數(shù)據(jù)遷移的方法。通過(guò)分配給所述多個(gè)存儲(chǔ)池的任何一個(gè)存儲(chǔ)池的數(shù)據(jù)段之間共享的度量將所述多個(gè)存儲(chǔ)池的每個(gè)分類(lèi)。基于所述度量在所述多個(gè)存儲(chǔ)池的所述任何一個(gè)中確定所述數(shù)據(jù)段的優(yōu)先級(jí)。以預(yù)定間隔，基于所述度量，對(duì)于所述多個(gè)存儲(chǔ)池的每個(gè)執(zhí)行發(fā)現(xiàn)子池上具有最高優(yōu)先級(jí)的數(shù)據(jù)段是否大于父池上具有最低優(yōu)先級(jí)的數(shù)據(jù)段。如果是，則將所述子池上具有最高優(yōu)先級(jí)的數(shù)據(jù)段提升到所述父池。類(lèi)似的發(fā)現(xiàn)處理將所述父池上具有最高優(yōu)先級(jí)的數(shù)據(jù)段降級(jí)到所述子池。
文檔編號(hào)G06F3/06GK102713827SQ201080060890
公開(kāi)日2012年10月3日 申請(qǐng)日期2010年12月21日 優(yōu)先權(quán)日2010年1月7日
發(fā)明者D.蒙哥馬利 申請(qǐng)人:國(guó)際商業(yè)機(jī)器公司