使用現(xiàn)有的備份裝置作為附加的主存儲(chǔ)器來(lái)解決寫入壓力的制作方法

對(duì)于典型的存儲(chǔ)系統(tǒng)，平臺(tái)被用于它們固有的能力并且被視為獨(dú)立的貯存庫(kù)(silo)。例如，主存儲(chǔ)系統(tǒng)用于當(dāng)前工作存儲(chǔ)器并且備份存儲(chǔ)系統(tǒng)用于備份主存儲(chǔ)系統(tǒng)。然而，由于每個(gè)被貯存的系統(tǒng)必須具有全部屬于它自己的資源，這可導(dǎo)致更高的成本。

附圖說明

在下文的具體描述和附圖中公開了本發(fā)明的各種實(shí)施例。

圖1是示出解決寫入壓力的系統(tǒng)的實(shí)施例的圖。

圖2是示出主存儲(chǔ)單元的實(shí)施例的圖。

圖3是示出備份存儲(chǔ)單元的實(shí)施例的圖。

圖4A是示出再生寫入壓力的過程的實(shí)施例的流程圖。

圖4B是示出再生寫入壓力的過程的實(shí)施例的流程圖。

圖5是示出解決寫入壓力的實(shí)施例的圖。

圖6是示出解決寫入壓力的實(shí)施例的圖。

圖7是示出解決寫入壓力的實(shí)施例的圖。

圖8是示出解決寫入壓力的實(shí)施例的圖。

圖9是示出解決寫入壓力的實(shí)施例的圖。

圖10是示出解決寫入壓力的實(shí)施例的圖。

圖11是示出解決寫入壓力的實(shí)施例的圖。

圖12是示出解決寫入壓力的實(shí)施例的圖。

圖13是示出解決寫入壓力的實(shí)施例的圖。

圖14是示出解決寫入壓力的實(shí)施例的圖。

圖15是示出解決寫入壓力的實(shí)施例的圖。

圖16是示出解決寫入壓力的實(shí)施例的圖。

圖17是示出解決寫入壓力的實(shí)施例的圖。

圖18是示出解決寫入壓力的實(shí)施例的圖。

圖19是示出解決寫入壓力的實(shí)施例的圖。

具體實(shí)施方式

本發(fā)明能夠以許多方式實(shí)現(xiàn)，包括實(shí)現(xiàn)為過程、裝置、系統(tǒng)、實(shí)體的組成部分、具體化在計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)上的計(jì)算機(jī)程序產(chǎn)品、和/或處理器，例如配置為執(zhí)行存儲(chǔ)在耦合到處理器的存儲(chǔ)器上的和/或由耦合到處理器的存儲(chǔ)器提供的指令的處理器。在本說明書中，這些實(shí)現(xiàn)、或本發(fā)明可以采用的任何其他形式可以被稱為技術(shù)。總體而言，在本發(fā)明的范圍內(nèi)，所公開的過程的步驟的順序可以被更改。除非另作聲明，諸如被描述為被配置來(lái)執(zhí)行任務(wù)的處理器或存儲(chǔ)器的組件可以被實(shí)現(xiàn)為被臨時(shí)配置為在給定時(shí)間執(zhí)行任務(wù)的一般組件或者為執(zhí)行任務(wù)而制造的具體組件。如本文中所使用的，術(shù)語(yǔ)“處理器”指被配置為處理諸如為計(jì)算機(jī)程序指令的數(shù)據(jù)的一個(gè)或多個(gè)設(shè)備、電路和/或處理內(nèi)核。

在下文中連同示出本發(fā)明的原理的附圖一起提供本發(fā)明的一個(gè)或多個(gè)實(shí)施例的詳細(xì)描述。結(jié)合這樣的實(shí)施例描述本發(fā)明，但本發(fā)明不限于任何實(shí)施例。本發(fā)明的范圍僅由權(quán)利要求書限定并且本發(fā)明包括許多替代、變型和等價(jià)物。許多具體細(xì)節(jié)在下面的描述中給出以提供對(duì)本發(fā)明的全面理解。這些細(xì)節(jié)為示例目的而被提供并且可以根據(jù)權(quán)利要求書在沒有部分或全部這些具體細(xì)節(jié)的情況下實(shí)踐本發(fā)明。為清楚起見，本發(fā)明相關(guān)的技術(shù)領(lǐng)域中已知的技術(shù)材料未做詳細(xì)描述，以免不必要地模糊本發(fā)明。

公開了一種解決寫入壓力的系統(tǒng)。所述系統(tǒng)包括主存儲(chǔ)單元、備份存儲(chǔ)單元和處理器。主存儲(chǔ)單元包括主存儲(chǔ)單元輸入緩沖器和大容量存儲(chǔ)單元。備份存儲(chǔ)單元包括備份存儲(chǔ)單元輸入緩沖器和大容量備份存儲(chǔ)單元。處理器在主存儲(chǔ)單元輸入緩沖器不能夠存儲(chǔ)第一輸入數(shù)據(jù)集的情況下將該第一輸入數(shù)據(jù)集存儲(chǔ)在備份存儲(chǔ)單元輸入緩沖器中。處理器在將主存儲(chǔ)單元輸入緩沖器中的數(shù)據(jù)存儲(chǔ)到大容量存儲(chǔ)單元之后空間可用時(shí)將該第一輸入數(shù)據(jù)集傳輸?shù)街鞔鎯?chǔ)單元輸入緩沖器。

在一些實(shí)施例中，存儲(chǔ)系統(tǒng)使用存儲(chǔ)器分級(jí)以通過包括較小的高性能存儲(chǔ)器立即服務(wù)寫入請(qǐng)求和較大的較低性能存儲(chǔ)器永久存儲(chǔ)寫入請(qǐng)求的數(shù)據(jù)來(lái)提高它的性價(jià)比。在短時(shí)間期間接收大量寫入命令的情況下，在沒有高性能存儲(chǔ)器能夠?qū)?shù)據(jù)卸載到較大的較低性能存儲(chǔ)器中時(shí)，填滿較小的高性能存儲(chǔ)器是可能的。一旦較小的高性能存儲(chǔ)器被填滿，寫入請(qǐng)求必須被停止，因此存儲(chǔ)系統(tǒng)請(qǐng)求寫入請(qǐng)求停止。該停止發(fā)送寫入請(qǐng)求的請(qǐng)求影響了存儲(chǔ)系統(tǒng)執(zhí)行和/或滿足服務(wù)水平目標(biāo)的能力。

在一些實(shí)施例中，根據(jù)較小的高性能存儲(chǔ)器被填滿的指示，存儲(chǔ)系統(tǒng)重定向?qū)懭胝?qǐng)求至與備份系統(tǒng)(例如，去重存儲(chǔ)單元)關(guān)聯(lián)的替代的高性能存儲(chǔ)器(例如備份存儲(chǔ)單元輸入緩沖器)。備份系統(tǒng)被設(shè)計(jì)用以備份包括較小的高性能存儲(chǔ)器(例如，主存儲(chǔ)單元輸入緩沖器)和大的較低性能存儲(chǔ)器(例如，大容量存儲(chǔ)單元)的存儲(chǔ)系統(tǒng)。被重定向的寫入被臨時(shí)存儲(chǔ)在替代的高性能存儲(chǔ)器中并且在較小的高性能存儲(chǔ)器中的空間可用時(shí)，被重定向的寫入被傳回到較小的高性能存儲(chǔ)器。

在一些實(shí)施例中，存儲(chǔ)器管理器跟蹤進(jìn)來(lái)的寫入請(qǐng)求。例如，存儲(chǔ)器管理器存儲(chǔ)指示進(jìn)來(lái)的數(shù)據(jù)塊、數(shù)據(jù)塊到達(dá)的順序、與數(shù)據(jù)庫(kù)關(guān)聯(lián)的文件、存儲(chǔ)它們的輸入緩沖器位置、臨時(shí)存儲(chǔ)(如果合適)它們的輸入緩沖器位置、存儲(chǔ)它們的大容量存儲(chǔ)器中的位置的記錄，并且提供存儲(chǔ)數(shù)據(jù)和/或文件的位置的索引(例如，大容量存儲(chǔ)器索引)。存儲(chǔ)器管理器檢查或跟蹤輸入緩沖器和大容量存儲(chǔ)器中的可用的存儲(chǔ)器。在一些實(shí)施例中，存儲(chǔ)器管理器確認(rèn)進(jìn)來(lái)的數(shù)據(jù)的接收并且指示數(shù)據(jù)是否被存儲(chǔ)。

