專利名稱：對(duì)數(shù)據(jù)存儲(chǔ)庫(kù)中的具有冗余拷貝的數(shù)據(jù)卷的平衡存取的制作方法
通過(guò)參考所包含的文獻(xiàn)包含了K.F.DayⅢ等共同提出的美國(guó)專利申請(qǐng)No.09/283,223，其中描述了數(shù)據(jù)存儲(chǔ)庫(kù)系統(tǒng)，該數(shù)據(jù)存儲(chǔ)庫(kù)系統(tǒng)具有存儲(chǔ)和跟蹤系統(tǒng)數(shù)據(jù)存儲(chǔ)庫(kù)中多個(gè)數(shù)據(jù)拷貝的導(dǎo)向器。
包含了T.W.Bish等共同提出的美國(guó)專利申請(qǐng)No.09/391,186，其中描述了數(shù)據(jù)存儲(chǔ)庫(kù)系統(tǒng)，該數(shù)據(jù)存儲(chǔ)庫(kù)系統(tǒng)從具有高速緩存和后備存儲(chǔ)器的多個(gè)數(shù)據(jù)存儲(chǔ)庫(kù)中跟蹤和存取數(shù)據(jù)卷。
本發(fā)明涉及多個(gè)數(shù)據(jù)存儲(chǔ)庫(kù)中數(shù)據(jù)卷的冗余拷貝的存儲(chǔ)，數(shù)據(jù)存儲(chǔ)庫(kù)具有對(duì)數(shù)據(jù)卷有不同存取速度級(jí)別的存儲(chǔ)器，例如高速緩存和后備存儲(chǔ)器，本發(fā)明尤其涉及從數(shù)據(jù)存儲(chǔ)庫(kù)中存取數(shù)據(jù)卷拷貝。
數(shù)據(jù)處理系統(tǒng)包括至少一個(gè)主機(jī)，該主機(jī)通常需要大量的數(shù)據(jù)存儲(chǔ)。如果主機(jī)不急需通常作為數(shù)據(jù)卷存儲(chǔ)的數(shù)據(jù)，例如，如果數(shù)據(jù)卷很少被存取，則數(shù)據(jù)卷可以存儲(chǔ)在可移動(dòng)可重寫(xiě)數(shù)據(jù)存儲(chǔ)介質(zhì)上，例如磁帶或光盤(pán)上，利用數(shù)據(jù)存儲(chǔ)驅(qū)動(dòng)器可以對(duì)數(shù)據(jù)卷進(jìn)行寫(xiě)或讀操作。
數(shù)據(jù)存儲(chǔ)驅(qū)動(dòng)器通常利用外部設(shè)備接口與主機(jī)或處理單元相連，在外部設(shè)備接口中命令僅從處理單元直接到數(shù)據(jù)存儲(chǔ)驅(qū)動(dòng)器，數(shù)據(jù)存儲(chǔ)驅(qū)動(dòng)器響應(yīng)那些命令，執(zhí)行這些命令功能。數(shù)據(jù)存儲(chǔ)驅(qū)動(dòng)器不會(huì)將命令發(fā)送到所連接的處理單元。通常，命令由設(shè)備控制器執(zhí)行。
如果有時(shí)要存儲(chǔ)并存取大量的數(shù)據(jù)，則使用數(shù)據(jù)存儲(chǔ)庫(kù)。這種數(shù)據(jù)存儲(chǔ)庫(kù)提供對(duì)存儲(chǔ)在可移動(dòng)數(shù)據(jù)存儲(chǔ)介質(zhì)上的后備存儲(chǔ)器中的大量數(shù)據(jù)卷的有效存取，介質(zhì)存儲(chǔ)在存儲(chǔ)器架上，在機(jī)器人控制器的控制下由機(jī)器人進(jìn)行存取。由于所存儲(chǔ)的數(shù)據(jù)量大，通常多個(gè)主機(jī)利用同一數(shù)據(jù)存儲(chǔ)庫(kù)，在庫(kù)中包括多個(gè)數(shù)據(jù)驅(qū)動(dòng)器允許主機(jī)存取。庫(kù)管理器，可包括一個(gè)或多個(gè)處理器，或可包括與機(jī)器人控制器相同的處理器，通常跟蹤每個(gè)數(shù)據(jù)卷和上面存儲(chǔ)每個(gè)數(shù)據(jù)卷的數(shù)據(jù)存儲(chǔ)介質(zhì)，并跟蹤每個(gè)數(shù)據(jù)存儲(chǔ)介質(zhì)的存儲(chǔ)器架位置。
在這里，無(wú)論有無(wú)機(jī)器人控制器，庫(kù)管理器均可以定義為數(shù)據(jù)存儲(chǔ)庫(kù)的“控制器”或“庫(kù)控制器”。
如果數(shù)據(jù)存儲(chǔ)介質(zhì)在被訪問(wèn)后可以被再次訪問(wèn)，則采用既有高速緩存又有后備存儲(chǔ)器的數(shù)據(jù)存儲(chǔ)庫(kù)是有利的。數(shù)據(jù)存儲(chǔ)庫(kù)從后備存儲(chǔ)器中存取可移動(dòng)介質(zhì)的數(shù)據(jù)卷并將數(shù)據(jù)卷臨時(shí)存儲(chǔ)在高速緩存中，以使其能被立即再存取。然后可移動(dòng)介質(zhì)返回至存儲(chǔ)器架，當(dāng)數(shù)據(jù)卷位于高速緩存中不需要再訪問(wèn)可移動(dòng)介質(zhì)時(shí)，數(shù)據(jù)卷進(jìn)行更新。通常高速緩存的容量是有限的，需要將數(shù)據(jù)卷遷移到后備存儲(chǔ)器中，以釋放高速緩存中的空間。通常，使用最近最少使用(LRU)算法來(lái)將數(shù)據(jù)卷從高速緩存遷移到后備存儲(chǔ)器中。
即使在數(shù)據(jù)存儲(chǔ)庫(kù)或通向數(shù)據(jù)存儲(chǔ)庫(kù)的通信路徑無(wú)法使用，也希望提供數(shù)據(jù)冗余級(jí)別以提供對(duì)數(shù)據(jù)卷的持續(xù)存取。
所結(jié)合的K.E.DayⅢ等提出的申請(qǐng)中描述的數(shù)據(jù)存儲(chǔ)庫(kù)系統(tǒng)的示例，該數(shù)據(jù)存儲(chǔ)庫(kù)系統(tǒng)用于存儲(chǔ)冗余存儲(chǔ)和存取在多個(gè)數(shù)據(jù)存儲(chǔ)庫(kù)中可移動(dòng)數(shù)據(jù)存儲(chǔ)介質(zhì)上的數(shù)據(jù)卷。每個(gè)庫(kù)的庫(kù)控制器提供與每個(gè)數(shù)據(jù)卷直接關(guān)聯(lián)的可更新同步標(biāo)記。提供多個(gè)導(dǎo)向器，每個(gè)導(dǎo)向器彼此獨(dú)立并與主機(jī)相連，而且每個(gè)導(dǎo)向器彼此獨(dú)立并與每個(gè)數(shù)據(jù)存儲(chǔ)庫(kù)相連。每個(gè)導(dǎo)向器響應(yīng)由主機(jī)尋址的獨(dú)立、分區(qū)數(shù)據(jù)存儲(chǔ)驅(qū)動(dòng)器地址。響應(yīng)導(dǎo)向器將主機(jī)提供的每個(gè)數(shù)據(jù)卷提供給所有數(shù)據(jù)存儲(chǔ)庫(kù)，并更新與所提供的數(shù)據(jù)卷直接相關(guān)的每個(gè)同步標(biāo)記。因此，不使用主機(jī)，導(dǎo)向器就可以存儲(chǔ)數(shù)據(jù)存儲(chǔ)庫(kù)中數(shù)據(jù)卷的副本拷貝。在大多數(shù)的數(shù)據(jù)處理應(yīng)用中，存取最新的數(shù)據(jù)是很關(guān)鍵的。因此，利用直接關(guān)聯(lián)的同步標(biāo)記對(duì)每個(gè)當(dāng)前的數(shù)據(jù)卷進(jìn)行跟蹤，主機(jī)不跟蹤同步標(biāo)記。
存取高速緩存中的數(shù)據(jù)卷的時(shí)間比存取后備存儲(chǔ)器中的數(shù)據(jù)卷的時(shí)間至少要快一個(gè)數(shù)量級(jí)。這是因?yàn)樵诟咚倬彺嬷写嫒?shù)據(jù)卷是以電子速度、或硬盤(pán)驅(qū)動(dòng)器速度完成的，而機(jī)器人必須從存儲(chǔ)器架上取出包含數(shù)據(jù)卷的數(shù)據(jù)存儲(chǔ)介質(zhì)，將數(shù)據(jù)存儲(chǔ)器移動(dòng)到數(shù)據(jù)存儲(chǔ)器驅(qū)動(dòng)器上，然后安裝數(shù)據(jù)存儲(chǔ)介質(zhì)并定位所需的數(shù)據(jù)卷。因此存取高速緩存中的數(shù)據(jù)卷是有利的，會(huì)是“高速緩存命中”，而不是由于不得不等待額外時(shí)間來(lái)存取后備存儲(chǔ)器中的數(shù)據(jù)卷而出現(xiàn)的“高速緩存未中”。
所結(jié)合的K.F.DayⅢ等的申請(qǐng)中，通過(guò)請(qǐng)求來(lái)自所連接的、屬于那個(gè)數(shù)據(jù)卷的數(shù)據(jù)存儲(chǔ)庫(kù)的所有同步標(biāo)記，導(dǎo)向器響應(yīng)對(duì)可識(shí)別數(shù)據(jù)卷的再調(diào)用請(qǐng)求。導(dǎo)向器使用該同步標(biāo)記來(lái)確定可識(shí)別數(shù)據(jù)卷的當(dāng)前更新的同步標(biāo)記，并存取數(shù)據(jù)存儲(chǔ)庫(kù)上的具有當(dāng)前更新的同步標(biāo)記的可識(shí)別數(shù)據(jù)卷。在結(jié)合T.W.Bish等提出的申請(qǐng)中，如果不止一個(gè)數(shù)據(jù)存儲(chǔ)庫(kù)具有最新同步標(biāo)記，則存取存儲(chǔ)在庫(kù)的高速緩存中的數(shù)據(jù)卷拷貝，而不是存取存儲(chǔ)在其它庫(kù)的后備存儲(chǔ)器中的拷貝。
如果同步標(biāo)記表示兩個(gè)拷貝是最新的，則兩個(gè)拷貝都存儲(chǔ)在高速緩存中并處在高速緩存的同一存取級(jí)別上，結(jié)合Bish等的申請(qǐng)使用“正規(guī)”算法選擇庫(kù)來(lái)存取數(shù)據(jù)卷，例如旋轉(zhuǎn)循環(huán)基本原理(rotating roundrobin basis)。
然而，這種“正規(guī)”算法可能導(dǎo)致試圖從數(shù)據(jù)存儲(chǔ)庫(kù)中存取數(shù)據(jù)時(shí)，數(shù)據(jù)存儲(chǔ)庫(kù)完全被正在處理的現(xiàn)存作業(yè)所占據(jù)，使得庫(kù)之間的相對(duì)作業(yè)負(fù)荷不平衡。
本發(fā)明的一個(gè)目的是選擇數(shù)據(jù)存儲(chǔ)庫(kù)來(lái)存取可識(shí)別數(shù)據(jù)卷的冗余拷貝，以平衡數(shù)據(jù)存儲(chǔ)庫(kù)之間的工作負(fù)荷。
一種數(shù)據(jù)存儲(chǔ)庫(kù)系統(tǒng)，具有多個(gè)自動(dòng)數(shù)據(jù)存儲(chǔ)庫(kù)，以及至少一個(gè)主機(jī)或?qū)蚱?，使用以下方法存取可識(shí)別數(shù)據(jù)卷的冗余拷貝，即該方法可由計(jì)算機(jī)執(zhí)行，利用每個(gè)庫(kù)的空閑時(shí)間狀態(tài)來(lái)平衡工作負(fù)荷。
每個(gè)數(shù)據(jù)存儲(chǔ)庫(kù)具有庫(kù)控制器，以及至少兩個(gè)以不同存取速度存儲(chǔ)及存取可識(shí)別數(shù)據(jù)卷的存取級(jí)別。存取級(jí)別可以是以電子速度運(yùn)行的高速緩存，以及以機(jī)械速度運(yùn)行的后備存儲(chǔ)器，諸如盒式磁帶的后備存儲(chǔ)器必須從存儲(chǔ)器架中存取。庫(kù)控制器提供與每個(gè)數(shù)據(jù)卷直接關(guān)聯(lián)的同步標(biāo)記，同步標(biāo)記識(shí)另數(shù)據(jù)卷的更新級(jí)別。另外，標(biāo)記提供表示數(shù)據(jù)存儲(chǔ)庫(kù)中可識(shí)別數(shù)據(jù)卷的存取級(jí)別的標(biāo)志。
導(dǎo)向器請(qǐng)求數(shù)據(jù)卷，當(dāng)提供與所請(qǐng)求的數(shù)據(jù)卷直接關(guān)聯(lián)的同步標(biāo)記時(shí)，每個(gè)庫(kù)的庫(kù)控制器確定其當(dāng)前空閑時(shí)間狀態(tài)并將編碼的空閑時(shí)間狀態(tài)提供給請(qǐng)求導(dǎo)向器。
導(dǎo)向器從數(shù)據(jù)存儲(chǔ)庫(kù)中讀取與數(shù)據(jù)卷直接關(guān)聯(lián)的同步標(biāo)記；導(dǎo)向器通過(guò)所讀取的標(biāo)記確定數(shù)據(jù)卷的多個(gè)冗余拷貝是否為最新的更新級(jí)別、是否為同一存取級(jí)別以及數(shù)據(jù)卷的拷貝是否不具有更快的存取級(jí)別，使得數(shù)據(jù)卷的拷貝以同一最快有效存取級(jí)別存儲(chǔ)在數(shù)據(jù)存儲(chǔ)庫(kù)中。
一旦確定表明至少其中兩個(gè)數(shù)據(jù)卷拷貝具有同一最快有效存取級(jí)別，則導(dǎo)向器將所提供的存儲(chǔ)這些拷貝的數(shù)據(jù)存儲(chǔ)庫(kù)的空閑時(shí)間狀態(tài)進(jìn)行比較，指出哪個(gè)庫(kù)提供更大的空閑時(shí)間狀態(tài)。然后導(dǎo)向器從所指示的數(shù)據(jù)存儲(chǔ)庫(kù)中存取數(shù)據(jù)卷。
空閑時(shí)間狀態(tài)可以包括庫(kù)處于空閑時(shí)的有效運(yùn)行時(shí)間百分比，也可以是庫(kù)處于空閑時(shí)有效運(yùn)行時(shí)間百分比和庫(kù)處于I/O等待狀態(tài)時(shí)有效運(yùn)行時(shí)間百分比的組合，或者其它與庫(kù)裝載有關(guān)的指示符。
為更完整地理解本發(fā)明，下面參考附圖對(duì)本發(fā)明進(jìn)行詳細(xì)描述。