圖1是示出解決寫入壓力的系統(tǒng)的實(shí)施例的圖。在示出的示例中，應(yīng)用服務(wù)器100運(yùn)行請(qǐng)求訪問存儲(chǔ)系統(tǒng)106的應(yīng)用程序。應(yīng)用服務(wù)器100運(yùn)行執(zhí)行任務(wù)或提供服務(wù)(例如，給一個(gè)或多個(gè)用戶)的(一個(gè)或多個(gè))應(yīng)用程序。對(duì)存儲(chǔ)系統(tǒng)106的訪問能夠用于在存儲(chǔ)系統(tǒng)106中存儲(chǔ)數(shù)據(jù)和/或從存儲(chǔ)系統(tǒng)106檢索數(shù)據(jù)。存儲(chǔ)系統(tǒng)106包括主存儲(chǔ)單元102、備份存儲(chǔ)單元104和存儲(chǔ)器管理器108。主存儲(chǔ)單元102提供數(shù)據(jù)存儲(chǔ)和數(shù)據(jù)調(diào)用。在各種實(shí)施例中，使用固態(tài)存儲(chǔ)器、磁存儲(chǔ)器(例如，硬盤)或任何其他適合的存儲(chǔ)器存儲(chǔ)和調(diào)用數(shù)據(jù)。備份存儲(chǔ)單元104存儲(chǔ)主存儲(chǔ)單元102存儲(chǔ)的數(shù)據(jù)的備份拷貝。在一些實(shí)施例中，備份存儲(chǔ)單元104上存儲(chǔ)的備份拷貝包括使能重建在過去不同時(shí)間主存儲(chǔ)單元102上存儲(chǔ)的內(nèi)容的數(shù)據(jù)。在一些實(shí)施例中，備份存儲(chǔ)單元104包括將數(shù)據(jù)分割為段(例如，基于哈希標(biāo)識(shí)的錨定位置)并且在通過參考舊的已經(jīng)存儲(chǔ)的段來(lái)存儲(chǔ)數(shù)據(jù)過程中僅存儲(chǔ)新的唯一的段以避免存儲(chǔ)重復(fù)數(shù)據(jù)的數(shù)據(jù)去重存儲(chǔ)系統(tǒng)。存儲(chǔ)器管理器108跟蹤進(jìn)來(lái)的請(qǐng)求。例如，對(duì)于寫入請(qǐng)求，存儲(chǔ)器管理器108確定寫入輸入緩沖器位置并且向輸入寫入數(shù)據(jù)的請(qǐng)求者(例如，應(yīng)用服務(wù)器108)確認(rèn)存儲(chǔ)。存儲(chǔ)器管理器108管理輸入寫入數(shù)據(jù)的傳輸以在主存儲(chǔ)單元(例如，分級(jí)存儲(chǔ)器中的大容量存儲(chǔ)器)中永久存儲(chǔ)。在一些實(shí)施例中，如果主緩沖器已滿，則存儲(chǔ)器管理器108在備份緩沖器中存儲(chǔ)輸入數(shù)據(jù)，在主存儲(chǔ)單元102的大容量存儲(chǔ)器中存儲(chǔ)數(shù)據(jù)之前將數(shù)據(jù)傳回主緩沖器。存儲(chǔ)系統(tǒng)106包括一個(gè)或多個(gè)處理器和一個(gè)或多個(gè)存儲(chǔ)器(例如，快速存儲(chǔ)器、固態(tài)存儲(chǔ)器、慢速存儲(chǔ)器、磁存儲(chǔ)器、硬盤存儲(chǔ)器等)。在一些實(shí)施例中，一個(gè)或多個(gè)存儲(chǔ)器存儲(chǔ)被提供給該一個(gè)或多個(gè)處理器中的處理器的指令。

圖2是示出主存儲(chǔ)單元的實(shí)施例的圖。在一些實(shí)施例中，主存儲(chǔ)單元200被用于實(shí)現(xiàn)圖1的主存儲(chǔ)單元102。在所示出的示例中，主存儲(chǔ)單元200包括主存儲(chǔ)單元輸入緩沖器202、大容量存儲(chǔ)單元204和主索引206。主存儲(chǔ)單元200具有分級(jí)存儲(chǔ)器，包括較快級(jí)(例如，主存儲(chǔ)單元輸入緩沖器202)和較慢級(jí)(例如，大容量存儲(chǔ)單元204)。較快級(jí)能夠例如比較慢級(jí)能夠?qū)懭氪鎯?chǔ)請(qǐng)求更快地接收寫入存儲(chǔ)請(qǐng)求。如果較快級(jí)已滿，則主存儲(chǔ)單元200指示請(qǐng)求者(例如，應(yīng)用服務(wù)器、用戶等)請(qǐng)求不能被服務(wù)并且暫停請(qǐng)求。在較慢級(jí)已經(jīng)使得較快級(jí)中有一些空間(例如，通過在較慢級(jí)中存儲(chǔ)較快級(jí)中的數(shù)據(jù))之后，重新開始請(qǐng)求。主索引206存儲(chǔ)信息，從而能夠在主存儲(chǔ)單元200內(nèi)定位數(shù)據(jù)(例如，文件)。例如，文件名關(guān)聯(lián)主存儲(chǔ)單元200中的一個(gè)或多個(gè)存儲(chǔ)器位置(例如，大容量存儲(chǔ)單元204中的塊或存儲(chǔ)器位置的地址)。在各種實(shí)施例中，快速級(jí)包括隨機(jī)存取存儲(chǔ)器、固態(tài)存儲(chǔ)器、閃存或任何其他適合的存儲(chǔ)器。在各種實(shí)施例中，慢速級(jí)包括硬盤驅(qū)動(dòng)器、獨(dú)立磁盤冗余陣列、光纖信道驅(qū)動(dòng)器(a fiber channel drive)、串行或并行先進(jìn)技術(shù)附連硬驅(qū)動(dòng)器、集成驅(qū)動(dòng)電子硬驅(qū)動(dòng)器、小型計(jì)算機(jī)系統(tǒng)接口硬驅(qū)動(dòng)器或任何其他適合的存儲(chǔ)設(shè)備。

圖3是示出備份存儲(chǔ)單元的實(shí)施例的圖。在一些實(shí)施例中，備份存儲(chǔ)單元300用于實(shí)現(xiàn)圖1的備份存儲(chǔ)單元104。在示出的示例中，備份存儲(chǔ)單元300包括備份存儲(chǔ)單元輸入緩沖器302、大容量備份存儲(chǔ)單元304和備份索引306。備份存儲(chǔ)單元300具有包括較快級(jí)(例如，備份存儲(chǔ)單元輸入緩沖器302)和較慢級(jí)(例如，大容量備份存儲(chǔ)單元304)的分級(jí)存儲(chǔ)器。較快級(jí)能夠例如比較慢級(jí)能夠?qū)懭氪鎯?chǔ)請(qǐng)求更快地接收寫入存儲(chǔ)請(qǐng)求。如果較快級(jí)已滿，則備份存儲(chǔ)單元300指示請(qǐng)求者(例如，應(yīng)用服務(wù)器、用戶等)請(qǐng)求不能被服務(wù)并且暫停請(qǐng)求。在較慢級(jí)已經(jīng)使得較快級(jí)中有一些空間(例如，通過在較慢級(jí)中存儲(chǔ)較快級(jí)中的數(shù)據(jù))之后，重新開始請(qǐng)求。備份索引306存儲(chǔ)信息，從而能夠在備份存儲(chǔ)單元300內(nèi)定位數(shù)據(jù)(例如，文件)。例如，文件名關(guān)聯(lián)備份存儲(chǔ)單元300中的一個(gè)或多個(gè)存儲(chǔ)器位置(例如，大容量存儲(chǔ)單元304中的塊或存儲(chǔ)器位置的地址)。在各種實(shí)施例中，快速級(jí)包括隨機(jī)存取存儲(chǔ)器、固態(tài)存儲(chǔ)器、閃存或任何其他適合的存儲(chǔ)器。在各種實(shí)施例中，慢速級(jí)包括硬盤驅(qū)動(dòng)器、獨(dú)立磁盤冗余陣列、光纖信道驅(qū)動(dòng)器(a fiber channel drive)、串行或并行先進(jìn)技術(shù)附連硬驅(qū)動(dòng)器、集成驅(qū)動(dòng)電子硬驅(qū)動(dòng)器、小型計(jì)算機(jī)系統(tǒng)接口硬驅(qū)動(dòng)器或任何其他適合的存儲(chǔ)設(shè)備。

在一些實(shí)施例中，備份存儲(chǔ)單元300包括去重存儲(chǔ)單元(例如，段去重存儲(chǔ)單元)。快速級(jí)存儲(chǔ)去重期間(例如，去重包括使用哈希函數(shù)將文件/數(shù)據(jù)流分割成段；檢查文件/數(shù)據(jù)流的段是否之前已經(jīng)存儲(chǔ)；如果該段未在之前被存儲(chǔ)，則存儲(chǔ)該新段；如果該段在之前已經(jīng)被存儲(chǔ)，則存儲(chǔ)對(duì)舊段的引用；將文件/數(shù)據(jù)流存儲(chǔ)為指向被存儲(chǔ)的段(新存儲(chǔ)的和以前存儲(chǔ)的)的指針集)和重建期間(例如，定位已存儲(chǔ)的與文件/數(shù)據(jù)關(guān)聯(lián)的段集，按順序組合段等)的進(jìn)來(lái)的數(shù)據(jù)。

圖4A是示出再生寫入壓力的過程的實(shí)施例的流程圖。在一些實(shí)施例中，圖4A的過程由圖1的存儲(chǔ)系統(tǒng)106實(shí)現(xiàn)。在示出的示例中，在400中接收待存儲(chǔ)的數(shù)據(jù)集。例如，存儲(chǔ)系統(tǒng)接收數(shù)據(jù)流或者從應(yīng)用服務(wù)器、使用應(yīng)用服務(wù)器的用戶、或直接從用戶系統(tǒng)接收多個(gè)數(shù)據(jù)塊。在402中，確定主存儲(chǔ)單元輸入緩沖器是否能夠存儲(chǔ)該數(shù)據(jù)集。例如，存儲(chǔ)器管理器確定主存儲(chǔ)單元輸入緩沖器中是否有可用的空間以及是否能夠存儲(chǔ)被接收的數(shù)據(jù)(接收的數(shù)據(jù)集的全部或一部分)。在一些實(shí)施例中，該數(shù)據(jù)集的一部分能夠被存儲(chǔ)而其他部分不被存儲(chǔ)并且被分別處理。在一些實(shí)施例中，存儲(chǔ)器管理器主動(dòng)輪詢(例如，基于周期)輸入緩沖器以確定可用的空間并且在時(shí)間上跟蹤該空間。

如果主存儲(chǔ)單元輸入緩沖器能夠存儲(chǔ)該數(shù)據(jù)集，則在404中，在主單元輸入緩沖器中存儲(chǔ)該數(shù)據(jù)集。例如，接收到的數(shù)據(jù)集被存儲(chǔ)在輸入緩沖器中的位置并且在索引中標(biāo)記為在輸入緩沖器中占據(jù)的位置。在406中，指示存儲(chǔ)該數(shù)據(jù)集。例如，存儲(chǔ)系統(tǒng)向應(yīng)用服務(wù)器指示該數(shù)據(jù)集被存儲(chǔ)。在一些實(shí)施例中，好狀態(tài)被發(fā)送給應(yīng)用服務(wù)器或主機(jī)。在408中，數(shù)據(jù)集被傳輸至大容量存儲(chǔ)單元，并且該過程結(jié)束。例如，存儲(chǔ)在輸入緩沖器中的數(shù)據(jù)被拷貝至大容量存儲(chǔ)并且一旦確認(rèn)在大容量存儲(chǔ)單元中存儲(chǔ)，由于被移送至大容量存儲(chǔ)單元，從輸入緩沖器中移除它并且它被錄入索引(例如，在索引中存儲(chǔ)相關(guān)的文件名和在大容量存儲(chǔ)單元中的位置地址)。

如果主存儲(chǔ)單元輸入緩沖器不能夠存儲(chǔ)該數(shù)據(jù)集，則在410中，確定備份存儲(chǔ)單元輸入緩沖器是否能夠存儲(chǔ)該數(shù)據(jù)集。例如存儲(chǔ)器管理器確定備份存儲(chǔ)單元輸入緩沖器中是否有可用的空間以及是否能夠存儲(chǔ)被接收的數(shù)據(jù)集。如果備份存儲(chǔ)單元輸入緩沖器能夠存儲(chǔ)該數(shù)據(jù)集，則在412中，在備份存儲(chǔ)單元輸入緩沖器中存儲(chǔ)該數(shù)據(jù)集。例如，接收到的數(shù)據(jù)集被存儲(chǔ)在輸入緩沖器中的位置并且在索引中標(biāo)記為在輸入緩沖器中占據(jù)的位置。在414中，指示該數(shù)據(jù)集被存儲(chǔ)。例如，存儲(chǔ)系統(tǒng)向應(yīng)用服務(wù)器指示該數(shù)據(jù)集被存儲(chǔ)。在一些實(shí)施例中，好狀態(tài)被發(fā)送給應(yīng)用服務(wù)器或主機(jī)。如果備份存儲(chǔ)單元輸入緩沖器不能夠存儲(chǔ)該數(shù)據(jù)集，則在416中，請(qǐng)求被返回給主系統(tǒng)并且系統(tǒng)等待/對(duì)該請(qǐng)求重新排隊(duì)以存儲(chǔ)該數(shù)據(jù)集。在一些實(shí)施例中，應(yīng)用服務(wù)器決定已經(jīng)等待太長(zhǎng)時(shí)間并且發(fā)送請(qǐng)求以移除存儲(chǔ)該數(shù)據(jù)集的請(qǐng)求以及重新提交數(shù)據(jù)請(qǐng)求。

在一些實(shí)施例中，數(shù)據(jù)集以一個(gè)集來(lái)處理。在一些實(shí)施例中，數(shù)據(jù)集被分割為較小的單元(例如，塊、較小的塊的集合等)并且以較小的單元來(lái)處理。在一些實(shí)施例中，數(shù)據(jù)集被拆分為兩個(gè)數(shù)據(jù)集，一個(gè)集被存儲(chǔ)在主存儲(chǔ)單元輸入緩沖器中，一個(gè)集被存儲(chǔ)在備份存儲(chǔ)單元輸入緩沖器中。

圖4B是示出再生寫入壓力的過程的實(shí)施例的流程圖。在一些實(shí)施例中，圖4B的過程由圖1的存儲(chǔ)系統(tǒng)106實(shí)現(xiàn)。在示出的示例中，過程將在備份存儲(chǔ)單元輸入緩沖器中存儲(chǔ)的數(shù)據(jù)返回至主存儲(chǔ)單元輸入緩沖器。在450中，確定主存儲(chǔ)單元輸入緩沖器是否能夠存儲(chǔ)該數(shù)據(jù)集。如果主存儲(chǔ)單元不能夠存儲(chǔ)該數(shù)據(jù)集，則在456中，系統(tǒng)等待并且控制跳轉(zhuǎn)至450。如果主存儲(chǔ)單元能夠存儲(chǔ)該數(shù)據(jù)集，則在452中，該數(shù)據(jù)集被傳輸至主存儲(chǔ)單元輸入緩沖器。例如，將該數(shù)據(jù)集從備份存儲(chǔ)單元輸入緩沖器拷貝至主存儲(chǔ)單元輸入緩沖器，一旦確認(rèn)存儲(chǔ)在主存儲(chǔ)單元輸入緩沖器中，就從備份存儲(chǔ)單元輸入緩沖器移除該數(shù)據(jù)集，調(diào)整索引以指示數(shù)據(jù)被存儲(chǔ)在主存儲(chǔ)單元輸入緩沖器中。在454中，該數(shù)據(jù)集被傳輸至大容量存儲(chǔ)單元，并且該過程結(jié)束。例如，將該數(shù)據(jù)集從主存儲(chǔ)單元輸入緩沖器拷貝到大容量存儲(chǔ)單元，一旦確認(rèn)存儲(chǔ)在大容量存儲(chǔ)單元中，就從主存儲(chǔ)單元輸入緩沖器中移除該數(shù)據(jù)集，調(diào)整索引以指示數(shù)據(jù)被存儲(chǔ)在大容量存儲(chǔ)單元中。

圖5是示出解決寫入壓力的實(shí)施例的圖。在一些實(shí)施例中，圖5中示出的系統(tǒng)表示圖2的主存儲(chǔ)單元200以及圖3的備份存儲(chǔ)單元300。在示出的示例中，數(shù)據(jù)(例如由符號(hào)“A”、“B”、“C”、“D”、“E”、“F”、“G”、“H”、“I”、“J”、“K”、“L”表示)被以流發(fā)送以待接收。存儲(chǔ)系統(tǒng)確定主存儲(chǔ)輸入緩沖器500是否具有足夠的空間存儲(chǔ)接收的數(shù)據(jù)。存儲(chǔ)系統(tǒng)包括備份存儲(chǔ)輸入緩沖器502和大容量存儲(chǔ)器504。主存儲(chǔ)輸入緩沖器500、備份存儲(chǔ)輸入緩沖器502和大容量存儲(chǔ)504使用比存儲(chǔ)器的實(shí)際典型尺寸小的代表性空間示出。例如，主存儲(chǔ)輸入緩沖器500存儲(chǔ)10、20、50或200GB，備份存儲(chǔ)輸入緩沖器502存儲(chǔ)10、20、50或200GB，以及大容量存儲(chǔ)器504存儲(chǔ)10、20、50或200TB。在示出的示例中，該輸入緩沖器能夠在每個(gè)時(shí)間周期存儲(chǔ)3個(gè)數(shù)據(jù)塊(例如，由符合表示的每一個(gè))并且大容量數(shù)據(jù)存儲(chǔ)能夠在每個(gè)時(shí)間周期存儲(chǔ)1個(gè)數(shù)據(jù)塊(實(shí)際的典型值會(huì)更大)。主存儲(chǔ)單元輸入緩沖器和大容量存儲(chǔ)單元的不同的傳輸率意味著輸入緩沖器比它能夠傳輸至大容量存儲(chǔ)單元更快地填充；如果來(lái)到輸入緩沖器的數(shù)據(jù)量超過輸入緩沖器的尺寸和它的將數(shù)據(jù)放入永久存儲(chǔ)器(例如，大容量存儲(chǔ)單元)的能力，則除非被分流到替代輸入緩沖器(例如，備份存儲(chǔ)單元輸入緩沖器)，否則將不處理寫入請(qǐng)求。存儲(chǔ)器管理器監(jiān)視可用的空間并且在兩個(gè)輸入緩沖器中顯示可用的空間。