圖1是根據(jù)本發(fā)明實(shí)施例所使用的數(shù)據(jù)存儲(chǔ)庫(kù)子系統(tǒng)功能元件相互連接框圖；圖2是根據(jù)本發(fā)明實(shí)施例所使用的圖1中一例數(shù)據(jù)存儲(chǔ)庫(kù)的功能元件框圖；圖3是在圖1和2的數(shù)據(jù)存儲(chǔ)庫(kù)中使用的存儲(chǔ)在單個(gè)物理卷上的邏輯數(shù)據(jù)卷的歸納框圖；圖4A和4B是使數(shù)據(jù)卷和與數(shù)據(jù)卷直接關(guān)聯(lián)的同步標(biāo)記有關(guān)的圖表表示法，及指出數(shù)據(jù)卷是存儲(chǔ)在高速緩存中還是存儲(chǔ)在后備存儲(chǔ)器中的附加指示符；圖5是用于標(biāo)志指示符的代碼表示法，該標(biāo)志指示符表示高速緩存或后備存儲(chǔ)器中數(shù)據(jù)存儲(chǔ)卷的存儲(chǔ)級(jí)別；圖6A和6B是使數(shù)據(jù)卷和與數(shù)據(jù)卷相關(guān)聯(lián)的同步標(biāo)記有關(guān)的圖表表示法，及那些如圖5所示的指出高速緩存或后備存儲(chǔ)器中的數(shù)據(jù)卷的存儲(chǔ)級(jí)別的附加指示符；圖7描述的是根據(jù)本發(fā)明實(shí)施例所使用的圖1數(shù)據(jù)存儲(chǔ)庫(kù)子系統(tǒng)方法的歸納實(shí)施例的流程圖；圖8是根據(jù)本發(fā)明實(shí)施例的具有附加空閑時(shí)間狀態(tài)的同步標(biāo)記的圖表表示法；圖9是描述遷移數(shù)據(jù)卷并將標(biāo)志指示符附加到同步標(biāo)記上的另一些方法流程圖；圖10是描述根據(jù)本發(fā)明實(shí)施例用于圖2數(shù)據(jù)存儲(chǔ)庫(kù)所采用的空閑時(shí)間狀態(tài)的方法流程圖；及圖11是描述根據(jù)本發(fā)明實(shí)施例用于選擇數(shù)據(jù)存儲(chǔ)庫(kù)以提供圖1導(dǎo)向器所使用的數(shù)據(jù)卷的方法流程圖。
下面參考附圖對(duì)本發(fā)明的最佳實(shí)施例進(jìn)行描述，在附圖中，同樣的數(shù)字表示相同或類似的元件。同時(shí)，根據(jù)實(shí)現(xiàn)本發(fā)明目的的最佳模式來(lái)描述本發(fā)明，本領(lǐng)域的技術(shù)人員可以在不脫離本發(fā)明的精神或范圍的情況下實(shí)現(xiàn)這些變化。
參考圖1，示出了數(shù)據(jù)存儲(chǔ)庫(kù)子系統(tǒng)10的實(shí)施例，在該數(shù)據(jù)存儲(chǔ)庫(kù)子系統(tǒng)10中，按照所結(jié)合的DayⅢ等的申請(qǐng)，通過(guò)多個(gè)導(dǎo)向器71-74，將主機(jī)系統(tǒng)11和12冗余地與數(shù)據(jù)存儲(chǔ)庫(kù)14和15連接。DayⅢ等的申請(qǐng)?zhí)峁┝舜鎯?chǔ)和跟蹤數(shù)據(jù)存儲(chǔ)庫(kù)中多個(gè)數(shù)據(jù)拷貝導(dǎo)向器。通過(guò)給每個(gè)數(shù)據(jù)卷的冗余拷貝提供直接關(guān)聯(lián)的同步標(biāo)記來(lái)完成跟蹤。每個(gè)導(dǎo)向器71-74通過(guò)接口69與主機(jī)通信，通過(guò)接口70與庫(kù)14和15通信。
主機(jī)系統(tǒng)11和12連接到并使用數(shù)據(jù)存儲(chǔ)庫(kù)子系統(tǒng)10來(lái)存儲(chǔ)數(shù)據(jù)，特別是存儲(chǔ)主機(jī)不急需的數(shù)據(jù)卷，例如，如果數(shù)據(jù)卷很少被存取時(shí)。然而，當(dāng)需要數(shù)據(jù)時(shí)，數(shù)據(jù)卷可能被存取許多次并不斷進(jìn)行更新。因此，再參考圖2，每個(gè)數(shù)據(jù)存儲(chǔ)庫(kù)包括“虛”庫(kù)，“虛”庫(kù)包括用于保持剛剛存取的數(shù)據(jù)卷的非易失性高速緩存，例如磁盤(pán)驅(qū)動(dòng)器40，或電子存儲(chǔ)器39，還包括用于存儲(chǔ)很少存取的數(shù)據(jù)卷的后備存儲(chǔ)器，例如具有數(shù)據(jù)卷18的可移動(dòng)數(shù)據(jù)存儲(chǔ)介質(zhì)。
從主機(jī)和導(dǎo)向器中將數(shù)據(jù)卷提供給庫(kù)，在“返回”信號(hào)提供給主機(jī)前，主機(jī)一直等待至虛庫(kù)把數(shù)據(jù)卷寫(xiě)入非易失性高速緩存中。
在結(jié)合的Bish等的申請(qǐng)中，通過(guò)將除一個(gè)以外的全部數(shù)據(jù)卷的冗余拷貝以高優(yōu)先級(jí)原則遷移到后備存儲(chǔ)器中使高速緩存可用。高速緩存以相對(duì)快的電子速度或接近電子速度的速度進(jìn)行存取，同時(shí)可以較慢的機(jī)械速度存取后備存儲(chǔ)器。因此，根據(jù)結(jié)合Bish等的申請(qǐng)，如果其是一個(gè)最新更新的拷貝在高速緩存中，同時(shí)另一個(gè)在后備存儲(chǔ)器中，則存取高速緩存中的拷貝。而且，高速緩存可以有兩個(gè)存取速度，并存取具有最快存取級(jí)別的最新數(shù)據(jù)卷。
如果所有最新更新的數(shù)據(jù)卷拷貝都處于同一存取級(jí)別，或至少其中兩個(gè)最新更新拷貝處于最快有效存取級(jí)別，則本發(fā)明平衡庫(kù)之間的工作負(fù)荷。
主機(jī)系統(tǒng)11和12包括多種類型和數(shù)量的處理單元、服務(wù)器或計(jì)算機(jī)系統(tǒng)。數(shù)據(jù)存儲(chǔ)庫(kù)14和15可以包括用于存儲(chǔ)可移動(dòng)可重寫(xiě)數(shù)據(jù)存儲(chǔ)介質(zhì)的任何類似的庫(kù)，例如磁性盒式磁帶或光盤(pán)。一例適用的數(shù)據(jù)存儲(chǔ)庫(kù)是IBM3494虛擬帶服務(wù)器。可提供兩個(gè)以上的數(shù)據(jù)存儲(chǔ)庫(kù)14-15，每個(gè)都存儲(chǔ)有每個(gè)冗余數(shù)據(jù)卷的冗余拷貝其中一份。
參考圖2，可移動(dòng)數(shù)據(jù)存儲(chǔ)介質(zhì)存儲(chǔ)在存儲(chǔ)器架20上，在庫(kù)控制器30的控制下，可移動(dòng)數(shù)據(jù)介質(zhì)存儲(chǔ)在由至少一個(gè)機(jī)器人22存取的存儲(chǔ)器架20。在包括數(shù)據(jù)卷18的存儲(chǔ)器架20上的可移動(dòng)數(shù)據(jù)存儲(chǔ)介質(zhì)包括后備存儲(chǔ)器。多個(gè)數(shù)據(jù)存儲(chǔ)驅(qū)動(dòng)器34和35允許存取以讀和/或?qū)憯?shù)據(jù)卷18。數(shù)據(jù)存儲(chǔ)庫(kù)是具有非易失性高速緩存39和40的“虛”庫(kù)，非易失性高速緩存39和40與數(shù)據(jù)存儲(chǔ)驅(qū)動(dòng)器34和35相連。高速緩存39可以包括具有非易失性性能的電子存儲(chǔ)器，例如“閃速”存儲(chǔ)器，或具有作為備份電源的電池的存儲(chǔ)器。高速緩存40可以包括一個(gè)或多個(gè)磁性磁盤(pán)驅(qū)動(dòng)器。庫(kù)控制器30可以包括庫(kù)管理器，庫(kù)管理器利用數(shù)據(jù)庫(kù)36跟蹤每個(gè)數(shù)據(jù)卷及將其存儲(chǔ)在上面的數(shù)據(jù)存儲(chǔ)介質(zhì)，跟蹤每個(gè)數(shù)據(jù)存儲(chǔ)介質(zhì)的存儲(chǔ)器架位置20，以及跟蹤非易失性快速高速緩存39和非易失性高速緩存40上的每個(gè)數(shù)據(jù)卷。
數(shù)據(jù)庫(kù)36和非易失性高速緩存40可以包括相同或不同的磁性磁盤(pán)驅(qū)動(dòng)器。
與庫(kù)之間的通信在存儲(chǔ)器接口38傳導(dǎo)至庫(kù)控制器30、非易失性快速高速緩存39和地址驅(qū)動(dòng)器34和35。地址驅(qū)動(dòng)器34和35可適應(yīng)不同的介質(zhì)和/或以不同的速度運(yùn)行。例如，數(shù)據(jù)存儲(chǔ)驅(qū)動(dòng)器34可以包括用于存儲(chǔ)在光盤(pán)上的數(shù)據(jù)卷18的光盤(pán)驅(qū)動(dòng)器，并依靠對(duì)任何磁道的隨機(jī)存取尋找提供對(duì)數(shù)據(jù)卷更快的存取，同時(shí)數(shù)據(jù)存儲(chǔ)驅(qū)動(dòng)器35可以包括用于存儲(chǔ)在磁性盒式磁帶上的數(shù)據(jù)卷18的磁帶驅(qū)動(dòng)器，提供對(duì)數(shù)據(jù)卷的線性存取?；蛘撸瑪?shù)據(jù)存儲(chǔ)驅(qū)動(dòng)器34和35都可以包括磁帶驅(qū)動(dòng)器，但是數(shù)據(jù)存儲(chǔ)驅(qū)動(dòng)器34的費(fèi)用更高并提供對(duì)數(shù)據(jù)卷更快速的存取，或數(shù)據(jù)存儲(chǔ)驅(qū)動(dòng)器34可以與具有較少數(shù)據(jù)容量但對(duì)數(shù)據(jù)卷的存取更快的數(shù)據(jù)存儲(chǔ)介質(zhì)關(guān)聯(lián)，一種例子是在長(zhǎng)度上更短的介質(zhì)。
參考圖1和2，圖示導(dǎo)向器71-74是與庫(kù)分開(kāi)的，然而，一個(gè)或多個(gè)導(dǎo)向器可以在物理上位于庫(kù)14或15中，并可以在庫(kù)控制器30上包括一個(gè)分隔板，或可以是庫(kù)控制器30的一部分?；蛘?，物理庫(kù)可被分開(kāi)，每個(gè)都視為獨(dú)立庫(kù)，獨(dú)立庫(kù)具有各自獨(dú)立分開(kāi)的存儲(chǔ)器架20、非易失性高速緩存39和40、數(shù)據(jù)庫(kù)36以及數(shù)據(jù)存儲(chǔ)驅(qū)動(dòng)器34和35，同時(shí)共享這個(gè)或這些機(jī)器人22。庫(kù)控制器30可以包括一個(gè)或多個(gè)處理器，獨(dú)立跟蹤數(shù)據(jù)卷并共同控制機(jī)器人的操作。
如果數(shù)據(jù)卷在后備存儲(chǔ)器20中，接收命令來(lái)存取數(shù)據(jù)卷，則庫(kù)控制器30識(shí)別出數(shù)據(jù)存儲(chǔ)器介質(zhì)及包含數(shù)據(jù)卷的存儲(chǔ)器架20。然后庫(kù)控制器操作機(jī)器人22來(lái)從存儲(chǔ)器架20中存取數(shù)據(jù)存儲(chǔ)器介質(zhì)，并將數(shù)據(jù)存儲(chǔ)器介質(zhì)遞送到驅(qū)動(dòng)器34或35中。當(dāng)包含所識(shí)別的數(shù)據(jù)卷18的數(shù)據(jù)存儲(chǔ)器介質(zhì)被遞送到驅(qū)動(dòng)器、被物理安裝在驅(qū)動(dòng)器上并存取數(shù)據(jù)卷時(shí)，庫(kù)控制器30在存儲(chǔ)器接口38上提供“準(zhǔn)備好”信號(hào)。然后通常將數(shù)據(jù)卷讀入高速緩存40或39，由地址主機(jī)通過(guò)存儲(chǔ)器接口38上的數(shù)據(jù)傳輸進(jìn)行讀和/或?qū)懖僮鳌?br> 根據(jù)本發(fā)明，高速緩存定義為單個(gè)高速緩存40或多個(gè)存取級(jí)別的高速緩存，包括快速高速緩存39和高速緩存40。
一旦數(shù)據(jù)卷在高速緩存39或40中，其可被快速存取，或所接收到的數(shù)據(jù)卷不需等待將要被裝載的數(shù)據(jù)存儲(chǔ)介質(zhì)就可以被快速傳輸?shù)綆?kù)高速緩存中。由于高速緩存為非易失性的，因此數(shù)據(jù)卷可保留在存儲(chǔ)器中。庫(kù)控制器30可以使高速緩存仿佛是導(dǎo)向器和主機(jī)，好象它是若干安裝好介質(zhì)的驅(qū)動(dòng)器。因此，高速緩存是許多“虛擬驅(qū)動(dòng)器”。
與大量的可以存儲(chǔ)在后備存儲(chǔ)器中的數(shù)據(jù)卷18相比，高速緩存39和40在容量上受到限制。因此，在高速緩存39和40中的數(shù)據(jù)卷必須不斷地被從高速緩存遷移到后備存儲(chǔ)器。附加地將高速緩存39在容量上限制成高速緩存40。從高速緩存39到高速緩存40的遷移可以作為初始遷移，隨后的遷移從高速緩存40到后備存儲(chǔ)器20?；蛘撸畛鯏?shù)據(jù)卷可以存儲(chǔ)在高速緩存39或高速緩存40中，并直接遷移到后備存儲(chǔ)器20中。當(dāng)數(shù)據(jù)卷被遷移時(shí)，以前由遷移數(shù)據(jù)卷所占據(jù)的部分高速緩存被“釋放”，變成可用來(lái)存儲(chǔ)其它所需的數(shù)據(jù)卷。
從高速緩存到后備存儲(chǔ)器20的遷移可直接到達(dá)驅(qū)動(dòng)器34或驅(qū)動(dòng)器35，或者遷移可以在后備存儲(chǔ)器中繼續(xù)，數(shù)據(jù)首先遷移到其中一個(gè)驅(qū)動(dòng)器34上的后備存儲(chǔ)器中，然后再遷移到其中一個(gè)驅(qū)動(dòng)器35上的另一部分后備存儲(chǔ)器。
通常，在可移動(dòng)數(shù)據(jù)存儲(chǔ)系統(tǒng)中，多個(gè)數(shù)據(jù)卷18在單個(gè)物理數(shù)據(jù)存儲(chǔ)介質(zhì)中，稱作物理卷。圖3是物理卷44的略圖，例如盒式磁帶中的磁帶，其中包括N個(gè)邏輯卷，由此代替N個(gè)單獨(dú)的盒式磁帶51至58。在單個(gè)物理卷中存儲(chǔ)多個(gè)數(shù)據(jù)卷稱為“卷堆疊”。在一種配置中，單個(gè)物理卷可以包括多達(dá)140個(gè)每個(gè)50MB的邏輯卷，每個(gè)邏輯卷可被單獨(dú)尋址和存取。在另一種配置中，單個(gè)物理卷可以包括可變數(shù)量的可變長(zhǎng)度的邏輯數(shù)據(jù)卷，每個(gè)邏輯數(shù)據(jù)卷可被單獨(dú)尋址和存取。其中，數(shù)據(jù)卷18可以包括邏輯卷51等，或者，如果不提供邏輯卷，那么數(shù)據(jù)卷18可以包括物理卷44。
新物理卷稱為“擦除”卷及邏輯卷51等，當(dāng)其被寫(xiě)時(shí)被定義。邏輯卷可被再調(diào)用和更新，并被重寫(xiě)，通常在相同或不同的物理卷上的新位置或不同位置。被再調(diào)用的邏輯卷的最初位置也是“擦除”卷。有時(shí)，庫(kù)控制器會(huì)通過(guò)將所有非擦除邏輯卷讀入高速緩存并將其重新寫(xiě)在另一個(gè)物理卷上而不用更新來(lái)收回物理卷，并將第一個(gè)物理卷留下作為可完全重寫(xiě)的“擦除”卷。
通常庫(kù)控制器30將部分高速緩存30和/或40保留為“擦除”邏輯卷，以便當(dāng)主機(jī)需要寫(xiě)入時(shí)可以以電子速度寫(xiě)入更新的或新的邏輯卷。
用于邏輯數(shù)據(jù)卷和物理卷的密鑰識(shí)別符為“卷序列號(hào)”或“VOLSER”，包括預(yù)定數(shù)量的字符或空格。大多數(shù)物理卷有VOLSER，或可譯為VOLSER的類似的識(shí)別符，用庫(kù)機(jī)器人可讀的介質(zhì)(盒式磁帶)側(cè)面上的標(biāo)號(hào)進(jìn)行編碼。因此，物理卷44象邏輯數(shù)據(jù)卷51至58一樣具有VOLSER。典型的通常數(shù)據(jù)存儲(chǔ)介質(zhì)44包括內(nèi)容(VTOC)60的索引或卷標(biāo)，其可識(shí)別存儲(chǔ)在物理卷上的每個(gè)數(shù)據(jù)卷51-58。用VOLSER也可以識(shí)別“擦除”物理卷。
根據(jù)所結(jié)合的DayⅢ等的申請(qǐng)，庫(kù)控制器30提供與每個(gè)數(shù)據(jù)卷直接關(guān)聯(lián)的同步標(biāo)記，該同步標(biāo)記包括可更新標(biāo)記。參考圖2和3，同步標(biāo)記通過(guò)將標(biāo)記存儲(chǔ)在數(shù)據(jù)庫(kù)36中可直接與數(shù)據(jù)卷18相關(guān)聯(lián)，或者存儲(chǔ)與每個(gè)物理卷44有關(guān)的標(biāo)記，或存儲(chǔ)與每個(gè)數(shù)據(jù)卷51-58直接相關(guān)聯(lián)的標(biāo)記。
參考圖1和2，設(shè)有多個(gè)導(dǎo)向器71-74，每個(gè)導(dǎo)向器彼此獨(dú)立并與主機(jī)11-12相連，每個(gè)導(dǎo)向器彼此獨(dú)立并與每個(gè)數(shù)據(jù)存儲(chǔ)庫(kù)14-15相連。每個(gè)導(dǎo)向器響應(yīng)其中獨(dú)立分區(qū)的存取地址，例如由主機(jī)利用所供給的命令編址的數(shù)據(jù)存儲(chǔ)驅(qū)動(dòng)器地址。例如，導(dǎo)向器71響應(yīng)驅(qū)動(dòng)器地址0-3，導(dǎo)向器72響應(yīng)驅(qū)動(dòng)器地址4-7，導(dǎo)向器73響應(yīng)驅(qū)動(dòng)器地址8-B，導(dǎo)向器74響應(yīng)驅(qū)動(dòng)器地址C-F。每個(gè)數(shù)據(jù)存儲(chǔ)庫(kù)14-15的庫(kù)控制器30提供直接與每個(gè)數(shù)據(jù)卷相關(guān)聯(lián)的可更新的同步標(biāo)記。響應(yīng)導(dǎo)向器71-74將主機(jī)所提供的每個(gè)數(shù)據(jù)卷提供給所有的數(shù)據(jù)存儲(chǔ)庫(kù)，并更新與所提供數(shù)據(jù)卷直接相關(guān)聯(lián)的每個(gè)同步標(biāo)記。因此，庫(kù)14-15存儲(chǔ)數(shù)據(jù)卷的復(fù)本。通過(guò)直接與同步標(biāo)記相關(guān)聯(lián)來(lái)跟蹤數(shù)據(jù)卷的每個(gè)當(dāng)前值，主機(jī)不對(duì)同步標(biāo)記進(jìn)行跟蹤，同步標(biāo)記也不是中央跟蹤數(shù)據(jù)庫(kù)所需要的。如果數(shù)據(jù)卷在庫(kù)上被更新，則導(dǎo)向器將同步標(biāo)記加1并將更新的同步標(biāo)記提供給庫(kù)，以直接將同步標(biāo)記與數(shù)據(jù)卷相關(guān)聯(lián)，從而跟蹤數(shù)據(jù)卷的更新級(jí)別。當(dāng)每個(gè)冗余拷貝都被更新時(shí)，直接關(guān)聯(lián)的同步標(biāo)記也被更新，使得用同步標(biāo)記來(lái)跟蹤數(shù)據(jù)卷的每個(gè)冗余拷貝的當(dāng)前值。
庫(kù)控制器30包括至少一個(gè)可編程計(jì)算機(jī)處理器，例如IBM RS-6000處理器，并設(shè)有根據(jù)本發(fā)明來(lái)運(yùn)行的操作系統(tǒng)和應(yīng)用程序。應(yīng)用程序包括包含計(jì)算機(jī)可讀取程序代碼的計(jì)算機(jī)程序產(chǎn)品。計(jì)算機(jī)程序產(chǎn)品可通過(guò)導(dǎo)向器從網(wǎng)絡(luò)或通信接口38上的主機(jī)11-12中的一個(gè)電子提供?；蛘?，計(jì)算機(jī)程序產(chǎn)品可從處理器的I/O工作站得到，或從存儲(chǔ)可執(zhí)行計(jì)算機(jī)指令的存儲(chǔ)介質(zhì)上得到。計(jì)算機(jī)程序產(chǎn)品包括一種制造品，例如圖3中的數(shù)據(jù)存儲(chǔ)介質(zhì)44。一種制造品的存儲(chǔ)介質(zhì)的另一個(gè)示例是磁性軟盤(pán)。其它適用的存儲(chǔ)介質(zhì)是光盤(pán)、磁性盒式磁帶、可移動(dòng)硬盤(pán)磁帶、只讀存儲(chǔ)器(ROM)或可編程只讀存儲(chǔ)器(PROM)。對(duì)存儲(chǔ)介質(zhì)或存儲(chǔ)器的要求是它們能夠存儲(chǔ)計(jì)算機(jī)可執(zhí)行指令的數(shù)字表示。操作系統(tǒng)和應(yīng)用程序可存儲(chǔ)在數(shù)據(jù)庫(kù)36中。
數(shù)據(jù)存儲(chǔ)庫(kù)可以有不同的架結(jié)構(gòu)和不同的驅(qū)動(dòng)器數(shù)量，也可以以不同的速率遷移數(shù)據(jù)卷的冗余拷貝的不同部分，以便在任意時(shí)刻用于庫(kù)14-15中每一個(gè)庫(kù)的高速緩存39-40的內(nèi)容可以不相同。然而，在進(jìn)行處理作業(yè)時(shí)，通常在短時(shí)間內(nèi)會(huì)對(duì)數(shù)據(jù)卷進(jìn)行重復(fù)存取，一旦作業(yè)完成，數(shù)據(jù)卷在相當(dāng)長(zhǎng)的時(shí)間段內(nèi)不會(huì)被存取。如果數(shù)據(jù)卷在作業(yè)期間被更新，則在處理作業(yè)的整個(gè)期間，數(shù)據(jù)卷可能被保存在兩個(gè)庫(kù)的高速緩存39-40內(nèi)。
通過(guò)平衡庫(kù)之間的工作負(fù)荷，本發(fā)明提高了存儲(chǔ)數(shù)據(jù)卷冗余拷貝的多個(gè)數(shù)據(jù)存儲(chǔ)庫(kù)14-15的性能。
根據(jù)本發(fā)明，每個(gè)數(shù)據(jù)存儲(chǔ)庫(kù)14-15保持與數(shù)據(jù)卷直接關(guān)聯(lián)的同步標(biāo)記。每個(gè)數(shù)據(jù)存儲(chǔ)庫(kù)的庫(kù)控制器30識(shí)別當(dāng)前存儲(chǔ)在數(shù)據(jù)存儲(chǔ)庫(kù)的高速緩存39和/或40中的每個(gè)數(shù)據(jù)卷，并識(shí)別當(dāng)前存儲(chǔ)在數(shù)據(jù)存儲(chǔ)庫(kù)的后備存儲(chǔ)器20中的每個(gè)數(shù)據(jù)卷。
導(dǎo)向器71-74從主機(jī)11-12接收用于存儲(chǔ)在數(shù)據(jù)存儲(chǔ)庫(kù)中的數(shù)據(jù)卷的再調(diào)用請(qǐng)求。如上所述，導(dǎo)向器將命令發(fā)送到庫(kù)。在向前傳再調(diào)用請(qǐng)求時(shí)，導(dǎo)向器從每個(gè)庫(kù)請(qǐng)求直接關(guān)聯(lián)的同步標(biāo)記。然后，每個(gè)數(shù)據(jù)存儲(chǔ)庫(kù)響應(yīng)用于其中一個(gè)可識(shí)別數(shù)據(jù)卷冗余拷貝的再調(diào)用請(qǐng)求，并提供與可識(shí)別數(shù)據(jù)卷直接關(guān)聯(lián)的同步標(biāo)記以及識(shí)別符。在識(shí)別步驟中，指示符表示可識(shí)別數(shù)據(jù)卷是否被識(shí)別為當(dāng)前存儲(chǔ)在高速緩存39-40或后備存儲(chǔ)器20中。例如，指示符可以包括附著于同步標(biāo)記上的標(biāo)志。因此，通過(guò)選擇存儲(chǔ)在高速緩存中可識(shí)別的，而不是選擇存儲(chǔ)在后備存儲(chǔ)器中可識(shí)別的可識(shí)別數(shù)據(jù)卷的冗余拷貝來(lái)提高存取的性能。
另外參考圖4A和4B，指示符的一個(gè)實(shí)施例是“標(biāo)志”67，“標(biāo)志”67是表中特殊位置上的一個(gè)或多個(gè)位。表61和62分別示出了兩個(gè)庫(kù)，即庫(kù)“1”和庫(kù)“2”，例如庫(kù)14和15。每個(gè)表最好位于庫(kù)的數(shù)據(jù)庫(kù)36中。每個(gè)表都將數(shù)據(jù)卷(例如VOLSER)65與直接關(guān)聯(lián)同步標(biāo)記66相關(guān)，由此保持并存儲(chǔ)同步標(biāo)記。標(biāo)志67也稱作“高速緩存”標(biāo)志，附著在用于直接關(guān)聯(lián)數(shù)據(jù)卷的同步標(biāo)記上。因此，高速緩存標(biāo)志表示數(shù)據(jù)卷是當(dāng)前存儲(chǔ)在高速緩存39-40中，為“1”，或是存儲(chǔ)在后備存儲(chǔ)器20中，為“0”。其中，“高速緩存”標(biāo)志表示數(shù)據(jù)卷是在高速緩存中或是在后備存儲(chǔ)器中，也稱為“后備存儲(chǔ)器”標(biāo)志。
使用表61和62的示例，同步標(biāo)記66對(duì)于數(shù)據(jù)卷“0001”是不同的，因此，按照所結(jié)合的DayⅢ等的申請(qǐng)，具有最新同步標(biāo)記的數(shù)據(jù)卷的庫(kù)，即庫(kù)“1”，將被選擇用來(lái)提供數(shù)據(jù)卷，而不考慮附加的高速緩存標(biāo)志67。反之，對(duì)于數(shù)據(jù)卷“0002”也成立，庫(kù)“2”具有最新同步標(biāo)記。
對(duì)于數(shù)據(jù)卷“0003”，同步標(biāo)記是相同的。當(dāng)庫(kù)正常運(yùn)行時(shí)，這將是正常的情況。因此，請(qǐng)求導(dǎo)向器71-74將選擇高速緩存中的數(shù)據(jù)卷，該數(shù)據(jù)卷由高速緩存標(biāo)志“1”67表示庫(kù)“1”，而不是選擇后備存儲(chǔ)器中的數(shù)據(jù)卷，該數(shù)據(jù)卷由高速緩存標(biāo)志“0”67表示庫(kù)“2”。
圖5示出了另一種指示符，該指示符包括用于高速緩存標(biāo)志的二進(jìn)制代碼90。如圖所示，代碼“11”表示快速高速緩存39，代碼“10”表示另一個(gè)高速緩存40，代碼“01”表示可由驅(qū)動(dòng)器34存取的后備存儲(chǔ)器(1)20，代碼“00”表示可由驅(qū)動(dòng)器35存取的后備存儲(chǔ)器(2)20。
或者，后備存儲(chǔ)器(1)，代碼“01”，可以表示目前驅(qū)動(dòng)器34-35上的數(shù)據(jù)卷，后備存儲(chǔ)器(2)，“00”，可以表示存儲(chǔ)器架20中的數(shù)據(jù)卷?；蛘?，后備存儲(chǔ)器(1)又可以包括由機(jī)器人22傳送的數(shù)據(jù)卷。
圖6A和6B示出了采用圖5中表的代碼90的高速緩存標(biāo)志68。高速緩存標(biāo)志68是每個(gè)庫(kù)的表中的特殊位置上的位。表61和62再次圖示了庫(kù)“1”和“2”，例如庫(kù)14和15。此外，每個(gè)表最好位于庫(kù)的數(shù)據(jù)庫(kù)36中。每個(gè)表將數(shù)據(jù)卷(例如VOLSER)65與直接關(guān)聯(lián)同步標(biāo)記66相關(guān)聯(lián)，由此保持并存儲(chǔ)同步標(biāo)記。高速緩存標(biāo)志68可附加到用于直接關(guān)聯(lián)數(shù)據(jù)卷的同步標(biāo)記上。因此，高速緩存標(biāo)志表示數(shù)據(jù)卷當(dāng)前是否存儲(chǔ)在快速高速緩存39中，若是，為“11”，若存儲(chǔ)在其它高速緩存40中，則為“10”，或者是否存儲(chǔ)在后備存儲(chǔ)器20中，存儲(chǔ)在后備存儲(chǔ)器(1)為“01”，存儲(chǔ)在后備存儲(chǔ)器(2)為“00”。
使用表61和62的示例，同步標(biāo)記66對(duì)于所示數(shù)據(jù)卷是相同的，這是庫(kù)正常運(yùn)行時(shí)的典型狀況。因此，庫(kù)為數(shù)據(jù)卷提供附加在同步標(biāo)記上的高速緩存標(biāo)志指示符。然后，選擇具有最高級(jí)別標(biāo)志數(shù)據(jù)卷的庫(kù)，表示數(shù)據(jù)卷處于提供對(duì)數(shù)據(jù)進(jìn)行更快存取的存儲(chǔ)器中。
例如，用于庫(kù)“1”中的數(shù)據(jù)卷“0001”的高速緩存標(biāo)志為“11”，表示數(shù)據(jù)卷在快速高速緩存39中，而庫(kù)“2”中的標(biāo)志為“10”，表示數(shù)據(jù)卷在另一個(gè)高速緩存40中。因此，導(dǎo)向器將選擇庫(kù)“1”。庫(kù)“1”中用于數(shù)據(jù)卷“0002”的高速緩存為“10”，庫(kù)“2”中的為“01”，表示數(shù)據(jù)卷處于庫(kù)“1”中的高速緩存40中以及庫(kù)“2”中的后備存儲(chǔ)器中。因此，將從具有高速緩存中的數(shù)據(jù)卷的庫(kù)，即庫(kù)“1”中選擇數(shù)據(jù)卷。
對(duì)于數(shù)據(jù)卷“0003”，同步標(biāo)記是相同的。高速緩存標(biāo)志表示兩個(gè)庫(kù)都在后備存儲(chǔ)器中存儲(chǔ)數(shù)據(jù)卷。根據(jù)本發(fā)明，請(qǐng)求導(dǎo)向器71-74選擇后備存儲(chǔ)器(1)中的數(shù)據(jù)卷，用于庫(kù)“1”的標(biāo)志“01”，而不選擇由用于庫(kù)“2”的高速緩存“00”68表示的后備存儲(chǔ)器(2)中的數(shù)據(jù)卷。
圖7根據(jù)所結(jié)合的DayⅢ等的申請(qǐng)，如本文所述，再參考圖1，主機(jī)11-12通過(guò)存取地址來(lái)尋址導(dǎo)向器，存取地址可以包括數(shù)據(jù)存儲(chǔ)驅(qū)動(dòng)地址，提供將要被存儲(chǔ)的數(shù)據(jù)，并接收所存取的數(shù)據(jù)卷。在步驟75上，導(dǎo)向器接收來(lái)自主機(jī)11-12的與可識(shí)別數(shù)據(jù)卷有關(guān)的命令，并與主機(jī)相分離及與每個(gè)數(shù)據(jù)存儲(chǔ)庫(kù)14-15相分離。在步驟76上，導(dǎo)向器響應(yīng)那些由主機(jī)尋址的獨(dú)立分區(qū)的獨(dú)立存取地址以及任意伴隨數(shù)據(jù)卷。在步驟77上，響應(yīng)分區(qū)存取地址及數(shù)據(jù)卷再調(diào)用請(qǐng)求的導(dǎo)向器，首先從所有存儲(chǔ)數(shù)據(jù)卷的數(shù)據(jù)存儲(chǔ)庫(kù)中請(qǐng)求同步標(biāo)記。然后，在步驟78上，導(dǎo)向器檢驗(yàn)從庫(kù)中接收到的同步標(biāo)記，并識(shí)別出具有最新數(shù)據(jù)卷的同步標(biāo)記的庫(kù)。最后，在步驟79上，導(dǎo)向器選擇識(shí)別出的庫(kù)。
在主機(jī)請(qǐng)求寫(xiě)入的例子中，僅需要“擦除”卷，在所有數(shù)據(jù)存儲(chǔ)庫(kù)的高速緩存上的卷都是有效的。因此，步驟77和78將被跳過(guò)，或步驟79將被跳過(guò)，同時(shí)步驟78將處理所有的“擦除”卷仿佛其具有最新同步標(biāo)記。
本發(fā)明可使用單個(gè)主機(jī)或服務(wù)器，完成僅有一個(gè)導(dǎo)向器的功能。因此，本文中的“導(dǎo)向器”指的是導(dǎo)向器71-74，或完成導(dǎo)向器功能的主機(jī)11或12，該導(dǎo)向器選擇識(shí)別出的庫(kù)來(lái)存取所請(qǐng)求的數(shù)據(jù)卷。
根據(jù)本發(fā)明，一個(gè)以上的庫(kù)應(yīng)具有與數(shù)據(jù)卷直接關(guān)聯(lián)的最新同步標(biāo)記，并且一個(gè)以上的庫(kù)應(yīng)存儲(chǔ)在最快存取級(jí)別的存儲(chǔ)器中，導(dǎo)向器根據(jù)庫(kù)的相對(duì)工作負(fù)荷可利用性選擇其中一個(gè)庫(kù)。根據(jù)本發(fā)明，相對(duì)工作負(fù)荷可利用性的指示器由庫(kù)確定，并可附加到同步標(biāo)記上。
參考圖8，示出了本發(fā)明的一個(gè)實(shí)施例，使用每個(gè)庫(kù)的空閑時(shí)間狀態(tài)200來(lái)平衡工作負(fù)荷。如圖8所示，通過(guò)將編碼的空閑時(shí)間狀態(tài)附加到同步標(biāo)記201上，由庫(kù)將空閑時(shí)間狀態(tài)提供給導(dǎo)向器。如Bish等的申請(qǐng)所述的同步標(biāo)記包括直接關(guān)聯(lián)數(shù)據(jù)卷204的標(biāo)識(shí)，存儲(chǔ)在直接關(guān)聯(lián)數(shù)據(jù)卷的庫(kù)205的標(biāo)識(shí)，數(shù)據(jù)卷206的更新級(jí)別以及表示所存儲(chǔ)數(shù)據(jù)卷的存取級(jí)別的高速緩存標(biāo)志207。或者，可以以獨(dú)立通信方式將空閑時(shí)間狀態(tài)從同步標(biāo)記獨(dú)立轉(zhuǎn)送至導(dǎo)向器，這會(huì)不太有效。
再參考圖1、2和7，導(dǎo)向器71-74請(qǐng)求數(shù)據(jù)卷，當(dāng)其提供直接與所請(qǐng)求的數(shù)據(jù)卷相關(guān)的同步標(biāo)記201時(shí)，每個(gè)庫(kù)的庫(kù)控制器30確定其當(dāng)時(shí)空閑時(shí)間狀態(tài)200并將編碼的空閑時(shí)間狀態(tài)提供給請(qǐng)求導(dǎo)向器。
導(dǎo)向器71-74從數(shù)據(jù)存儲(chǔ)庫(kù)14-15中讀取直接與數(shù)據(jù)卷相關(guān)的同步標(biāo)記；導(dǎo)向器從讀取標(biāo)志上確定數(shù)據(jù)卷的多個(gè)冗余拷貝是否在最新更新級(jí)別及相同存取級(jí)別上，并且沒(méi)有數(shù)據(jù)卷拷貝處在更快的存取級(jí)別上，以便以同一最快有效存取級(jí)別將數(shù)據(jù)卷的拷貝存儲(chǔ)在數(shù)據(jù)存儲(chǔ)庫(kù)上。這包括處于同一最快有效存取級(jí)別的“擦除”卷。
一旦確定指示至少其中兩個(gè)數(shù)據(jù)卷的拷貝處于同一最快有效存取級(jí)別，導(dǎo)向器71-74比較所提供的存儲(chǔ)這些拷貝的數(shù)據(jù)存儲(chǔ)庫(kù)的空閑時(shí)間狀態(tài)，并指示哪一個(gè)庫(kù)提供更大的空閑時(shí)間狀態(tài)。然后導(dǎo)向器從所指示的數(shù)據(jù)存儲(chǔ)庫(kù)中存取數(shù)據(jù)卷。
空閑時(shí)間狀態(tài)可包括任何指示符或與安裝庫(kù)有關(guān)的指示符的組合?？臻e時(shí)間狀態(tài)的示例可以包括庫(kù)為空閑的有效運(yùn)行時(shí)間百分比，也可以是庫(kù)為空閑的有效運(yùn)行時(shí)間百分比和庫(kù)處于I/O等待狀態(tài)的有效運(yùn)行時(shí)間百分比的組合，和/或可以包括庫(kù)為“節(jié)流(throttling)”的指示，下面將要進(jìn)行討論。
圖9示出了根據(jù)所結(jié)合的Bish等的申請(qǐng)的數(shù)據(jù)卷遷移以及標(biāo)志指示符附加到同步標(biāo)記上的示例。在步驟120上，存儲(chǔ)過(guò)程開(kāi)始從導(dǎo)向器71-74接收數(shù)據(jù)卷。
另外，參考圖1、2、6A、6B和8，在步驟122上，庫(kù)控制器30將數(shù)據(jù)卷存儲(chǔ)在快速高速緩存39中，并在步驟123上存儲(chǔ)與數(shù)據(jù)卷直接關(guān)聯(lián)的更新的同步標(biāo)記66，該數(shù)據(jù)卷在數(shù)據(jù)庫(kù)36的表61或62中。然后，在步驟124上，庫(kù)控制器將指示符68設(shè)置為附加到同步標(biāo)記上的表61或62的快速高速緩存標(biāo)志，例如標(biāo)志“11”。
隨后，如果數(shù)據(jù)卷不被再調(diào)用或存取，則庫(kù)控制器30的算法確定數(shù)據(jù)卷的遷移。因此，在步驟128上，庫(kù)控制器將數(shù)據(jù)卷從快速高速緩存39遷移到其它高速緩存40中，并且在步驟129上，將表61或62中的標(biāo)志68改變?yōu)槠渌咚倬彺?，例如?0”。本領(lǐng)域的技術(shù)人員知道，所使用的遷移算法只是選擇問(wèn)題。
隨后，如果數(shù)據(jù)卷不被再調(diào)用，則庫(kù)控制器將數(shù)據(jù)卷從高速緩存39-40遷移到后備存儲(chǔ)器20中。在一個(gè)實(shí)施例中，在步驟130上，根據(jù)算法將數(shù)據(jù)卷遷移到后備存儲(chǔ)器(1)或后備存儲(chǔ)器(2)中。本領(lǐng)域的技術(shù)人員理解這種算法的示例，并可以將數(shù)據(jù)卷直接指定給后備存儲(chǔ)器，在該后備存儲(chǔ)器中存儲(chǔ)具有共同相似性的其它數(shù)據(jù)卷，或可以將數(shù)據(jù)卷指定給與數(shù)據(jù)卷可能的將來(lái)再調(diào)用最密切相關(guān)的后備存儲(chǔ)器。在步驟132上，通過(guò)庫(kù)控制器30，表61或62中的高速緩存標(biāo)志68從高速緩存標(biāo)志例如其它高速緩存標(biāo)志“10”變?yōu)楹髠浯鎯?chǔ)器(高速緩存標(biāo)志，例如后備存儲(chǔ)器(1)為“01”或后備存儲(chǔ)器(2)為“00”。
或者，在步驟135上，首先根據(jù)算法將數(shù)據(jù)卷遷移到后備存儲(chǔ)器(1)。一旦進(jìn)行遷移，在步驟136上，庫(kù)控制器30在表61或62中將標(biāo)志從高速緩存標(biāo)志變?yōu)橹甘竞髠浯鎯?chǔ)器(1)的標(biāo)志，例如，“01”。在隨后的時(shí)間內(nèi)，如果數(shù)據(jù)卷再次不被再調(diào)用或存取，則庫(kù)控制器30再根據(jù)算法將數(shù)據(jù)卷從后備存儲(chǔ)器(1)遷移到后備存儲(chǔ)器(2)，而且在步驟141上，將表61或62中的標(biāo)志68從指示后備存儲(chǔ)器(1)變?yōu)橹甘竞髠浯鎯?chǔ)器(2)，例如“00”。
然后，當(dāng)導(dǎo)向器請(qǐng)求數(shù)據(jù)卷時(shí)，每個(gè)庫(kù)控制器30的庫(kù)控制器30將圖4A或4B中的表61或62的標(biāo)志67，或圖6A或6B中的表61或62的標(biāo)志68，附加給圖8中的同步標(biāo)記201，如標(biāo)志207所示。然后，庫(kù)將同步標(biāo)記提供給請(qǐng)求導(dǎo)向器71-74。
根據(jù)本發(fā)明的實(shí)施例，并參考圖10，數(shù)據(jù)存儲(chǔ)庫(kù)14-15額外確定庫(kù)的空閑時(shí)間狀態(tài)，并將空閑時(shí)間狀態(tài)提供給請(qǐng)求導(dǎo)向器，例如，通過(guò)將空閑時(shí)間狀態(tài)附加到同步標(biāo)記上。
在步驟210上，庫(kù)14-15接收來(lái)自導(dǎo)向器71-74對(duì)同步標(biāo)記的請(qǐng)求。根據(jù)所結(jié)合的Bish等的申請(qǐng)，在步驟211上，庫(kù)控制器30存取用于直接關(guān)聯(lián)數(shù)據(jù)卷的同步標(biāo)記201，并附加高速緩存/后備存儲(chǔ)器標(biāo)志67或68，例如，作為標(biāo)志207，高速緩存/后備存儲(chǔ)器標(biāo)志67或68指示存儲(chǔ)在庫(kù)中的數(shù)據(jù)卷的存取級(jí)別?？梢越o“擦除”卷一個(gè)空標(biāo)記或指示為“擦除”。
根據(jù)本發(fā)明，庫(kù)控制器30確定空閑時(shí)間狀態(tài)。在一個(gè)實(shí)施例中，在步驟220上，控制器30確定庫(kù)處于空閑的有效運(yùn)行時(shí)間的百分比。例如，如果庫(kù)完全空閑，則庫(kù)處于空閑的有效運(yùn)行時(shí)間的百分比為100％。在本發(fā)明的一個(gè)實(shí)施例中，步驟220上確定的空閑時(shí)間的百分比為空閑時(shí)間狀態(tài)。
根據(jù)本發(fā)明的另一個(gè)實(shí)施例，空閑時(shí)間狀態(tài)為庫(kù)處于空閑的有效運(yùn)行時(shí)間百分比以及庫(kù)處于I/O等待狀態(tài)的有效運(yùn)行時(shí)間的百分比的組合。因此，步驟221包括確定庫(kù)處于I/O等待狀態(tài)的有效運(yùn)行時(shí)間的百分比。在I/O等待狀態(tài)，庫(kù)不處于空閑，而是能工作。作為空閑百分比和I/O等待狀態(tài)百分比的組合的一個(gè)示例，確定當(dāng)前空閑時(shí)間狀態(tài)的算法包括確定(100％減去庫(kù)處于空閑的有效運(yùn)行時(shí)間的百分比)+((100％減去庫(kù)處于I/O等待狀態(tài)的有效運(yùn)行時(shí)間的百分比)/2)，總計(jì)的百分比越小，包含更多的空閑時(shí)間狀態(tài)。
在對(duì)高速緩存進(jìn)行寫(xiě)入時(shí)，數(shù)據(jù)存儲(chǔ)庫(kù)可能變得過(guò)載，以至不是所有的輸入命令能夠被庫(kù)即時(shí)處理。僅當(dāng)從高速緩存中遷移其它數(shù)據(jù)卷時(shí)，高速緩存才能有效進(jìn)行新的寫(xiě)入和更新。正如本領(lǐng)域的技術(shù)人員所公知的，然后庫(kù)可以針對(duì)來(lái)自導(dǎo)向器或主機(jī)的每個(gè)輸入命令發(fā)布延遲，產(chǎn)生對(duì)高速緩存40的“寫(xiě)”操作。延遲的發(fā)布稱作“節(jié)流”，在美國(guó)專利No.5,926,834中對(duì)此進(jìn)行了論述。
就某方面而言，當(dāng)高速緩存40是滿的且?guī)焱耆ぷ鲿r(shí)，庫(kù)為“完全節(jié)流”。在一個(gè)實(shí)施例中，步驟222確定是否已經(jīng)到達(dá)“完全節(jié)流”階段。如果達(dá)到，由步驟223設(shè)置節(jié)流標(biāo)志，其可以包括特殊的空閑狀態(tài)指示符。如果沒(méi)有達(dá)到完全節(jié)流，在步驟222上為“NO”，在步驟225上由庫(kù)控制器30計(jì)算當(dāng)前的空閑時(shí)間狀態(tài)。
可根據(jù)上述算法進(jìn)行計(jì)算，而且可以將節(jié)流結(jié)合進(jìn)算法中，例如，通過(guò)將上述確定的(150)+((以毫秒計(jì)的節(jié)流延遲時(shí)間)/2)加進(jìn)去。
因此，在步驟225中根據(jù)示例算法所確定的值可包括指示庫(kù)有空閑時(shí)間的(0-100)，值越低，空閑時(shí)間和空閑時(shí)間狀態(tài)越高。值為(100-150)表示庫(kù)繁忙，但在一些時(shí)候，庫(kù)控制器在I/O等待狀態(tài)時(shí)被占用，但仍能運(yùn)行。如果節(jié)流，則值為(150-250)。如步驟222和223的另一個(gè)實(shí)施例，在步驟225上，值為250可能表示完全節(jié)流。因此，在步驟222，如果已知庫(kù)為完全節(jié)流，則步驟223可提供值為250的空閑時(shí)間狀態(tài)。
如上所述，在本發(fā)明的一個(gè)實(shí)施例中，在步驟230，在步驟225中確定或在步驟223中提供的圖8的當(dāng)前編碼的空閑時(shí)間狀態(tài)200被附加到與所請(qǐng)求的數(shù)據(jù)卷直接關(guān)聯(lián)的同步標(biāo)記201上。然后，在步驟231，庫(kù)將具有附加有當(dāng)前空閑時(shí)間狀態(tài)指示符的同步標(biāo)記提供給請(qǐng)求導(dǎo)向器71-74。
本領(lǐng)域的技術(shù)人員可能組織上述步驟有區(qū)別，或可能使用不同但類似的算法來(lái)確定空閑時(shí)間狀態(tài)200。
圖11示出了本發(fā)明的一個(gè)實(shí)施例，其中導(dǎo)向器或主機(jī)執(zhí)行圖7的步驟79，選擇庫(kù)來(lái)存取所請(qǐng)求的數(shù)據(jù)卷。在步驟240中，導(dǎo)向器71-74(或主機(jī)，如上所述)讀取同步標(biāo)記201，同步標(biāo)記201由具有所請(qǐng)求數(shù)據(jù)存儲(chǔ)卷拷貝的每個(gè)數(shù)據(jù)存儲(chǔ)庫(kù)14-15提供。如上所述，“擦除”卷能如此被識(shí)別，具有設(shè)置為空的同步標(biāo)記?；蛘撸顚⒁粚?xiě)入的指示表示不需要同步標(biāo)記，而且?guī)毂灰曌鞣路鹜綐?biāo)記處于相同的最新更新級(jí)別。在步驟241上，導(dǎo)向器從更新級(jí)別206的同步標(biāo)記指示來(lái)確定是否不止一個(gè)庫(kù)具有最新拷貝?！安脸本砭哂邢嗤耐綐?biāo)記，或可視作仿佛是相同的。如果不相同，則在步驟243上選擇具有最新拷貝的庫(kù)。如果不止一個(gè)庫(kù)有最新拷貝，則導(dǎo)向器在步驟245中讀取所有最新同步標(biāo)記的高速緩存/后備存儲(chǔ)器標(biāo)志207。
在步驟248，導(dǎo)向器確定是否所有的標(biāo)志都相同，或至少其中兩個(gè)標(biāo)志指示最快的存取級(jí)別，指示數(shù)據(jù)卷的最新拷貝以同一最快存取級(jí)別存儲(chǔ)在至少兩個(gè)庫(kù)中。例如，存儲(chǔ)器的最快存取級(jí)別可以包括與后備存儲(chǔ)器相對(duì)的高速緩存。因此，數(shù)據(jù)卷可以存儲(chǔ)在一個(gè)庫(kù)中的存儲(chǔ)器39以及另一個(gè)庫(kù)中的存儲(chǔ)器40中，但如圖4A和4B中的標(biāo)志67所指示，兩個(gè)均被認(rèn)為是最快的存取級(jí)別。該確定可表示存儲(chǔ)在數(shù)據(jù)存儲(chǔ)庫(kù)中的數(shù)據(jù)卷的至少其中兩個(gè)直接關(guān)聯(lián)冗余拷貝處于高速緩存中，在高速緩存中也沒(méi)有相同的最近更新級(jí)別的拷貝，而且所有的均處在所述后備存儲(chǔ)器中?；蛘撸咚倬彺?9可被認(rèn)為是比高速緩存40具有更快存取級(jí)別的存儲(chǔ)器，如圖6A和6B中的標(biāo)志68所示。如果以最快的存儲(chǔ)存取級(jí)別僅存儲(chǔ)了其是一個(gè)最新的拷貝，那么在步驟250上選擇存儲(chǔ)該拷貝的庫(kù)。如上所述，庫(kù)將以最快的高速緩存存取級(jí)別為“擦除”卷保留空間。因此，標(biāo)志是相同的，表示高速緩存的相同的最快存取級(jí)別，或?qū)⒁獙?xiě)入命令的指示表示不需要標(biāo)志以及把庫(kù)視為仿佛標(biāo)志是處于相同最快存取級(jí)別。
因此，本文中“擦除”卷解釋為具有相同同步標(biāo)記，表示相同的最新更新級(jí)別，具有相同標(biāo)志，表示相同的最快存取級(jí)別。
如果步驟248上的標(biāo)志相同，則數(shù)據(jù)卷的至少其中兩個(gè)最新拷貝處于庫(kù)中存儲(chǔ)器的最快存取級(jí)別。
根據(jù)本發(fā)明，導(dǎo)向器讀取庫(kù)的空閑時(shí)間狀態(tài)，庫(kù)提供與步驟252中所請(qǐng)求數(shù)據(jù)卷直接相關(guān)的同步標(biāo)記。在步驟253中，導(dǎo)向器確定是否任一庫(kù)為完全節(jié)流。如上所述，可以通過(guò)特殊字符或值來(lái)確定節(jié)流，也可以根據(jù)算法利用達(dá)到最大值來(lái)確定節(jié)流?；蛘撸襟E253可以包括對(duì)任何節(jié)流的檢測(cè)，例如，象值為150或在上述算法中更好的值所表示的那樣。
一旦步驟253表示至少其中一個(gè)庫(kù)為節(jié)流，則步驟255確定是否所有的庫(kù)為節(jié)流(或完全節(jié)流)。如果不是所有庫(kù)都節(jié)流，則步驟256選擇未節(jié)流的庫(kù)。如果所有的庫(kù)均節(jié)流，則可以在步驟257上采用正規(guī)算法，例如循環(huán)算法(round robin agorithm)，來(lái)選擇數(shù)據(jù)存儲(chǔ)庫(kù)以存取數(shù)據(jù)卷。
如果步驟253表示沒(méi)有庫(kù)是節(jié)流(或完全節(jié)流)，則導(dǎo)向器在步驟260中比較每個(gè)庫(kù)的空閑時(shí)間狀態(tài)200。在選項(xiàng)步驟261中，導(dǎo)向器確定庫(kù)空閑時(shí)間狀態(tài)之差是否會(huì)超過(guò)閾值。例如，使用上述算法，閾值可包括值為25。因此，如果兩個(gè)庫(kù)都處在大致相同級(jí)別的活動(dòng)性并具有幾乎相同的空閑時(shí)間狀態(tài)“NO”，則在步驟257上使用正規(guī)算法來(lái)選擇庫(kù)。
然而，如果以相同的最快存儲(chǔ)器存取級(jí)別來(lái)存儲(chǔ)最新拷貝的庫(kù)具有不同的工作負(fù)荷可用性，使得每個(gè)的空閑時(shí)間狀態(tài)不同，或如步驟261所示，差異超過(guò)閾值，在步驟270上導(dǎo)向器選擇具有最大空閑時(shí)間狀態(tài)的庫(kù)。因此，選擇具有最大有效性的數(shù)據(jù)存儲(chǔ)庫(kù)。
通過(guò)在每個(gè)實(shí)例中選擇具有最大可用性的數(shù)據(jù)存儲(chǔ)庫(kù)來(lái)選擇數(shù)據(jù)卷，平衡庫(kù)之間的工作負(fù)荷。因此，本發(fā)明選擇數(shù)據(jù)存儲(chǔ)庫(kù)來(lái)存取可識(shí)別數(shù)據(jù)卷的冗余拷貝，以便平衡數(shù)據(jù)存儲(chǔ)庫(kù)之間的工作負(fù)荷。
由于已對(duì)本發(fā)明的最佳實(shí)施例進(jìn)行了詳細(xì)描述，因此本領(lǐng)域的技術(shù)人員可以在不脫離本發(fā)明的范圍內(nèi)對(duì)上述結(jié)果作出各種變化，說(shuō)明書(shū)和附圖中包含的所有實(shí)施例都是解釋性而非限制性的。
權(quán)利要求
1.一種響應(yīng)再調(diào)用請(qǐng)求從多個(gè)數(shù)據(jù)存儲(chǔ)庫(kù)中存取可識(shí)別數(shù)據(jù)卷的方法，所述數(shù)據(jù)存儲(chǔ)庫(kù)存儲(chǔ)并存取所述可識(shí)別數(shù)據(jù)卷的冗余拷貝，所述數(shù)據(jù)存儲(chǔ)庫(kù)具有至少兩個(gè)存取級(jí)別的存儲(chǔ)器來(lái)存儲(chǔ)所述可識(shí)別數(shù)據(jù)卷，所述存取級(jí)別包括對(duì)所述所存儲(chǔ)的可識(shí)別數(shù)據(jù)卷的不同存取速度，每個(gè)所述數(shù)據(jù)存儲(chǔ)庫(kù)將數(shù)據(jù)卷從較快的所述存取級(jí)別的所述存儲(chǔ)器遷移到較慢的所述存取級(jí)別的所述存儲(chǔ)器，每個(gè)所述可識(shí)別數(shù)據(jù)卷與標(biāo)記直接相關(guān)，所述標(biāo)記在所述數(shù)據(jù)存儲(chǔ)庫(kù)中提供所述可識(shí)別數(shù)據(jù)卷的所述存取級(jí)別指示符，所述再調(diào)用請(qǐng)求還請(qǐng)求所述直接關(guān)聯(lián)的標(biāo)記，所述方法包括以下步驟每個(gè)所述數(shù)據(jù)存儲(chǔ)庫(kù)提供所述庫(kù)的當(dāng)前空閑時(shí)間狀態(tài)；響應(yīng)其中一個(gè)所述可識(shí)別數(shù)據(jù)卷的所述再調(diào)用請(qǐng)求，從至少其中兩個(gè)所述多個(gè)數(shù)據(jù)存儲(chǔ)庫(kù)中讀取與所述數(shù)據(jù)卷直接關(guān)聯(lián)的所述標(biāo)記；從所述讀取標(biāo)記確定所述數(shù)據(jù)卷的多個(gè)所述直接關(guān)聯(lián)的冗余拷貝是否具有相同的所述存取級(jí)別以及所述數(shù)據(jù)卷的所述拷貝不處于更快的所述存取級(jí)別，使得所述數(shù)據(jù)卷的所述拷貝以相同的最快有效所述存取級(jí)別存儲(chǔ)在所述數(shù)據(jù)存儲(chǔ)庫(kù)中；一旦所述確定步驟指示，存儲(chǔ)在所述數(shù)據(jù)存儲(chǔ)庫(kù)中的所述數(shù)據(jù)卷的至少其中兩個(gè)所述直接關(guān)聯(lián)冗余拷貝處于所述相同的最快有效存取級(jí)別，則將存儲(chǔ)所述直接關(guān)聯(lián)冗余拷貝的所述數(shù)據(jù)存儲(chǔ)庫(kù)的所述所提供的空閑時(shí)間狀態(tài)進(jìn)行比較；指示哪一個(gè)所述直接關(guān)聯(lián)數(shù)據(jù)存儲(chǔ)庫(kù)提供更大的所述所提供的空閑時(shí)間狀態(tài)；及響應(yīng)所述空閑時(shí)間指示步驟，從所述被指示的數(shù)據(jù)存儲(chǔ)庫(kù)中存取所述數(shù)據(jù)卷。
2.根據(jù)權(quán)利要求1的方法，其中所述指示步驟還包括指示所述較大空閑時(shí)間狀態(tài)及其它所述直接關(guān)聯(lián)庫(kù)的所述空閑時(shí)間狀態(tài)之差是否超過(guò)閾值；其中所述存取步驟還包括，一旦所述空閑時(shí)間狀態(tài)差未能超過(guò)所述閾值，則從根據(jù)正規(guī)算法指定的其中一個(gè)所述數(shù)據(jù)存儲(chǔ)庫(kù)中存取所述數(shù)據(jù)卷。
3.根據(jù)權(quán)利要求1的方法，其中提供所述當(dāng)前空閑時(shí)間狀態(tài)的所述庫(kù)的所述步驟包括將所述所提供的狀態(tài)附加到所述標(biāo)記。
4.根據(jù)權(quán)利要求3的方法，其中提供所述當(dāng)前空閑時(shí)間狀態(tài)的所述步驟包括確定所述庫(kù)處于空閑時(shí)有效運(yùn)行時(shí)間的百分比。
5.根據(jù)權(quán)利要求4的方法，其中提供所述當(dāng)前空閑時(shí)間狀態(tài)的所述步驟包括確定所述庫(kù)處于空閑時(shí)有效運(yùn)行時(shí)間的百分比和所述庫(kù)處于I/O等待狀態(tài)的有效運(yùn)行時(shí)間百分比的組合。
6.根據(jù)權(quán)利要求5的方法，其中提供所述當(dāng)前空閑時(shí)間狀態(tài)的所述步驟包括確定(100％減去庫(kù)處于空閑時(shí)的有效運(yùn)行時(shí)間的百分比)+((100％減去庫(kù)處于I/O等待狀態(tài)的有效運(yùn)行時(shí)間的百分比)/2)，總計(jì)的百分比越小，則包含越大的所述空閑時(shí)間狀態(tài)。
7.根據(jù)權(quán)利要求1的方法，其中提供所述當(dāng)前空閑時(shí)間狀態(tài)的所述步驟還包括確定其中一個(gè)所述庫(kù)是否處于節(jié)流狀態(tài)，節(jié)流其操作，其中所述指示步驟還包括確定是否非所有所述庫(kù)均處于所述節(jié)流狀態(tài)，并指示其中一個(gè)所述庫(kù)處于非所述節(jié)流狀態(tài)。
8.一種響應(yīng)再調(diào)用請(qǐng)求從多個(gè)數(shù)據(jù)存儲(chǔ)庫(kù)中存取可識(shí)別數(shù)據(jù)卷的冗余拷貝的方法，可識(shí)別數(shù)據(jù)卷的所述冗余拷貝具有更新級(jí)別；所述數(shù)據(jù)存儲(chǔ)庫(kù)存儲(chǔ)并存取所述可識(shí)別數(shù)據(jù)卷的所述冗余拷貝，具有不同存取級(jí)別存儲(chǔ)器的所述數(shù)據(jù)存儲(chǔ)庫(kù)包括具有不同存取速度的高速緩存和后備存儲(chǔ)器，所述高速緩存比所述后備存儲(chǔ)器快，每個(gè)所述數(shù)據(jù)存儲(chǔ)庫(kù)將數(shù)據(jù)卷從所述較快的高速緩存遷移到所述后備存儲(chǔ)器中；每個(gè)所述可識(shí)別數(shù)據(jù)卷與可更新同步標(biāo)記直接相關(guān)聯(lián)，所述同步標(biāo)記表示所述直接關(guān)聯(lián)冗余拷貝的相對(duì)的所述更新級(jí)別并提供表示所述可識(shí)別數(shù)據(jù)卷當(dāng)前是存儲(chǔ)在所述高速緩存中還是存儲(chǔ)在所述后備存儲(chǔ)器中的存儲(chǔ)指示符；所述方法包括以下步驟每個(gè)所述數(shù)據(jù)存儲(chǔ)庫(kù)提供所述庫(kù)的當(dāng)前空閑時(shí)間狀態(tài)；響應(yīng)其中一個(gè)所述可識(shí)別數(shù)據(jù)卷的所述再調(diào)用請(qǐng)求，從所述多個(gè)數(shù)據(jù)存儲(chǔ)庫(kù)的至少兩個(gè)中讀取與所述數(shù)據(jù)卷直接關(guān)聯(lián)的所述同步標(biāo)記；從所讀取的同步標(biāo)記確定所述數(shù)據(jù)卷的所述直接關(guān)聯(lián)冗余拷貝是否處于相同的最新所述更新級(jí)別上，從所述存儲(chǔ)指示符確定處于所述相同最新更新級(jí)別的所述拷貝是在所述高速存儲(chǔ)器中還是在所述后備存儲(chǔ)器中；一旦所述確定步驟指示至少其中兩個(gè)存儲(chǔ)在所述數(shù)據(jù)存儲(chǔ)庫(kù)中的所述數(shù)據(jù)卷的所述直接關(guān)聯(lián)冗余拷貝是以處于相同的最新更新級(jí)別且都處在所述高速緩存中，另外，在所述相同的最新更新級(jí)別上的所述拷貝都未在所述高速緩存中而都在所述后備存儲(chǔ)器中，則將存儲(chǔ)所述直接關(guān)聯(lián)冗余拷貝的所述數(shù)據(jù)存儲(chǔ)庫(kù)的所述所提供的空閑時(shí)間狀態(tài)進(jìn)行比較；指示哪一個(gè)所述直接關(guān)聯(lián)數(shù)據(jù)存儲(chǔ)庫(kù)提供更大的所述所提供空閑時(shí)間狀態(tài)；及響應(yīng)所述空閑時(shí)間指示步驟，從其中一個(gè)所述被指示的數(shù)據(jù)存儲(chǔ)庫(kù)中存取所述數(shù)據(jù)卷。
9.根據(jù)權(quán)利要求8的方法，其中所述高速緩存還包括多個(gè)存取級(jí)別的所述存儲(chǔ)器，所述級(jí)別包括對(duì)所述被存儲(chǔ)的可識(shí)別數(shù)據(jù)卷的不同存取速度；其中所述確定步驟還通過(guò)所述指示符確定在所述高速緩存中具有在相同的最新更新級(jí)別的拷貝是否處在所述高速緩存的相同的所述存取級(jí)別上，且所述數(shù)據(jù)卷的拷貝都沒(méi)處于更快的所述存取級(jí)別；其中所述比較步驟響應(yīng)所述確定步驟指示至少其中兩個(gè)存儲(chǔ)在所述數(shù)據(jù)存儲(chǔ)庫(kù)的所述高速緩存中的所述直接關(guān)聯(lián)冗余拷貝是在所述相同的最快有效存取級(jí)別上。
10.根據(jù)權(quán)利要求8的方法，其中提供所述當(dāng)前空閑時(shí)間狀態(tài)的所述庫(kù)的所述步驟包括將所述被提供的狀態(tài)附加到所述直接關(guān)聯(lián)同步標(biāo)記上。
11.一種與至少一個(gè)主機(jī)相連的數(shù)據(jù)存儲(chǔ)庫(kù)系統(tǒng)，響應(yīng)來(lái)自所述主機(jī)的再調(diào)用請(qǐng)求，存取可識(shí)別數(shù)據(jù)卷的冗余拷貝，所述數(shù)據(jù)存儲(chǔ)庫(kù)系統(tǒng)包括多個(gè)數(shù)據(jù)存儲(chǔ)庫(kù)，每個(gè)所述數(shù)據(jù)存儲(chǔ)庫(kù)具有庫(kù)控制器和至少兩個(gè)存取級(jí)別來(lái)存儲(chǔ)和存取所述可識(shí)別數(shù)據(jù)卷，所述存取級(jí)別包括對(duì)所述被存儲(chǔ)可識(shí)別數(shù)據(jù)卷的不同存取速度，所述庫(kù)控制器還提供與每個(gè)所述數(shù)據(jù)卷直接關(guān)聯(lián)的標(biāo)記，所述標(biāo)記提供所述數(shù)據(jù)存儲(chǔ)庫(kù)中所述可識(shí)別數(shù)據(jù)卷的所述存取級(jí)別指示符，每個(gè)所述庫(kù)控制器提供所述直接關(guān)聯(lián)庫(kù)的當(dāng)前空閑時(shí)間狀態(tài)；及至少一個(gè)導(dǎo)向器與所述至少一個(gè)主機(jī)相連及與每個(gè)所述數(shù)據(jù)存儲(chǔ)庫(kù)相連；所述導(dǎo)向器接收與所述可識(shí)別數(shù)據(jù)卷有關(guān)的所述再調(diào)用請(qǐng)求；所述導(dǎo)向器響應(yīng)其中一個(gè)所述可識(shí)別數(shù)據(jù)卷的所述再調(diào)用請(qǐng)求，從所述多個(gè)數(shù)據(jù)存儲(chǔ)庫(kù)中的至少兩個(gè)中讀取與所述數(shù)據(jù)卷直接關(guān)聯(lián)的所述標(biāo)記；所述導(dǎo)向器從所述讀取標(biāo)記確定所述數(shù)據(jù)卷的多個(gè)所述直接關(guān)聯(lián)冗余拷貝是否在相同的所述存取級(jí)別上，且所述數(shù)據(jù)卷的所述拷貝都不在更快的所述存取級(jí)別上，以使所述數(shù)據(jù)卷的所述拷貝以相同的最快有效所述存取級(jí)別存儲(chǔ)在所述數(shù)據(jù)存儲(chǔ)庫(kù)中；一旦所述確定指示至少兩個(gè)存儲(chǔ)在所述數(shù)據(jù)存儲(chǔ)庫(kù)中的所述數(shù)據(jù)卷的所述直接關(guān)聯(lián)冗余拷貝在所述相同的最快有效存取級(jí)別上，則所述導(dǎo)向器將存儲(chǔ)所述直接關(guān)聯(lián)冗余拷貝的所述數(shù)據(jù)存儲(chǔ)庫(kù)的所述所提供的空閑時(shí)間狀態(tài)進(jìn)行比較，并表示哪一個(gè)所述直接關(guān)聯(lián)數(shù)據(jù)存儲(chǔ)庫(kù)提供更大的所述所提供的空閑時(shí)間狀態(tài)；所述導(dǎo)向器響應(yīng)所述空閑時(shí)間指示，從所述被表示的數(shù)據(jù)存儲(chǔ)庫(kù)中存取所述數(shù)據(jù)卷。
12.根據(jù)權(quán)利要求11的數(shù)據(jù)存儲(chǔ)庫(kù)系統(tǒng)，其中所述空閑時(shí)間狀態(tài)的所述導(dǎo)向器指示還包括指示所述較大空閑時(shí)間狀態(tài)和其它所述直接關(guān)聯(lián)庫(kù)的所述空閑時(shí)間狀態(tài)之差是否超過(guò)閾值；其中一旦所述空閑時(shí)間狀態(tài)差未能超過(guò)所述閾值，則所述導(dǎo)向器從按照正規(guī)算法指定的其中一個(gè)所述數(shù)據(jù)存儲(chǔ)庫(kù)存取所述數(shù)據(jù)卷。
13.根據(jù)權(quán)利要求11的數(shù)據(jù)存儲(chǔ)庫(kù)系統(tǒng)，其中所述數(shù)據(jù)存儲(chǔ)庫(kù)控制器還將所述提供的狀態(tài)附加到所述標(biāo)記上。
14.根據(jù)權(quán)利要求13的數(shù)據(jù)存儲(chǔ)庫(kù)系統(tǒng)，其中所述數(shù)據(jù)存儲(chǔ)庫(kù)控制器提供所述當(dāng)前空閑時(shí)間狀態(tài)，確定所述庫(kù)為空閑的有效運(yùn)行時(shí)間的百分比。
15.根據(jù)權(quán)利要求14的數(shù)據(jù)存儲(chǔ)庫(kù)系統(tǒng)，其中所述數(shù)據(jù)存儲(chǔ)庫(kù)控制器提供所述當(dāng)前空閑時(shí)間狀態(tài)，確定所述庫(kù)為空閑的有效運(yùn)行時(shí)間的百分比和所述庫(kù)為I/O等待狀態(tài)的有效運(yùn)行時(shí)間的百分比的組合。
16.根據(jù)權(quán)利要求15的數(shù)據(jù)存儲(chǔ)庫(kù)系統(tǒng)，其中所述數(shù)據(jù)存儲(chǔ)庫(kù)控制器提供所述當(dāng)前空閑時(shí)間狀態(tài)，確定(100％減去庫(kù)處于空閑的有效運(yùn)行時(shí)間的百分比)+((100％減去庫(kù)處于I/O等待狀態(tài)的有效運(yùn)行時(shí)間的百分比)/2)，總計(jì)的百分比越小，則包含越多的空閑時(shí)間狀態(tài)。
17.根據(jù)權(quán)利要求11的數(shù)據(jù)存儲(chǔ)庫(kù)系統(tǒng)，其中所述數(shù)據(jù)存儲(chǔ)庫(kù)控制器提供所述當(dāng)前空閑時(shí)間狀態(tài)，確定其中一個(gè)所述庫(kù)是否處于節(jié)流狀態(tài)，節(jié)流其運(yùn)行，其中所述指示步驟還包括確定是否非所有所述庫(kù)處于所述節(jié)流狀態(tài)，并指示所述庫(kù)的其中之一處于非所述節(jié)流狀態(tài)。
18.根據(jù)權(quán)利要求11的數(shù)據(jù)存儲(chǔ)庫(kù)系統(tǒng)，其中所述可識(shí)別數(shù)據(jù)卷的冗余拷貝具有更新級(jí)別；其中所述數(shù)據(jù)存儲(chǔ)庫(kù)還包括高速緩存和后備存儲(chǔ)器，后備存儲(chǔ)器包括存儲(chǔ)和存取所述可識(shí)別數(shù)據(jù)卷的所述至少兩個(gè)存取級(jí)別；其中每個(gè)提供標(biāo)記的所述數(shù)據(jù)存儲(chǔ)庫(kù)控制器還包括可更新的同步標(biāo)記，該同步標(biāo)記指示所述可識(shí)別數(shù)據(jù)卷的所述直接關(guān)聯(lián)冗余拷貝的相對(duì)所述更新級(jí)別，并提供所述可識(shí)別數(shù)據(jù)卷當(dāng)前是存儲(chǔ)在所述高速緩存中還是存儲(chǔ)在所述后備存儲(chǔ)器中的存儲(chǔ)指示符；其中接收所述再調(diào)用請(qǐng)求的所述導(dǎo)向器從所述讀取同步標(biāo)記來(lái)確定所述數(shù)據(jù)卷的所述直接關(guān)聯(lián)冗余拷貝是否在相同的最新所述更新級(jí)別上，并通過(guò)所述存儲(chǔ)指示符確定具有所述相同最新更新級(jí)別的所述拷貝是在所述高速緩存中還是在所述后備存儲(chǔ)器中；而且，一旦所述標(biāo)記確定指示至少兩個(gè)存儲(chǔ)在所述數(shù)據(jù)存儲(chǔ)庫(kù)中的所述數(shù)據(jù)卷的所述直接關(guān)聯(lián)冗余拷貝是在所述相同的最新更新級(jí)別上且在所述高速緩存中，同時(shí)所述相同的最新更新級(jí)別上的所述拷貝都不在所述高速緩存中，而是全部在所述后備存儲(chǔ)器中，則將存儲(chǔ)所述直接關(guān)聯(lián)冗余拷貝的所述數(shù)據(jù)存儲(chǔ)庫(kù)的所述所提供的空閑時(shí)間狀態(tài)進(jìn)行比較。
19.根據(jù)權(quán)利要求18的數(shù)據(jù)存儲(chǔ)庫(kù)系統(tǒng)，其中所述數(shù)據(jù)存儲(chǔ)庫(kù)控制器還將所述所提供的狀態(tài)附加到所述標(biāo)記上。
20.一種可與多個(gè)可編程計(jì)算機(jī)處理器一起使用的計(jì)算機(jī)程序產(chǎn)品，其中包括計(jì)算機(jī)可讀程序代碼，用于響應(yīng)再調(diào)用請(qǐng)求來(lái)從多個(gè)數(shù)據(jù)存儲(chǔ)庫(kù)中存取可識(shí)別數(shù)據(jù)卷，所述數(shù)據(jù)存儲(chǔ)庫(kù)存儲(chǔ)并存取所述可識(shí)別數(shù)據(jù)卷的冗余拷貝，所述數(shù)據(jù)存儲(chǔ)庫(kù)具有用于所述可識(shí)別數(shù)據(jù)卷的至少兩個(gè)存取級(jí)別的存儲(chǔ)器，所述存取級(jí)別包括對(duì)所述存儲(chǔ)的可識(shí)別數(shù)據(jù)卷的不同的存取速度，每個(gè)所述數(shù)據(jù)存儲(chǔ)庫(kù)將數(shù)據(jù)卷從較快的所述存取級(jí)別的所述存儲(chǔ)器遷移到較慢的所述存取級(jí)別的所述存儲(chǔ)器，每個(gè)所述可識(shí)別數(shù)據(jù)卷直接與標(biāo)記相關(guān)聯(lián)，所述標(biāo)記提供所述數(shù)據(jù)存儲(chǔ)庫(kù)中所述可識(shí)別數(shù)據(jù)卷的所述存取級(jí)別指示符，包括計(jì)算機(jī)可讀程序代碼，其使所述可編程計(jì)算機(jī)處理器包括所述數(shù)據(jù)存儲(chǔ)庫(kù)中的庫(kù)控制器，以提供所述庫(kù)的當(dāng)前空閑時(shí)間狀態(tài)；計(jì)算機(jī)可讀程序代碼，其使每個(gè)所述多個(gè)可編程計(jì)算機(jī)處理器包括響應(yīng)其中一個(gè)所述可識(shí)別數(shù)據(jù)卷的所述再調(diào)用請(qǐng)求的導(dǎo)向器，從所述多個(gè)數(shù)據(jù)存儲(chǔ)庫(kù)至少兩個(gè)中讀取與所述數(shù)據(jù)卷直接關(guān)聯(lián)的所述標(biāo)記；計(jì)算機(jī)可讀程序代碼，其使每個(gè)所述可編程計(jì)算機(jī)處理器導(dǎo)向器從所述讀取的標(biāo)記來(lái)確定是否所述數(shù)據(jù)卷的多個(gè)所述直接關(guān)聯(lián)冗余拷貝是在相同的所述存取級(jí)別上且所述數(shù)據(jù)卷的所述拷貝都不在更快的所述存取級(jí)別上，以使所述數(shù)據(jù)卷的所述拷貝以相同的最快有效的所述存取級(jí)別存儲(chǔ)在所述數(shù)據(jù)存儲(chǔ)庫(kù)中；計(jì)算機(jī)可讀程序代碼，其使一旦所述確定指示存儲(chǔ)在所述數(shù)據(jù)存儲(chǔ)庫(kù)中的所述數(shù)據(jù)卷的至少其中兩個(gè)所述直接關(guān)聯(lián)冗余拷貝是在所述相同的最快有效存取級(jí)別上，則所述可編程計(jì)算機(jī)處理器導(dǎo)向器將存儲(chǔ)所述直接關(guān)聯(lián)冗余拷貝的所述數(shù)據(jù)存儲(chǔ)庫(kù)的所述提供的空閑時(shí)間狀態(tài)進(jìn)行比較；計(jì)算機(jī)可讀程序代碼，其使所述可編程計(jì)算機(jī)處理器導(dǎo)向器指示哪一個(gè)所述直接關(guān)聯(lián)數(shù)據(jù)存儲(chǔ)庫(kù)提供較大的所述提供的空閑時(shí)間狀態(tài)；及計(jì)算機(jī)可讀程序代碼，其使所述可編程計(jì)算機(jī)處理器導(dǎo)向器響應(yīng)所述指示的較大空閑時(shí)間狀態(tài)，從所述指示的數(shù)據(jù)存儲(chǔ)庫(kù)中存取所述數(shù)據(jù)卷。
21.根據(jù)權(quán)利要求20的計(jì)算機(jī)程序產(chǎn)品，其中所述計(jì)算機(jī)可讀程序代碼，其使所述可編程計(jì)算機(jī)處理器導(dǎo)向器指示所述較大空閑時(shí)間狀態(tài)，使所述可編程計(jì)算機(jī)處理器導(dǎo)向器指示所述較大空閑時(shí)間狀態(tài)和其它直接關(guān)聯(lián)庫(kù)的所述空閑時(shí)間狀態(tài)之差是否超過(guò)閾值；及其中使所述可編程計(jì)算機(jī)存取所述數(shù)據(jù)卷的所述計(jì)算機(jī)可讀程序代碼還包括，一旦所述空閑時(shí)間狀態(tài)差未能超過(guò)所述閾值，則使所述計(jì)算機(jī)處理器導(dǎo)向器按照正規(guī)算法指定的所述數(shù)據(jù)存儲(chǔ)庫(kù)之一來(lái)存取所述數(shù)據(jù)卷。
22.根據(jù)權(quán)利要求20的計(jì)算機(jī)程序產(chǎn)品，其中所述計(jì)算機(jī)可讀程序代碼還使所述可編程計(jì)算機(jī)處理器庫(kù)控制器將所述所提供的當(dāng)前空閑時(shí)間狀態(tài)附加到所述標(biāo)記上。
23.一種可與具有計(jì)算機(jī)可讀程序代碼的可編程計(jì)算機(jī)處理器一起使用的計(jì)算機(jī)程序產(chǎn)品包括，所述可編程計(jì)算機(jī)處理器包括用于多個(gè)數(shù)據(jù)存儲(chǔ)庫(kù)之一的庫(kù)控制器，響應(yīng)導(dǎo)向器的存取請(qǐng)求來(lái)從所述多個(gè)數(shù)據(jù)存儲(chǔ)庫(kù)中存取可識(shí)別數(shù)據(jù)卷；所述數(shù)據(jù)存儲(chǔ)庫(kù)存儲(chǔ)和存取所述可識(shí)別數(shù)據(jù)卷的冗余拷貝，所述數(shù)據(jù)存儲(chǔ)庫(kù)具有高速緩存和后備存儲(chǔ)器，每個(gè)所述數(shù)據(jù)存儲(chǔ)庫(kù)將數(shù)據(jù)卷從所述高速緩存遷移到所述后備存儲(chǔ)器；每個(gè)所述可識(shí)別數(shù)據(jù)卷與可更新同步標(biāo)記直接關(guān)聯(lián)，所述同步標(biāo)記表示所述直接關(guān)聯(lián)的冗余拷貝的相對(duì)所述更新級(jí)別，并提供指示所述可識(shí)別數(shù)據(jù)卷當(dāng)前是存儲(chǔ)在所述高速緩存中還是存儲(chǔ)在所述后備存儲(chǔ)器中的存儲(chǔ)指示符；所述導(dǎo)向器根據(jù)所述同步標(biāo)記的確定存取請(qǐng)求，該所述同步標(biāo)記表示存儲(chǔ)在所述數(shù)據(jù)存儲(chǔ)庫(kù)中的所述數(shù)據(jù)卷的至少其中兩個(gè)所述直接關(guān)聯(lián)的冗余拷貝是在相同的最新更新級(jí)別且在所述高速緩存中，在所述相同的最新更新級(jí)別的所述拷貝都不在所述高速緩存中，均在所述后備存儲(chǔ)器中，然后將存儲(chǔ)所述直接關(guān)聯(lián)冗余拷貝的所述數(shù)據(jù)存儲(chǔ)庫(kù)的所述空閑時(shí)間狀態(tài)進(jìn)行比較，并從提供較大所述所提供的空閑時(shí)間狀態(tài)的所述直接關(guān)聯(lián)數(shù)據(jù)存儲(chǔ)庫(kù)中存取所述數(shù)據(jù)卷，包括計(jì)算機(jī)可讀程序代碼，其使所述可編程計(jì)算機(jī)處理器確定所述庫(kù)的所述當(dāng)前空閑時(shí)間狀態(tài)；及計(jì)算機(jī)可讀程序代碼，其使所述可編程計(jì)算機(jī)處理器為所述存取確定提供所述庫(kù)的所述確定的當(dāng)前空閑時(shí)間狀態(tài)。
24.根據(jù)權(quán)利要求23的計(jì)算機(jī)程序產(chǎn)品，其中使所述計(jì)算機(jī)處理器提供所述當(dāng)前空閑時(shí)間狀態(tài)的所述計(jì)算機(jī)可讀程序代碼，還使所述可編程計(jì)算機(jī)處理器將所述庫(kù)的所述提供的當(dāng)前空閑時(shí)間狀態(tài)的指示符附加到與所述數(shù)據(jù)卷的所述冗余拷貝直接關(guān)聯(lián)的同步標(biāo)記上。
25.根據(jù)權(quán)利要求23的計(jì)算機(jī)程序產(chǎn)品，其中使所述計(jì)算機(jī)處理器確定所述當(dāng)前空閑時(shí)間狀態(tài)的所述計(jì)算機(jī)可讀程序代碼，包括使所述可編程計(jì)算機(jī)處理器確定所述庫(kù)為空閑的有效運(yùn)行時(shí)間的百分比，百分比越小包括的所述空閑時(shí)間狀態(tài)越大。
26.根據(jù)權(quán)利要求25的計(jì)算機(jī)程序產(chǎn)品，其中使所述計(jì)算機(jī)處理器確定所述當(dāng)前空閑時(shí)間狀態(tài)的所述計(jì)算機(jī)可讀程序代碼，包括使所述可編程計(jì)算機(jī)處理器確定所述庫(kù)為空閑的有效運(yùn)行時(shí)間的百分比和所述庫(kù)為I/O等待狀態(tài)的有效運(yùn)行時(shí)間的百分比的組合。
27.根據(jù)權(quán)利要求26的計(jì)算機(jī)程序產(chǎn)品，其中使所述計(jì)算機(jī)處理器確定所述當(dāng)前空閑時(shí)間狀態(tài)的所述計(jì)算機(jī)可讀程序代碼，包括使所述可編程計(jì)算機(jī)處理器確定(100％減去所述庫(kù)處于空閑的有效運(yùn)行時(shí)間的百分比)+((100％減去所述庫(kù)處于I/O等待狀態(tài)的有效運(yùn)行時(shí)間的百分比)/2)，總計(jì)的百分比越小，包含的空閑時(shí)間狀態(tài)越大。
28.根據(jù)權(quán)利要求23的計(jì)算機(jī)程序產(chǎn)品，其中使所述計(jì)算機(jī)處理器確定所述當(dāng)前空閑時(shí)間狀態(tài)的所述計(jì)算機(jī)可讀程序代碼，包括使所述可編程計(jì)算機(jī)處理器確定所述庫(kù)之一是否處于節(jié)流狀態(tài)，節(jié)流其運(yùn)行，并由此所述導(dǎo)向器存取包括確定是否非所有所述庫(kù)處于所述節(jié)流狀態(tài)，并從非所述節(jié)流狀態(tài)中的所述庫(kù)之一中存取所述數(shù)據(jù)卷。
29.一種響應(yīng)導(dǎo)向器的存取請(qǐng)求從多個(gè)所述數(shù)據(jù)存儲(chǔ)庫(kù)中存取可識(shí)別數(shù)據(jù)卷的自動(dòng)數(shù)據(jù)存儲(chǔ)庫(kù)；每個(gè)所述可識(shí)別數(shù)據(jù)卷與可更新同步標(biāo)記直接關(guān)聯(lián)，所述同步標(biāo)記指示所述直接關(guān)聯(lián)冗余拷貝的相對(duì)更新級(jí)別；所述導(dǎo)向器根據(jù)所述同步標(biāo)記的確定存取請(qǐng)求，所述同步標(biāo)記指示存儲(chǔ)在所述數(shù)據(jù)存儲(chǔ)庫(kù)中的所述數(shù)據(jù)卷的至少其中兩個(gè)所述直接關(guān)聯(lián)的冗余拷貝在相同的最新更新級(jí)別上并在其高速緩存中，在所述相同的最新更新級(jí)別上的所述拷貝不在所述高速緩存中，且均在其中的后備存儲(chǔ)器中，然后對(duì)存儲(chǔ)所述直接關(guān)聯(lián)冗余拷貝的所述數(shù)據(jù)存儲(chǔ)庫(kù)的所述空閑時(shí)間狀態(tài)進(jìn)行比較，并將所述數(shù)據(jù)卷的存取請(qǐng)求提供給所述直接關(guān)聯(lián)數(shù)據(jù)存儲(chǔ)庫(kù)，該所述直接關(guān)聯(lián)數(shù)據(jù)存儲(chǔ)庫(kù)提供更大的所述提供空閑時(shí)間狀態(tài)，所述庫(kù)包括以較快存取速度存儲(chǔ)所述可識(shí)別數(shù)據(jù)卷的高速緩存；以慢于所述高速緩存的存儲(chǔ)速度存儲(chǔ)所述可識(shí)別數(shù)據(jù)卷的后備存儲(chǔ)器；及庫(kù)控制器，從所述高速緩存將數(shù)據(jù)卷遷移到所述后備存儲(chǔ)器中；所述庫(kù)控制器將可更新的同步標(biāo)記與每個(gè)所述數(shù)據(jù)卷直接關(guān)聯(lián)，所述同步標(biāo)記指示所述直接關(guān)聯(lián)的冗余拷貝的相對(duì)所述更新級(jí)別并提供存儲(chǔ)指示符，該存儲(chǔ)指示符表示所述可識(shí)別數(shù)據(jù)卷當(dāng)前是存儲(chǔ)在所述高速緩存中還是存儲(chǔ)在所述后備存儲(chǔ)器；所述庫(kù)控制器確定所述庫(kù)的當(dāng)前空閑時(shí)間狀態(tài)；所述庫(kù)控制器將所述庫(kù)的所述確定的空閑時(shí)間狀態(tài)提供給所述存取確定，由此所述存取請(qǐng)求指向以相同的最新更新級(jí)別和相同的最快所述存取速度存儲(chǔ)所述數(shù)據(jù)卷的所述庫(kù)之一，且其具有最大的所述當(dāng)前空閑時(shí)間狀態(tài)；所述庫(kù)控制器響應(yīng)所述存取請(qǐng)求存取所述數(shù)據(jù)卷。
30.根據(jù)權(quán)利要求29的自動(dòng)數(shù)據(jù)存儲(chǔ)庫(kù)，其中所述庫(kù)控制器提供所述當(dāng)前空閑時(shí)間狀態(tài)，還包括將所述庫(kù)的所提供的當(dāng)前空閑時(shí)間狀態(tài)的指示符附加到與所述數(shù)據(jù)卷的所述冗余拷貝直接關(guān)聯(lián)的所述同步標(biāo)記上。
31.根據(jù)權(quán)利要求29的自動(dòng)數(shù)據(jù)存儲(chǔ)庫(kù)，其中所述庫(kù)控制器確定所述當(dāng)前空閑時(shí)間狀態(tài)，包括確定所述庫(kù)為空閑的有效運(yùn)行時(shí)間的百分比，百分比越小，包括的所述空閑時(shí)間狀態(tài)越大。
32.根據(jù)權(quán)利要求31的自動(dòng)數(shù)據(jù)存儲(chǔ)庫(kù)，其中所述庫(kù)控制器確定所述當(dāng)前空閑時(shí)間狀態(tài)，包括確定所述庫(kù)為空閑的有效運(yùn)行時(shí)間的百分比和所述庫(kù)為I/O等待狀態(tài)的有效運(yùn)行時(shí)間的百分比的組合。
33.根據(jù)權(quán)利要求32的自動(dòng)數(shù)據(jù)存儲(chǔ)庫(kù)，其中所述庫(kù)控制器確定所述當(dāng)前空閑時(shí)間狀態(tài)，包括確定(100％減去所述庫(kù)處于空閑的有效運(yùn)行時(shí)間的百分比)+((100％減去所述庫(kù)處于I/O等待狀態(tài)的有效運(yùn)行時(shí)間的百分比)/2)，總計(jì)的百分比越小，包含的空閑時(shí)間狀態(tài)越大。
34.根據(jù)權(quán)利要求29的自動(dòng)數(shù)據(jù)存儲(chǔ)庫(kù)，其中所述庫(kù)控制器確定所述當(dāng)前空閑時(shí)間狀態(tài)，包括確定所述庫(kù)之一是否處于節(jié)流狀態(tài)，節(jié)流其運(yùn)行，由此所述存取請(qǐng)求是以確定是否非所有所述庫(kù)處于所述節(jié)流狀態(tài)為基礎(chǔ)的，并將所述存取請(qǐng)求提供給處于非所述節(jié)流狀態(tài)的所述數(shù)據(jù)庫(kù)。
全文摘要
數(shù)據(jù)卷存儲(chǔ)在具有不同存取速度級(jí)別的高速緩存和后備存儲(chǔ)器中。導(dǎo)向器向數(shù)據(jù)卷發(fā)出請(qǐng)求,每個(gè)庫(kù)的庫(kù)控制器確定其當(dāng)前空閑時(shí)間狀態(tài),當(dāng)其提供與所請(qǐng)求數(shù)據(jù)卷相關(guān)聯(lián)的同步標(biāo)記時(shí),將當(dāng)前空閑時(shí)間狀態(tài)提供給請(qǐng)求導(dǎo)向器。該標(biāo)記指示庫(kù)的數(shù)據(jù)卷的更新級(jí)別和存取級(jí)別。一旦從標(biāo)記確定至少其中兩個(gè)數(shù)據(jù)卷拷貝處于同一最快有效存取級(jí)別上,則導(dǎo)向器將所提供的存儲(chǔ)這些拷貝的庫(kù)的空閑時(shí)間狀態(tài)進(jìn)行比較,并從具有較大的空閑時(shí)間狀態(tài)的庫(kù)中存取數(shù)據(jù)卷。
文檔編號(hào)G06F11/20GK1299097SQ00134469
公開(kāi)日2001年6月13日 申請(qǐng)日期2000年12月1日 優(yōu)先權(quán)日1999年12月3日
發(fā)明者格雷戈里·T·凱什, 馬克·A·里德 申請(qǐng)人:國(guó)際商業(yè)機(jī)器公司