圖6是示出解決寫入壓力的實(shí)施例的圖。在一些實(shí)施例中，圖6中示出的系統(tǒng)表示圖2的主存儲(chǔ)單元200以及圖3的備份存儲(chǔ)單元300。在示出的示例中，數(shù)據(jù)(例如由符號(hào)“A”、“B”、“C”、“D”、“E”、“F”、“G”、“H”、“I”、“J”、“K”、“L”表示)被以流發(fā)送以待接收。存儲(chǔ)系統(tǒng)確定主存儲(chǔ)輸入緩沖器600是否具有足夠的空間存儲(chǔ)接收的數(shù)據(jù)。存儲(chǔ)系統(tǒng)包括備份存儲(chǔ)輸入緩沖器602和大容量存儲(chǔ)器604。主存儲(chǔ)輸入緩沖器600、備份存儲(chǔ)輸入緩沖器602和大容量存儲(chǔ)器604使用比存儲(chǔ)器的實(shí)際典型尺寸小的代表性空間示出。例如，主存儲(chǔ)輸入緩沖器600存儲(chǔ)10、20、50或200GB，備份存儲(chǔ)輸入緩沖器602存儲(chǔ)10、20、50或200GB，以及大容量存儲(chǔ)器604存儲(chǔ)10、20、50或200TB。在示出的示例中，該輸入緩沖器能夠在每個(gè)時(shí)間周期存儲(chǔ)3個(gè)數(shù)據(jù)塊(例如，由符號(hào)表示的每一個(gè))并且大容量數(shù)據(jù)存儲(chǔ)能夠在每個(gè)時(shí)間周期存儲(chǔ)1個(gè)數(shù)據(jù)塊(實(shí)際的典型值會(huì)更大)。主存儲(chǔ)單元輸入緩沖器和大容量存儲(chǔ)單元的不同的傳輸率意味著輸入緩沖器能夠比它能夠傳輸至大容量存儲(chǔ)單元更快地填充；如果來(lái)到輸入緩沖器的數(shù)據(jù)量超過輸入緩沖器的尺寸以及它的將數(shù)據(jù)放入永久存儲(chǔ)器(例如，大容量存儲(chǔ)單元)的能力，則除非被分流到替代輸入緩沖器(例如，備份存儲(chǔ)單元輸入緩沖器)，否則將不處理寫入請(qǐng)求。存儲(chǔ)器管理器監(jiān)視可用的空間并且示出兩個(gè)輸入緩沖器中可用的空間。數(shù)據(jù)“A”、“B”和“C”被存儲(chǔ)在主存儲(chǔ)輸入緩沖器600中并且存儲(chǔ)器管理器標(biāo)記位置。主存儲(chǔ)單元中的索引標(biāo)記使用的存儲(chǔ)器位置以及該位置中的數(shù)據(jù)。

圖7是示出解決寫入壓力的實(shí)施例的圖。在一些實(shí)施例中，圖7中示出的系統(tǒng)表示圖2的主存儲(chǔ)單元200以及圖3的備份存儲(chǔ)單元300。在示出的示例中，數(shù)據(jù)(例如由符號(hào)“A”、“B”、“C”、“D”、“E”、“F”、“G”、“H”、“I”、“J”、“K”、“L”表示)被以流發(fā)送以待接收。存儲(chǔ)系統(tǒng)確定主存儲(chǔ)輸入緩沖器700是否具有足夠的空間存儲(chǔ)接收的數(shù)據(jù)。存儲(chǔ)系統(tǒng)包括備份存儲(chǔ)輸入緩沖器702和大容量存儲(chǔ)器704。主存儲(chǔ)輸入緩沖器700、備份存儲(chǔ)輸入緩沖器702和大容量存儲(chǔ)器704使用比存儲(chǔ)器的實(shí)際典型尺寸小的代表性空間示出。例如，主存儲(chǔ)輸入緩沖器700存儲(chǔ)10、20、50或200GB，備份存儲(chǔ)輸入緩沖器702存儲(chǔ)10、20、50或200GB，以及大容量存儲(chǔ)器704存儲(chǔ)10、20、50或200TB。在示出的示例中，該輸入緩沖器能夠在每個(gè)時(shí)間周期存儲(chǔ)3個(gè)數(shù)據(jù)塊(例如，由符號(hào)表示的每一個(gè))并且大容量數(shù)據(jù)存儲(chǔ)能夠在每個(gè)時(shí)間周期存儲(chǔ)1個(gè)數(shù)據(jù)塊(實(shí)際的典型值會(huì)更大)。主存儲(chǔ)單元輸入緩沖器和大容量存儲(chǔ)單元的不同的傳輸率意味著輸入緩沖器能夠比它能夠傳輸至大容量存儲(chǔ)單元更快地填充；如果來(lái)到輸入緩沖器的數(shù)據(jù)量超過輸入緩沖器的尺寸以及它的將數(shù)據(jù)放入永久存儲(chǔ)器(例如，大容量存儲(chǔ)單元)的能力，則除非被分流到替代輸入緩沖器(例如，備份存儲(chǔ)單元輸入緩沖器)，否則將不處理寫入請(qǐng)求。存儲(chǔ)器管理器監(jiān)視可用的空間并且示出兩個(gè)輸入緩沖器中可用的空間，但是存儲(chǔ)器管理器確定一些數(shù)據(jù)必須去到替代輸入緩沖器。數(shù)據(jù)“A”被從主存儲(chǔ)輸入緩沖器傳輸?shù)酱笕萘看鎯?chǔ)器704。新的數(shù)據(jù)“D”和“E”與之前存儲(chǔ)的“B”和“C”一起被存儲(chǔ)在主存儲(chǔ)輸入緩沖器700。數(shù)據(jù)“F”被存儲(chǔ)在備份存儲(chǔ)輸入緩沖器702中。存儲(chǔ)器管理器標(biāo)記數(shù)據(jù)位置。主存儲(chǔ)單元中的索引標(biāo)記使用的存儲(chǔ)器位置以及該位置中的數(shù)據(jù)。備份存儲(chǔ)單元中的索引標(biāo)記使用存儲(chǔ)器位置以及該位置中的數(shù)據(jù)。

在一些實(shí)施例中，輸入數(shù)據(jù)集被分割并且存儲(chǔ)在主存儲(chǔ)單元輸入緩沖器和備份存儲(chǔ)單元輸入緩沖器。

圖8是示出解決寫入壓力的實(shí)施例的圖。在一些實(shí)施例中，圖8中示出的系統(tǒng)表示圖2的主存儲(chǔ)單元200以及圖3的備份存儲(chǔ)單元300。在示出的示例中，數(shù)據(jù)(例如由符號(hào)“A”、“B”、“C”、“D”、“E”、“F”、“G”、“H”、“I”、“J”、“K”、“L”表示)被以流發(fā)送以待接收。存儲(chǔ)系統(tǒng)確定主存儲(chǔ)輸入緩沖器800是否具有足夠的空間存儲(chǔ)接收的數(shù)據(jù)。存儲(chǔ)系統(tǒng)包括備份存儲(chǔ)輸入緩沖器802和大容量存儲(chǔ)器804。主存儲(chǔ)輸入緩沖器800、備份存儲(chǔ)輸入緩沖器802和大容量存儲(chǔ)器804使用比存儲(chǔ)器的實(shí)際典型尺寸小的代表性空間示出。例如，主存儲(chǔ)輸入緩沖器800存儲(chǔ)10、20、50或200GB，備份存儲(chǔ)輸入緩沖器802存儲(chǔ)10、20、50或200GB，以及大容量存儲(chǔ)器804存儲(chǔ)10、20、50或200TB。在示出的示例中，該輸入緩沖器能夠在每個(gè)時(shí)間周期存儲(chǔ)3個(gè)數(shù)據(jù)塊(例如，由符號(hào)表示的每一個(gè))并且大容量數(shù)據(jù)存儲(chǔ)能夠在每個(gè)時(shí)間周期存儲(chǔ)1個(gè)數(shù)據(jù)塊(實(shí)際的典型值會(huì)更大)。主存儲(chǔ)單元輸入緩沖器和大容量存儲(chǔ)單元的不同的傳輸率意味著輸入緩沖器能夠比它能夠傳輸至大容量存儲(chǔ)單元更快地填充；如果來(lái)到輸入緩沖器的數(shù)據(jù)量超過輸入緩沖器的尺寸以及它的將數(shù)據(jù)放入永久存儲(chǔ)器(例如，大容量存儲(chǔ)單元)的能力，則除非被分流到替代輸入緩沖器(例如，備份存儲(chǔ)單元輸入緩沖器)，否則將不處理寫入請(qǐng)求。存儲(chǔ)器管理器監(jiān)視可用的空間并且示出兩個(gè)輸入緩沖器中可用的空間，但是存儲(chǔ)器管理器確定一些數(shù)據(jù)必須去到替代輸入緩沖器。數(shù)據(jù)“B”被從主存儲(chǔ)輸入緩沖器傳輸?shù)酱笕萘看鎯?chǔ)器804并且與數(shù)據(jù)“A”一起被存儲(chǔ)。新的數(shù)據(jù)“G”與之前存儲(chǔ)的“C”、“D”和“E”一起被存儲(chǔ)在主存儲(chǔ)輸入緩沖器800。數(shù)據(jù)“H”和“I”與數(shù)據(jù)“F”一起被存儲(chǔ)在備份存儲(chǔ)輸入緩沖器802中。存儲(chǔ)器管理器標(biāo)記數(shù)據(jù)位置。主存儲(chǔ)單元中的索引標(biāo)記使用的存儲(chǔ)器位置以及該位置中的數(shù)據(jù)。備份存儲(chǔ)單元中的索引標(biāo)記使用存儲(chǔ)器位置以及該位置中的數(shù)據(jù)。

圖9是示出解決寫入壓力的實(shí)施例的圖。在一些實(shí)施例中，圖9中示出的系統(tǒng)表示圖2的主存儲(chǔ)單元200以及圖3的備份存儲(chǔ)單元300。在示出的示例中，數(shù)據(jù)(例如由符號(hào)“A”、“B”、“C”、“D”、“E”、“F”、“G”、“H”、“I”、“J”、“K”、“L”表示)被以流發(fā)送以待接收。存儲(chǔ)系統(tǒng)確定主存儲(chǔ)輸入緩沖器900是否具有足夠的空間存儲(chǔ)接收的數(shù)據(jù)。存儲(chǔ)系統(tǒng)包括備份存儲(chǔ)輸入緩沖器902和大容量存儲(chǔ)器904。主存儲(chǔ)輸入緩沖器900、備份存儲(chǔ)輸入緩沖器902和大容量存儲(chǔ)器904使用比存儲(chǔ)器的實(shí)際典型尺寸小的代表性空間示出。例如，主存儲(chǔ)輸入緩沖器900存儲(chǔ)10、20、50或200GB，備份存儲(chǔ)輸入緩沖器902存儲(chǔ)10、20、50或200GB，以及大容量存儲(chǔ)器904存儲(chǔ)10、20、50或200TB。在示出的示例中，該輸入緩沖器能夠在每個(gè)時(shí)間周期存儲(chǔ)3個(gè)數(shù)據(jù)塊(例如，由符號(hào)表示的每一個(gè))并且大容量數(shù)據(jù)存儲(chǔ)能夠在每個(gè)時(shí)間周期存儲(chǔ)1個(gè)數(shù)據(jù)塊(實(shí)際的典型值會(huì)更大)。主存儲(chǔ)單元輸入緩沖器和大容量存儲(chǔ)單元的不同的傳輸率意味著輸入緩沖器能夠比它能夠傳輸至大容量存儲(chǔ)單元更快地填充；如果來(lái)到輸入緩沖器的數(shù)據(jù)量超過輸入緩沖器的尺寸以及它的將數(shù)據(jù)放入永久存儲(chǔ)器(例如，大容量存儲(chǔ)單元)的能力，則除非被分流到替代輸入緩沖器(例如，備份存儲(chǔ)單元輸入緩沖器)，否則將不處理寫入請(qǐng)求。存儲(chǔ)器管理器監(jiān)視可用的空間并且示出兩個(gè)輸入緩沖器中可用的空間，但是存儲(chǔ)器管理器確定一些數(shù)據(jù)必須去到替代輸入緩沖器。數(shù)據(jù)“C”被從主存儲(chǔ)輸入緩沖器傳輸?shù)酱笕萘看鎯?chǔ)器904并且與數(shù)據(jù)“A”和“B”一起被存儲(chǔ)。新的數(shù)據(jù)“J”與之前存儲(chǔ)的“D”、“E”和“G”一起被存儲(chǔ)在主存儲(chǔ)輸入緩沖器900。數(shù)據(jù)“K”與數(shù)據(jù)“F”、“H”和“I”一起被存儲(chǔ)在備份存儲(chǔ)輸入緩沖器902中。數(shù)據(jù)存儲(chǔ)系統(tǒng)需要指示“L”不能被存儲(chǔ)。存儲(chǔ)器管理器標(biāo)記數(shù)據(jù)位置。主存儲(chǔ)單元中的索引標(biāo)記使用的存儲(chǔ)器位置以及該位置中的數(shù)據(jù)。備份存儲(chǔ)單元中的索引標(biāo)記使用存儲(chǔ)器位置以及該位置中的數(shù)據(jù)。

圖10是示出解決寫入壓力的實(shí)施例的圖。在一些實(shí)施例中，圖10中示出的系統(tǒng)表示圖2的主存儲(chǔ)單元200以及圖3的備份存儲(chǔ)單元300。在示出的示例中，數(shù)據(jù)(例如由符號(hào)“A”、“B”、“C”、“D”、“E”、“F”、“G”、“H”、“I”、“J”、“K”、“L”表示)被以流發(fā)送以待接收。存儲(chǔ)系統(tǒng)確定主存儲(chǔ)輸入緩沖器1000是否具有足夠的空間存儲(chǔ)接收的數(shù)據(jù)。存儲(chǔ)系統(tǒng)包括備份存儲(chǔ)輸入緩沖器1002和大容量存儲(chǔ)器1004。主存儲(chǔ)輸入緩沖器1000、備份存儲(chǔ)輸入緩沖器1002和大容量存儲(chǔ)器1004使用比存儲(chǔ)器的實(shí)際典型尺寸小的代表性空間示出。例如，主存儲(chǔ)輸入緩沖器1000存儲(chǔ)10、20、50或200GB，備份存儲(chǔ)輸入緩沖器1002存儲(chǔ)10、20、50或200GB，以及大容量存儲(chǔ)器1004存儲(chǔ)10、20、50或200TB。在示出的示例中，該輸入緩沖器能夠在每個(gè)時(shí)間周期存儲(chǔ)3個(gè)數(shù)據(jù)塊(例如，由符號(hào)表示的每一個(gè))并且大容量數(shù)據(jù)存儲(chǔ)能夠在每個(gè)時(shí)間周期存儲(chǔ)1個(gè)數(shù)據(jù)塊(實(shí)際的典型值會(huì)更大)。主存儲(chǔ)單元輸入緩沖器和大容量存儲(chǔ)單元的不同的傳輸率意味著輸入緩沖器能夠比它能夠傳輸至大容量存儲(chǔ)單元更快地填充；如果來(lái)到輸入緩沖器的數(shù)據(jù)量超過輸入緩沖器的尺寸以及它的將數(shù)據(jù)放入永久存儲(chǔ)器(例如，大容量存儲(chǔ)單元)的能力，則除非被分流到替代輸入緩沖器(例如，備份存儲(chǔ)單元輸入緩沖器)，否則將不處理寫入請(qǐng)求。存儲(chǔ)器管理器監(jiān)視可用的空間并且顯示一個(gè)輸入緩沖器中可用的空間。數(shù)據(jù)“D”被從主存儲(chǔ)輸入緩沖器傳輸?shù)酱笕萘看鎯?chǔ)器1004并且與數(shù)據(jù)“A”、“B”和“C”一起被存儲(chǔ)。新的數(shù)據(jù)“L”與之前存儲(chǔ)的“E”、“G”和“I”一起被存儲(chǔ)在主存儲(chǔ)輸入緩沖器1000。數(shù)據(jù)“K”與數(shù)據(jù)“F”、“H”和“I”一起被存儲(chǔ)在備份存儲(chǔ)輸入緩沖器902中。存儲(chǔ)器管理器標(biāo)記數(shù)據(jù)位置。主存儲(chǔ)單元中的索引標(biāo)記使用的存儲(chǔ)器位置以及該位置中的數(shù)據(jù)。備份存儲(chǔ)單元中的索引標(biāo)記使用存儲(chǔ)器位置以及該位置中的數(shù)據(jù)。

圖11是示出解決寫入壓力的實(shí)施例的圖。在一些實(shí)施例中，圖11中示出的系統(tǒng)表示圖2的主存儲(chǔ)單元200以及圖3的備份存儲(chǔ)單元300。在示出的示例中，數(shù)據(jù)(例如由符號(hào)“A”、“B”、“C”、“D”、“E”、“F”、“G”、“H”、“I”、“J”、“K”、“L”表示)被以流發(fā)送以待接收。存儲(chǔ)系統(tǒng)確定主存儲(chǔ)輸入緩沖器1100是否具有足夠的空間存儲(chǔ)接收的數(shù)據(jù)。存儲(chǔ)系統(tǒng)包括備份存儲(chǔ)輸入緩沖器1102和大容量存儲(chǔ)器1104。主存儲(chǔ)輸入緩沖器1100、備份存儲(chǔ)輸入緩沖器1102和大容量存儲(chǔ)器1104使用比存儲(chǔ)器的實(shí)際典型尺寸小的代表性空間示出。例如，主存儲(chǔ)輸入緩沖器1100存儲(chǔ)10、20、50或200GB，備份存儲(chǔ)輸入緩沖器1102存儲(chǔ)10、20、50或200GB，以及大容量存儲(chǔ)器1104存儲(chǔ)10、20、50或200TB。在示出的示例中，該輸入緩沖器能夠在每個(gè)時(shí)間周期存儲(chǔ)3個(gè)數(shù)據(jù)塊(例如，由符號(hào)表示的每一個(gè))并且大容量數(shù)據(jù)存儲(chǔ)能夠在每個(gè)時(shí)間周期存儲(chǔ)1個(gè)數(shù)據(jù)塊(實(shí)際的典型值會(huì)更大)。主存儲(chǔ)單元輸入緩沖器和大容量存儲(chǔ)單元的不同的傳輸率意味著輸入緩沖器能夠比它能夠傳輸至大容量存儲(chǔ)單元更快地填充；如果來(lái)到輸入緩沖器的數(shù)據(jù)量超過輸入緩沖器的尺寸以及它的將數(shù)據(jù)放入永久存儲(chǔ)器(例如，大容量存儲(chǔ)單元)的能力，則除非被分流到替代輸入緩沖器(例如，備份存儲(chǔ)單元輸入緩沖器)，否則將不處理寫入請(qǐng)求。存儲(chǔ)器管理器監(jiān)視可用的空間并且顯示兩個(gè)輸入緩沖器中可用的空間。數(shù)據(jù)“E”被從主存儲(chǔ)輸入緩沖器傳輸?shù)酱笕萘看鎯?chǔ)器1104并且與數(shù)據(jù)“A”、“B”、“C”和“D”一起被存儲(chǔ)。數(shù)據(jù)“F”與之前存儲(chǔ)的“G”、“J”和“L”一起被傳輸?shù)街鞔鎯?chǔ)輸入緩沖器1100。數(shù)據(jù)“K”、“H”和“I”被存儲(chǔ)在備份存儲(chǔ)輸入緩沖器902中。存儲(chǔ)器管理器標(biāo)記數(shù)據(jù)位置。主存儲(chǔ)單元中的索引標(biāo)記使用的存儲(chǔ)器位置以及該位置中的數(shù)據(jù)。備份存儲(chǔ)單元的索引標(biāo)記使用存儲(chǔ)器位置以及該位置中的數(shù)據(jù)。

圖12是示出解決寫入壓力的實(shí)施例的圖。在一些實(shí)施例中，圖12中示出的系統(tǒng)表示圖2的主存儲(chǔ)單元200以及圖3的備份存儲(chǔ)單元300。在示出的示例中，數(shù)據(jù)(例如由符號(hào)“A”、“B”、“C”、“D”、“E”、“F”、“G”、“H”、“I”、“J”、“K”、“L”表示)被以流發(fā)送以待接收。存儲(chǔ)系統(tǒng)確定主存儲(chǔ)輸入緩沖器1200是否具有足夠的空間存儲(chǔ)接收的數(shù)據(jù)。存儲(chǔ)系統(tǒng)包括備份存儲(chǔ)輸入緩沖器1202和大容量存儲(chǔ)器1204。主存儲(chǔ)輸入緩沖器1200、備份存儲(chǔ)輸入緩沖器1202和大容量存儲(chǔ)器1204使用比存儲(chǔ)器的實(shí)際典型尺寸小的代表性空間示出。例如，主存儲(chǔ)輸入緩沖器1200存儲(chǔ)10、20、50或200GB，備份存儲(chǔ)輸入緩沖器1202存儲(chǔ)10、20、50或200GB，以及大容量存儲(chǔ)器1204存儲(chǔ)10、20、50或200TB。在示出的示例中，該輸入緩沖器能夠在每個(gè)時(shí)間周期存儲(chǔ)3個(gè)數(shù)據(jù)塊(例如，由符號(hào)表示的每一個(gè))并且大容量數(shù)據(jù)存儲(chǔ)能夠在每個(gè)時(shí)間周期存儲(chǔ)1個(gè)數(shù)據(jù)塊(實(shí)際的典型值會(huì)更大)。主存儲(chǔ)單元輸入緩沖器和大容量存儲(chǔ)單元的不同的傳輸率意味著輸入緩沖器能夠比它能夠傳輸至大容量存儲(chǔ)單元更快地填充；如果來(lái)到輸入緩沖器的數(shù)據(jù)量超過輸入緩沖器的尺寸以及它的將數(shù)據(jù)放入永久存儲(chǔ)器(例如，大容量存儲(chǔ)單元)的能力，則除非被分流到替代輸入緩沖器(例如，備份存儲(chǔ)單元輸入緩沖器)，否則將不處理寫入請(qǐng)求。存儲(chǔ)器管理器監(jiān)視可用的空間并且示出兩個(gè)輸入緩沖器中可用的空間。數(shù)據(jù)“F”被從主存儲(chǔ)輸入緩沖器傳輸?shù)酱笕萘看鎯?chǔ)器1204并且與數(shù)據(jù)“A”、“B”、“C”、“D”和“E”一起被存儲(chǔ)。數(shù)據(jù)“H”與之前存儲(chǔ)的“G”、“J”和“L”一起被傳輸?shù)街鞔鎯?chǔ)輸入緩沖器1200。數(shù)據(jù)“K”和“I”被存儲(chǔ)在備份存儲(chǔ)輸入緩沖器1202中。存儲(chǔ)器管理器標(biāo)記數(shù)據(jù)位置。主存儲(chǔ)單元中的索引標(biāo)記使用的存儲(chǔ)器位置以及該位置中的數(shù)據(jù)。備份存儲(chǔ)單元的索引標(biāo)記使用存儲(chǔ)器位置以及該位置中的數(shù)據(jù)。

在一些實(shí)施例中，存儲(chǔ)器管理器跟蹤數(shù)據(jù)到達(dá)的順序并且確保向大容量存儲(chǔ)單元的傳輸與到達(dá)順序相同，而不論主存儲(chǔ)單元輸入緩沖器中的順序。

圖13是示出解決寫入壓力的實(shí)施例的圖。在一些實(shí)施例中，圖13中示出的系統(tǒng)表示圖2的主存儲(chǔ)單元200以及圖3的備份存儲(chǔ)單元300。在示出的示例中，數(shù)據(jù)(例如由符號(hào)“A”、“B”、“C”、“D”、“E”、“F”、“G”、“H”、“I”、“J”、“K”、“L”表示)以流發(fā)送以待接收。存儲(chǔ)系統(tǒng)確定主存儲(chǔ)輸入緩沖器1300是否具有足夠的空間存儲(chǔ)接收的數(shù)據(jù)。存儲(chǔ)系統(tǒng)包括備份存儲(chǔ)輸入緩沖器1302和大容量存儲(chǔ)器1304。主存儲(chǔ)輸入緩沖器1300、備份存儲(chǔ)輸入緩沖器1302和大容量存儲(chǔ)器1304使用比存儲(chǔ)器的實(shí)際典型尺寸小的代表性空間示出。例如，主存儲(chǔ)輸入緩沖器1300存儲(chǔ)10、20、50或200GB，備份存儲(chǔ)輸入緩沖器1302存儲(chǔ)10、20、50或200GB，以及大容量存儲(chǔ)器1304存儲(chǔ)10、20、50或200TB。在示出的示例中，該輸入緩沖器能夠在每個(gè)時(shí)間周期存儲(chǔ)3個(gè)數(shù)據(jù)塊(例如，由符號(hào)表示的每一個(gè))并且大容量數(shù)據(jù)存儲(chǔ)能夠在每個(gè)時(shí)間周期存儲(chǔ)1個(gè)數(shù)據(jù)塊(實(shí)際的典型值會(huì)更大)。主存儲(chǔ)單元輸入緩沖器和大容量存儲(chǔ)單元的不同的傳輸率意味著輸入緩沖器能夠比它能夠傳輸至大容量存儲(chǔ)單元更快地填充；如果來(lái)到輸入緩沖器的數(shù)據(jù)量超過輸入緩沖器的尺寸以及它的將數(shù)據(jù)放入永久存儲(chǔ)器(例如，大容量存儲(chǔ)單元)的能力，則除非被分流到替代輸入緩沖器(例如，備份存儲(chǔ)單元輸入緩沖器)，否則將不處理寫入請(qǐng)求。存儲(chǔ)器管理器監(jiān)視可用的空間并且示出兩個(gè)輸入緩沖器中可用的空間。數(shù)據(jù)“G”被從主存儲(chǔ)輸入緩沖器傳輸?shù)酱笕萘看鎯?chǔ)1304并且與數(shù)據(jù)“A”、“B”、“C”、“D”、“E”和“F”一起被存儲(chǔ)。數(shù)據(jù)“I”與之前存儲(chǔ)的“H”、“J”和“L”一起被傳輸?shù)街鞔鎯?chǔ)輸入緩沖器1300。數(shù)據(jù)“K”被存儲(chǔ)在備份存儲(chǔ)輸入緩沖器1302中。存儲(chǔ)器管理器標(biāo)記數(shù)據(jù)位置。主存儲(chǔ)單元中的索引標(biāo)記使用的存儲(chǔ)器位置以及該位置中的數(shù)據(jù)。備份存儲(chǔ)單元中的索引標(biāo)記使用存儲(chǔ)器位置以及該位置中的數(shù)據(jù)。

圖14是示出解決寫入壓力的實(shí)施例的圖。在一些實(shí)施例中，圖14中示出的系統(tǒng)表示圖2的主存儲(chǔ)單元200以及圖3的備份存儲(chǔ)單元300。在示出的示例中，數(shù)據(jù)(例如由符號(hào)“A”、“B”、“C”、“D”、“E”、“F”、“G”、“H”、“I”、“J”、“K”、“L”表示)被以流發(fā)送以待接收。存儲(chǔ)系統(tǒng)確定主存儲(chǔ)輸入緩沖器1400是否具有足夠的空間存儲(chǔ)接收的數(shù)據(jù)。存儲(chǔ)系統(tǒng)包括備份存儲(chǔ)輸入緩沖器1402和大容量存儲(chǔ)器1404。主存儲(chǔ)輸入緩沖器1400、備份存儲(chǔ)輸入緩沖器1402和大容量存儲(chǔ)器1404使用比存儲(chǔ)器的實(shí)際典型尺寸小的代表性空間示出。例如，主存儲(chǔ)輸入緩沖器1400存儲(chǔ)10、20、50或200GB，備份存儲(chǔ)輸入緩沖器1402存儲(chǔ)10、20、50或200GB，以及大容量存儲(chǔ)器1404存儲(chǔ)10、20、50或200TB。在示出的示例中，該輸入緩沖器能夠在每個(gè)時(shí)間周期存儲(chǔ)3個(gè)數(shù)據(jù)塊(例如，由符號(hào)表示的每一個(gè))并且大容量數(shù)據(jù)存儲(chǔ)能夠在每個(gè)時(shí)間周期存儲(chǔ)1個(gè)數(shù)據(jù)塊(實(shí)際的典型值會(huì)更大)。主存儲(chǔ)單元輸入緩沖器和大容量存儲(chǔ)單元的不同的傳輸率意味著輸入緩沖器能夠比它能夠傳輸至大容量存儲(chǔ)單元更快地填充；如果來(lái)到輸入緩沖器的數(shù)據(jù)量超過輸入緩沖器的尺寸以及它的將數(shù)據(jù)放入永久存儲(chǔ)器(例如，大容量存儲(chǔ)單元)的能力，則除非被分流到替代輸入緩沖器(例如，備份存儲(chǔ)單元輸入緩沖器)，否則將不處理寫入請(qǐng)求。存儲(chǔ)器管理器監(jiān)視可用的空間并且示出兩個(gè)輸入緩沖器中可用的空間。數(shù)據(jù)“H”被從主存儲(chǔ)輸入緩沖器傳輸?shù)酱笕萘看鎯?chǔ)器1404并且與數(shù)據(jù)“A”、“B”、“C”、“D”、“E”、“F”和“G”一起被存儲(chǔ)。數(shù)據(jù)“K”與之前存儲(chǔ)的“I”、“J”和“L”一起被傳輸?shù)街鞔鎯?chǔ)輸入緩沖器1400。沒有數(shù)據(jù)被存儲(chǔ)在備份存儲(chǔ)輸入緩沖器1402中。存儲(chǔ)器管理器標(biāo)記數(shù)據(jù)位置。主存儲(chǔ)單元中的索引標(biāo)記使用的存儲(chǔ)器位置以及該位置中的數(shù)據(jù)。備份存儲(chǔ)單元的索引標(biāo)記使用存儲(chǔ)器位置以及該位置中的數(shù)據(jù)。

圖15是示出解決寫入壓力的實(shí)施例的圖。在一些實(shí)施例中，圖15中示出的系統(tǒng)表示圖2的主存儲(chǔ)單元200以及圖3的備份存儲(chǔ)單元300。在示出的示例中，數(shù)據(jù)(例如由符號(hào)“A”、“B”、“C”、“D”、“E”、“F”、“G”、“H”、“I”、“J”、“K”、“L”表示)被以流發(fā)送以待接收。存儲(chǔ)系統(tǒng)確定主存儲(chǔ)輸入緩沖器1500是否具有足夠的空間存儲(chǔ)接收的數(shù)據(jù)。存儲(chǔ)系統(tǒng)包括備份存儲(chǔ)輸入緩沖器1502和大容量存儲(chǔ)器1504。主存儲(chǔ)輸入緩沖器1500、備份存儲(chǔ)輸入緩沖器1502和大容量存儲(chǔ)器1504使用比存儲(chǔ)器的實(shí)際典型尺寸小的代表性空間示出。例如，主存儲(chǔ)輸入緩沖器1500存儲(chǔ)10、20、50或200GB，備份存儲(chǔ)輸入緩沖器1502存儲(chǔ)10、20、50或200GB，以及大容量存儲(chǔ)器1504存儲(chǔ)10、20、50或200TB。在示出的示例中，該輸入緩沖器能夠在每個(gè)時(shí)間周期存儲(chǔ)3個(gè)數(shù)據(jù)塊(例如，由符號(hào)表示的每一個(gè))并且大容量數(shù)據(jù)存儲(chǔ)能夠在每個(gè)時(shí)間周期存儲(chǔ)1個(gè)數(shù)據(jù)塊(實(shí)際的典型值會(huì)更大)。主存儲(chǔ)單元輸入緩沖器和大容量存儲(chǔ)單元的不同的傳輸率意味著輸入緩沖器能夠比它能夠傳輸至大容量存儲(chǔ)單元更快地填充；如果來(lái)到輸入緩沖器的數(shù)據(jù)量超過輸入緩沖器的尺寸以及它的將數(shù)據(jù)至永久存儲(chǔ)器(例如，大容量存儲(chǔ)單元)的能力，則除非被分流到替代輸入緩沖器(例如，備份存儲(chǔ)單元輸入緩沖器)，否則將不處理寫入請(qǐng)求。存儲(chǔ)器管理器監(jiān)視可用的空間并且示出兩個(gè)輸入緩沖器中可用的空間。數(shù)據(jù)“I”被從主存儲(chǔ)輸入緩沖器傳輸?shù)酱笕萘看鎯?chǔ)1504并且與數(shù)據(jù)“A”、“B”、“C”、“D”、“E”、“F”、“G”和“H”一起被存儲(chǔ)。數(shù)據(jù)“K”仍然與之前存儲(chǔ)的“J”和“L”一起被存儲(chǔ)在主存儲(chǔ)輸入緩沖器1500。沒有數(shù)據(jù)被存儲(chǔ)在備份存儲(chǔ)輸入緩沖器1502中。存儲(chǔ)器管理器標(biāo)記數(shù)據(jù)位置。主存儲(chǔ)單元中的索引標(biāo)記使用的存儲(chǔ)器位置以及該位置中的數(shù)據(jù)。備份存儲(chǔ)單元中的索引標(biāo)記使用存儲(chǔ)器位置以及該位置中的數(shù)據(jù)。

圖16是示出解決寫入壓力的實(shí)施例的圖。在一些實(shí)施例中，圖16中示出的系統(tǒng)表示圖2的主存儲(chǔ)單元200以及圖3的備份存儲(chǔ)單元300。在示出的示例中，數(shù)據(jù)(例如由符號(hào)“A”、“B”、“C”、“D”、“E”、“F”、“G”、“H”、“I”、“J”、“K”、“L”表示)被以流發(fā)送以待接收。存儲(chǔ)系統(tǒng)確定主存儲(chǔ)輸入緩沖器1600是否具有足夠的空間存儲(chǔ)接收的數(shù)據(jù)。存儲(chǔ)系統(tǒng)包括備份存儲(chǔ)輸入緩沖器1602和大容量存儲(chǔ)器1604。主存儲(chǔ)輸入緩沖器1600、備份存儲(chǔ)輸入緩沖器1602和大容量存儲(chǔ)器1604使用比存儲(chǔ)器的實(shí)際典型尺寸小的代表性空間示出。例如，主存儲(chǔ)輸入緩沖器1600存儲(chǔ)10、20、50或200GB，備份存儲(chǔ)輸入緩沖器1602存儲(chǔ)10、20、50或200GB，以及大容量存儲(chǔ)器1604存儲(chǔ)10、20、50或200TB。在示出的示例中，該輸入緩沖器能夠在每個(gè)時(shí)間周期存儲(chǔ)3個(gè)數(shù)據(jù)塊(例如，由符號(hào)表示的每一個(gè))并且大容量數(shù)據(jù)存儲(chǔ)能夠在每個(gè)時(shí)間周期存儲(chǔ)1個(gè)數(shù)據(jù)塊(實(shí)際的典型值會(huì)更大)。主存儲(chǔ)單元輸入緩沖器和大容量存儲(chǔ)單元的不同的傳輸率意味著輸入緩沖器能夠比它能夠傳輸至大容量存儲(chǔ)單元更快地填充；如果來(lái)到輸入緩沖器的數(shù)據(jù)量超過輸入緩沖器的尺寸以及它的將數(shù)據(jù)放入永久存儲(chǔ)器(例如，大容量存儲(chǔ)單元)的能力，則除非被分流到替代輸入緩沖器(例如，備份存儲(chǔ)單元輸入緩沖器)，否則將不處理寫入請(qǐng)求。存儲(chǔ)器管理器監(jiān)視可用的空間并且示出兩個(gè)輸入緩沖器中可用的空間。數(shù)據(jù)“J”被從主存儲(chǔ)輸入緩沖器傳輸?shù)酱笕萘看鎯?chǔ)1604并且與數(shù)據(jù)“A”、“B”、“C”、“D”、“E”、“F”、“G”、“H”和“I”一起被存儲(chǔ)。數(shù)據(jù)“K”仍然與之前存儲(chǔ)的“L”一起被存儲(chǔ)在主存儲(chǔ)輸入緩沖器1600。沒有數(shù)據(jù)被存儲(chǔ)在備份存儲(chǔ)輸入緩沖器1602中。存儲(chǔ)器管理器標(biāo)記數(shù)據(jù)位置。主存儲(chǔ)單元中的索引標(biāo)記使用的存儲(chǔ)器位置以及該位置中的數(shù)據(jù)。備份存儲(chǔ)單元中的索引標(biāo)記使用存儲(chǔ)器位置以及該位置中的數(shù)據(jù)。

圖17是示出解決寫入壓力的實(shí)施例的圖。在一些實(shí)施例中，圖17中示出的系統(tǒng)表示圖2的主存儲(chǔ)單元200以及圖3的備份存儲(chǔ)單元300。在示出的示例中，數(shù)據(jù)(例如由符號(hào)“A”、“B”、“C”、“D”、“E”、“F”、“G”、“H”、“I”、“J”、“K”、“L”表示)被以流發(fā)送以待接收。存儲(chǔ)系統(tǒng)確定主存儲(chǔ)輸入緩沖器1700是否具有足夠的空間存儲(chǔ)接收的數(shù)據(jù)。存儲(chǔ)系統(tǒng)包括備份存儲(chǔ)輸入緩沖器1702和大容量存儲(chǔ)器1704。主存儲(chǔ)輸入緩沖器1700、備份存儲(chǔ)輸入緩沖器1702和大容量存儲(chǔ)器1704使用比存儲(chǔ)器的實(shí)際典型尺寸小的代表性空間示出。例如，主存儲(chǔ)輸入緩沖器1700存儲(chǔ)10、20、50或200GB，備份存儲(chǔ)輸入緩沖器1702存儲(chǔ)10、20、50或200GB，以及大容量存儲(chǔ)器1704存儲(chǔ)10、20、50或200TB。在示出的示例中，該輸入緩沖器能夠在每個(gè)時(shí)間周期存儲(chǔ)3個(gè)數(shù)據(jù)塊(例如，由符號(hào)表示的每一個(gè))并且大容量數(shù)據(jù)存儲(chǔ)能夠在每個(gè)時(shí)間周期存儲(chǔ)1個(gè)數(shù)據(jù)塊(實(shí)際的典型值會(huì)更大)。主存儲(chǔ)單元輸入緩沖器和大容量存儲(chǔ)單元的不同的傳輸率意味著輸入緩沖器能夠比它能夠傳輸至大容量存儲(chǔ)單元更快地填充；如果來(lái)到輸入緩沖器的數(shù)據(jù)量超過輸入緩沖器的尺寸以及它的將數(shù)據(jù)放入永久存儲(chǔ)器(例如，大容量存儲(chǔ)單元)的能力，則除非被分流到替代輸入緩沖器(例如，備份存儲(chǔ)單元輸入緩沖器)，否則將不處理寫入請(qǐng)求。存儲(chǔ)器管理器監(jiān)視可用的空間并且顯示兩個(gè)輸入緩沖器中可用的空間。數(shù)據(jù)“K”被從主存儲(chǔ)輸入緩沖器傳輸?shù)酱笕萘看鎯?chǔ)器1704并且與數(shù)據(jù)“A”、“B”、“C”、“D”、“E”、“F”、“G”、“H”、“I”和“J”一起被存儲(chǔ)。數(shù)據(jù)“L”仍被存儲(chǔ)在主存儲(chǔ)輸入緩沖器1700。沒有數(shù)據(jù)被存儲(chǔ)在備份存儲(chǔ)輸入緩沖器1702中。存儲(chǔ)器管理器標(biāo)記數(shù)據(jù)位置。主存儲(chǔ)單元中的索引標(biāo)記使用的存儲(chǔ)器位置以及該位置中的數(shù)據(jù)。備份存儲(chǔ)單元中的索引標(biāo)記使用存儲(chǔ)器位置以及該位置中的數(shù)據(jù)。

圖18是示出解決寫入壓力的實(shí)施例的圖。在一些實(shí)施例中，圖18中示出的系統(tǒng)表示圖2的主存儲(chǔ)單元200以及圖3的備份存儲(chǔ)單元300。在示出的示例中，數(shù)據(jù)(例如由符號(hào)“A”、“B”、“C”、“D”、“E”、“F”、“G”、“H”、“I”、“J”、“K”、“L”表示)被以流發(fā)送以待接收。存儲(chǔ)系統(tǒng)確定主存儲(chǔ)輸入緩沖器1800是否具有足夠的空間存儲(chǔ)接收的數(shù)據(jù)。存儲(chǔ)系統(tǒng)包括備份存儲(chǔ)輸入緩沖器1802和大容量存儲(chǔ)器1804。主存儲(chǔ)輸入緩沖器1800、備份存儲(chǔ)輸入緩沖器1802和大容量存儲(chǔ)器1804使用比存儲(chǔ)器的實(shí)際典型尺寸小的代表性空間示出。例如，主存儲(chǔ)輸入緩沖器1800存儲(chǔ)10、20、50或200GB，備份存儲(chǔ)輸入緩沖器1802存儲(chǔ)10、20、50或200GB，以及大容量存儲(chǔ)器1804存儲(chǔ)10、20、50或200TB。在示出的示例中，該輸入緩沖器能夠在每個(gè)時(shí)間周期存儲(chǔ)3個(gè)數(shù)據(jù)塊(例如，由符號(hào)表示的每一個(gè))并且大容量數(shù)據(jù)存儲(chǔ)能夠在每個(gè)時(shí)間周期存儲(chǔ)1個(gè)數(shù)據(jù)塊(實(shí)際的典型值會(huì)更大)。主存儲(chǔ)單元輸入緩沖器和大容量存儲(chǔ)單元的不同的傳輸率意味著輸入緩沖器能夠比它能夠傳輸至大容量存儲(chǔ)單元更快地填充；如果來(lái)到輸入緩沖器的數(shù)據(jù)量超過輸入緩沖器的尺寸以及它的將數(shù)據(jù)放入永久存儲(chǔ)器(例如，大容量存儲(chǔ)單元)的能力，則除非被分流到替代輸入緩沖器(例如，備份存儲(chǔ)單元輸入緩沖器)，否則將不處理寫入請(qǐng)求。存儲(chǔ)器管理器監(jiān)視可用的空間并且顯示兩個(gè)輸入緩沖器中可用的空間。數(shù)據(jù)“L”被從主存儲(chǔ)輸入緩沖器傳輸?shù)酱笕萘看鎯?chǔ)器1804并且與數(shù)據(jù)“A”、“B”、“C”、“D”、“E”、“F”、“G”、“H”、“I”、“J”和“K”一起被存儲(chǔ)。沒有數(shù)據(jù)被存儲(chǔ)在主存儲(chǔ)輸入緩沖器1800。沒有數(shù)據(jù)被存儲(chǔ)在備份存儲(chǔ)輸入緩沖器1802中。存儲(chǔ)器管理器標(biāo)記數(shù)據(jù)位置。主存儲(chǔ)單元中的索引標(biāo)記使用的存儲(chǔ)器位置以及該位置中的數(shù)據(jù)。備份存儲(chǔ)單元中的索引標(biāo)記使用存儲(chǔ)器位置以及該位置中的數(shù)據(jù)。

圖19是示出解決寫入壓力的實(shí)施例的圖。在一些實(shí)施例中，圖19中示出的系統(tǒng)表示圖2的大容量存儲(chǔ)單元204。在示出的示例中，數(shù)據(jù)(例如由符號(hào)“A”、“B”、“C”、“D”、“E”、“F”、“G”、“H”、“I”、“J”、“K”、“L”表示)被以流發(fā)送以待接收。數(shù)據(jù)“A”、“B”、“C”、“D”、“E”、“F”、“G”、“H”、“I”、“J”、“K”和“L”被存儲(chǔ)在大容量存儲(chǔ)1904中。數(shù)據(jù)被以從主存儲(chǔ)輸入緩沖器“先入先出”的輸出的順序被存儲(chǔ)，不用如圖5-18中的示例那樣重新排序。存儲(chǔ)器管理器標(biāo)記數(shù)據(jù)位置。主存儲(chǔ)單元中的索引標(biāo)記使用的存儲(chǔ)器位置以及該位置中的數(shù)據(jù)。備份存儲(chǔ)單元中的索引標(biāo)記使用存儲(chǔ)器位置以及該位置中的數(shù)據(jù)。

在一些實(shí)施例中，數(shù)據(jù)以離開主存儲(chǔ)單元輸入緩沖器的順序而不以數(shù)據(jù)到達(dá)的順序被存儲(chǔ)在大容量存儲(chǔ)單元，并且存儲(chǔ)器管理器用于在調(diào)用數(shù)據(jù)時(shí)對(duì)數(shù)據(jù)重新排序以確保以正確的數(shù)據(jù)順序讀取存儲(chǔ)的數(shù)據(jù)。

盡管出于清楚理解的目的，已經(jīng)以某些細(xì)節(jié)描述了上述實(shí)施例，但是本發(fā)明不限于所提供的細(xì)節(jié)。存在很多實(shí)現(xiàn)本發(fā)明的替代方式。公開的實(shí)施例是示例性的，而非限制的。