存儲(chǔ)裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及包括具有數(shù)據(jù)壓縮功能的記憶裝置的存儲(chǔ)裝置。
【背景技術(shù)】
[0002]通常，存儲(chǔ)裝置具有保存數(shù)據(jù)的物理記憶裝置和控制物理記憶裝置的控制器。控制器向與存儲(chǔ)裝置連接的計(jì)算機(jī)(例如主機(jī))提供數(shù)據(jù)保存空間(通常為邏輯卷)。
[0003]存儲(chǔ)裝置基于RAID (Redundant Array of Independent (or Inexpensive) Disks:磁盤陣列)結(jié)構(gòu)使用多個(gè)物理記憶裝置，由此來(lái)將1/0(輸入/輸出)處理高速化，針對(duì)物理記憶裝置的故障發(fā)揮高容錯(cuò)性。
[0004]存儲(chǔ)裝置通常搭載多個(gè)HDD (Hard Disk Drive:硬盤驅(qū)動(dòng)器)來(lái)作為物理記憶裝置，近年來(lái)，取代HDD，例如SSD(Solid State Drive:固態(tài)硬盤驅(qū)動(dòng)器)之類的具有閃存(以下，稱為FM)的物理記憶裝置作為物理記憶介質(zhì)而受到關(guān)注。相比于HDD，SSD具有I/O處理速度非常快的優(yōu)點(diǎn)。
[0005]近年來(lái)，保存在存儲(chǔ)裝置內(nèi)的數(shù)據(jù)量不斷增加。因此，用于削減保存數(shù)據(jù)量、降低存儲(chǔ)裝置的成本的數(shù)據(jù)壓縮技術(shù)受到關(guān)注。特別是，由于SSD比HDD的每比特成本(bitcost)價(jià)格更高，所以對(duì)通過(guò)壓縮技術(shù)削減保存數(shù)據(jù)容量來(lái)增大表面容量的需求很高。
[0006]在專利文獻(xiàn)I中公開了如下的技術(shù):在存儲(chǔ)控制器內(nèi)，對(duì)存儲(chǔ)裝置的控制器(以下，稱為存儲(chǔ)控制器)從主機(jī)計(jì)算機(jī)接收的數(shù)據(jù)進(jìn)行壓縮，并將壓縮后的數(shù)據(jù)(以下，稱為壓縮數(shù)據(jù))保存在HDD內(nèi)。
[0007]在專利文獻(xiàn)2中公開了與閃存存儲(chǔ)器(以下，稱為SSD)有關(guān)的技術(shù)，在該閃存存儲(chǔ)器中，SSD內(nèi)部的控制器(以下，稱為SSD控制器)具有數(shù)據(jù)壓縮功能，向外部裝置(存儲(chǔ)控制器)提供的虛擬邏輯容量根據(jù)數(shù)據(jù)壓縮率而變化。也就是說(shuō)，壓縮后的數(shù)據(jù)大小越小，SSD能夠向外部裝置提供的虛擬邏輯容量變得越大，而壓縮后的數(shù)據(jù)大小越大，SSD能夠向外部裝置提供的虛擬邏輯容量變得越小。由于壓縮后的數(shù)據(jù)大小依賴于作為壓縮對(duì)象的數(shù)據(jù)的模式，所以壓縮后的數(shù)據(jù)大小不是固定的。因此，在存儲(chǔ)裝置搭載有多個(gè)SSD的情況下，SSD之間能夠向外部裝置提供的虛擬邏輯容量可能不同。
[0008]現(xiàn)有技術(shù)文獻(xiàn)
[0009]專利文獻(xiàn)
[0010]專利文獻(xiàn)1:日本特開平8-249128
[0011]專利文獻(xiàn)2:PCT/JP2011/003204

【發(fā)明內(nèi)容】

[0012]在如專利文獻(xiàn)I那樣的在現(xiàn)有的存儲(chǔ)裝置中所采用的由存儲(chǔ)控制器進(jìn)行的數(shù)據(jù)壓縮中，存儲(chǔ)控制器首先壓縮數(shù)據(jù)，將壓縮后的數(shù)據(jù)劃分成規(guī)定的大小，并保存(條帶化)至SSD、HDD等各種記憶裝置，因此，構(gòu)成RAID組的記憶裝置的邏輯容量總是均等的。
[0013]在專利文獻(xiàn)2中，存儲(chǔ)控制器將數(shù)據(jù)條帶化并保存至RAID組內(nèi)的多個(gè)SSD。為了進(jìn)行條帶化來(lái)保存數(shù)據(jù)，RAID組內(nèi)的各SSD需要具有相同大小的空閑容量。也就是說(shuō)，若RAID組內(nèi)的某個(gè)SSD沒(méi)有空閑容量，則即使其他SSD有空閑容量，也不能再保存數(shù)據(jù)。
[0014]像這樣，在SSD內(nèi)部進(jìn)行數(shù)據(jù)壓縮的情況下，即使存儲(chǔ)控制器在構(gòu)成RAID組的多個(gè)SSD中保存了相同容量的數(shù)據(jù)，由于壓縮率依賴于數(shù)據(jù)模式，所以實(shí)際上保存在作為記憶介質(zhì)的閃存內(nèi)的數(shù)據(jù)量也因SSD而不同。因此，在因數(shù)據(jù)壓縮而導(dǎo)致空閑容量在構(gòu)成RAID組的SSD間不均等的情況下，若某個(gè)SSD沒(méi)有空閑容量，則即使其他SSD有空閑容量，也不能再保存數(shù)據(jù)，產(chǎn)生無(wú)法使用的空閑容量。
[0015]像這樣，存儲(chǔ)裝置產(chǎn)生如下的問(wèn)題:若構(gòu)成RAID組的記憶裝置分別執(zhí)行數(shù)據(jù)壓縮，則記憶裝置的記憶容量的使用率下降。
[0016]為了解決上述問(wèn)題，本發(fā)明具有:多個(gè)半導(dǎo)體記憶裝置，其分別具有多個(gè)非易失性半導(dǎo)體存儲(chǔ)芯片和內(nèi)存控制器，所述內(nèi)存控制器壓縮數(shù)據(jù)，并將壓縮后的數(shù)據(jù)保存在多個(gè)所述非易失性半導(dǎo)體存儲(chǔ)芯片內(nèi)；和存儲(chǔ)控制器，其控制多個(gè)RAID組，所述多個(gè)RAID組分別以規(guī)定數(shù)包括在多個(gè)所述半導(dǎo)體記憶裝置內(nèi)包含的半導(dǎo)體記憶裝置，所述存儲(chǔ)控制器控制數(shù)據(jù)向多個(gè)所述半導(dǎo)體記憶裝置的寫入以及從多個(gè)所述半導(dǎo)體記憶裝置的讀取。
[0017]內(nèi)存控制器將多個(gè)非易失性半導(dǎo)體存儲(chǔ)芯片的記憶區(qū)域與邏輯記憶區(qū)域?qū)?yīng)地提供至所述存儲(chǔ)控制器。存儲(chǔ)控制器將多個(gè)半導(dǎo)體記憶裝置各自提供的邏輯記憶區(qū)域分別劃分成多個(gè)條目，該條目為具有規(guī)定的大小的邏輯記憶區(qū)域，分別從多個(gè)半導(dǎo)體記憶裝置獲取在多個(gè)非易失性半導(dǎo)體存儲(chǔ)芯片內(nèi)保存的與數(shù)據(jù)容量有關(guān)的容量信息，基于容量信息，從多個(gè)所述半導(dǎo)體記憶裝置中，選擇第一半導(dǎo)體記憶裝置和比所述第一半導(dǎo)體記憶裝置的數(shù)據(jù)保存量多出規(guī)定值以上的第二半導(dǎo)體記憶裝置，基于容量信息，將屬于第一半導(dǎo)體記憶裝置的多個(gè)條目中數(shù)據(jù)保存量小的條目的數(shù)據(jù)與屬于第二半導(dǎo)體記憶裝置的多個(gè)條目中數(shù)據(jù)保存量大的條目的數(shù)據(jù)交換。
[0018]發(fā)明效果
[0019]能夠減小構(gòu)成RAID組的各記憶裝置之間的空閑物理容量的差值。通過(guò)使空閑物理容量的差值變小，空閑邏輯容量的差值也變小。其結(jié)果為，能夠擴(kuò)大作為RAID組可使用的邏輯容量。通過(guò)在記憶裝置內(nèi)進(jìn)行的數(shù)據(jù)壓縮，能夠以低成本構(gòu)建包括存儲(chǔ)裝置在內(nèi)的系統(tǒng)，通過(guò)擴(kuò)大作為RAID組可使用的容量，能夠進(jìn)一步以低成本構(gòu)建系統(tǒng)。
【附圖說(shuō)明】
[0020]圖1是示出實(shí)施例1的SSD的地址空間的概要的圖。
[0021]圖2是示出實(shí)施例1的概要的圖。
[0022]圖3是示出實(shí)施例1的概要的圖。
[0023]圖4是示出包括實(shí)施例1的存儲(chǔ)裝置的存儲(chǔ)系統(tǒng)的結(jié)構(gòu)例的圖。
[0024]圖5是示出實(shí)施例1的SSD的結(jié)構(gòu)例的圖。
[0025]圖6是示出實(shí)施例1的閃存芯片的結(jié)構(gòu)例的圖。
[0026]圖7是示出實(shí)施例1的SSD的地址空間的結(jié)構(gòu)例的圖。
[0027]圖8是示出實(shí)施例1的上級(jí)的容量虛擬化技術(shù)的概要說(shuō)明圖。
[0028]圖9是示出實(shí)施例1的容量均衡化處理與虛擬卷之間的關(guān)系的一個(gè)例子的圖。
[0029]圖10是示出實(shí)施例1的存儲(chǔ)控制器所具有的高速緩沖存儲(chǔ)器的結(jié)構(gòu)例的圖。
[0030]圖11是示出實(shí)施例1的盤管理TBL的結(jié)構(gòu)例的圖。
[0031]圖12是示出實(shí)施例1的RG管理TBL的結(jié)構(gòu)例的圖。
[0032]圖13是示出實(shí)施例1的池(pool)管理TBL的結(jié)構(gòu)例的圖。
[0033]圖14是示出實(shí)施例1的條目(entry)管理TBL的結(jié)構(gòu)例的圖。
[0034]圖15是示出實(shí)施例1的區(qū)(extent)管理TBL的結(jié)構(gòu)例的圖。
[0035]圖16是示出實(shí)施例1的虛擬卷管理TBL的結(jié)構(gòu)例的圖。
[0036]圖17是示出實(shí)施例1的SSD所具有的高速緩沖存儲(chǔ)器的結(jié)構(gòu)例的圖。
[0037]圖18是示出實(shí)施例1的邏輯物理轉(zhuǎn)換TBL的結(jié)構(gòu)例的圖。
[0038]圖19是示出實(shí)施例1的塊(block)管理TBL的結(jié)構(gòu)例的圖。
[0039]圖20是示出實(shí)施例1的容量管理TBL的結(jié)構(gòu)例的圖。
[0040]圖21是示出實(shí)施例1的存儲(chǔ)控制器的任務(wù)的概要的時(shí)序圖。
[0041]圖22是示出實(shí)施例1的存儲(chǔ)控制器的數(shù)據(jù)寫處理的一個(gè)例子的時(shí)序圖。
[0042]圖23是示出實(shí)施例1的區(qū)分配處理的一個(gè)例子的時(shí)序圖。
[0043]圖24是示出實(shí)施例1的SSD寫處理的一個(gè)例子的時(shí)序圖。
[0044]圖25是示出實(shí)施例1的讀請(qǐng)求的處理的一個(gè)例子的時(shí)序圖。
[0045]圖26是示出實(shí)施例1的定期監(jiān)視處理S105的詳細(xì)內(nèi)容的時(shí)序圖。
[0046]圖27是示出實(shí)施例1的容量均衡化處理S106的詳細(xì)內(nèi)容的時(shí)序圖。
[0047]圖28涉及實(shí)施例1的以條目為單位的容量均衡化處理的一個(gè)例子，是示出RG內(nèi)數(shù)據(jù)移動(dòng)的概要的圖。
[0048]圖29涉及實(shí)施例1的以條目為單位的容量均衡化處理的一個(gè)例子，是示出RG之間數(shù)據(jù)移動(dòng)的概要的圖。
[0049]圖30是示出實(shí)施例1的以條目為單位的容量均衡化處理的一個(gè)例子的時(shí)序圖。
[0050]圖31涉及實(shí)施例1的以區(qū)為單位的容量均衡化處理的一個(gè)例子，是示出RG之間數(shù)據(jù)移動(dòng)的概要的圖。
[0051]圖32是示出實(shí)施例1的以區(qū)為單位的容量均衡化處理的一個(gè)例子的時(shí)序圖。
[0052]圖33是示出實(shí)施例1的以區(qū)為單位的容量均衡化處理的另一個(gè)例子的概要的圖。
[0053]圖34是示出實(shí)施例2的SSD的地址空間的概要的圖。
[0054]圖35是示出實(shí)施例2的區(qū)分配處理S505的詳細(xì)內(nèi)容的時(shí)序圖。
[0055]圖36是實(shí)施例3的層級(jí)再配置功能的概要說(shuō)明圖。
[0056]圖37是示出實(shí)施例3的虛擬卷管理TBL的結(jié)構(gòu)例的圖。
[0057]圖38是示出實(shí)施例3的虛擬卷管理TBL的結(jié)構(gòu)例的圖。
[0058]圖39是示出實(shí)施例3的存儲(chǔ)控制器的任務(wù)的概要的時(shí)序圖。
[0059]圖40是示出實(shí)施例3的層級(jí)再配置處理的一個(gè)例子的時(shí)序圖。
【具體實(shí)施方式】
[0060]以下，基于附圖，對(duì)幾個(gè)實(shí)施例進(jìn)行說(shuō)明。
[0061]實(shí)施例1
[0062]首先，利用圖1?圖3，說(shuō)明本實(shí)施例的概要。
[0063]圖1是示出實(shí)施例1的SSD的地址空間的概要的圖。
[0064]本發(fā)明的SSD具有向外部裝置(利用SSD的存儲(chǔ)控制器等)提供的邏輯性的地址空間即“邏輯地址空間(以下，稱為邏輯空間)”和與該邏輯地址空間對(duì)應(yīng)的實(shí)際保存數(shù)據(jù)的物理性的地址空間即“物理地址空間(以下，稱為物理空間)”。另外，以下，將地址空間的大小定義為“容量”。即，邏輯地址空間的大小為“邏輯容量”，物理地址空間的大小為“物理容量”。
[0065]在此，本發(fā)明的SSD具有下級(jí)的容量虛擬化功能和數(shù)據(jù)壓縮功能。
[0066]首先，基于下級(jí)的容量虛擬化功能，SSD能夠向外部裝置提供比物理空間更大的邏輯空間。
[0067]接著，通過(guò)數(shù)據(jù)壓縮功能，SSD在內(nèi)部壓縮從外部裝置寫入的數(shù)據(jù)，并將壓縮后的數(shù)據(jù)(以下，稱為壓縮數(shù)據(jù))保存至作為物理記憶介質(zhì)的閃存(FM)。即，在寫入某個(gè)數(shù)據(jù)時(shí)，通過(guò)進(jìn)行壓縮能夠減少實(shí)際上消耗的物理容量。在此，物理容量的消耗量依賴于數(shù)據(jù)的壓縮率。此外，數(shù)據(jù)壓縮率能夠通過(guò)“為了保存壓縮數(shù)據(jù)而消耗的物理容量+伴隨寫請(qǐng)求的數(shù)據(jù)大小”計(jì)算得出。即，在通過(guò)數(shù)據(jù)壓縮而使1KB的寫數(shù)據(jù)成為2KB的大小時(shí)，數(shù)據(jù)壓縮率為1/5(20%)。在本發(fā)明中，數(shù)據(jù)壓縮率的值越小(越接近于0%)，則意味著壓縮效果越尚。
[0068]在此，將數(shù)據(jù)壓縮率的上限定義為最大數(shù)據(jù)壓縮率(以下，稱為最大壓縮率)。最大壓縮率是指，在獲得最大的數(shù)據(jù)壓縮效果時(shí)的數(shù)據(jù)壓縮率，其為根據(jù)SSD所具有的壓縮算法等而決定/推測(cè)出的參數(shù)。此后，以將最大壓縮率設(shè)計(jì)為1/8(12.5% )的SSD為前提進(jìn)行說(shuō)明。像這樣，數(shù)據(jù)壓縮率根據(jù)保存在SSD內(nèi)的數(shù)據(jù)的模式，在最大壓縮率(12.5% )到無(wú)壓縮效果(100% )之間變化。
[0069]本發(fā)明的SSD通過(guò)結(jié)合上述下級(jí)的容量虛擬化功能和數(shù)據(jù)壓縮功能，能夠向外部裝置提供比物理容量更大的邏輯容量，另一方面，具有可提供的(即，外部裝置能夠使用)邏輯容量根據(jù)數(shù)據(jù)壓縮率而變化的特性。例如，在向物理容量為100GB的SSD內(nèi)保存了數(shù)據(jù)時(shí)，在能夠利用最大壓縮率即1/8壓縮了數(shù)據(jù)的情況下，SSD的邏輯容量為8倍即為800GB。另一方面，在完全沒(méi)有獲得壓縮效果的情況下，即，在壓縮率為100%時(shí)，SSD的邏輯容量等于物理容量，即為100GB。
[0070]像這樣，能夠向外部裝置提供的邏輯容量能夠根據(jù)“能夠向外部裝置提供的邏輯容量=物理容量+壓縮率”的數(shù)學(xué)式得到。
[0071]利用圖1jfSSD的邏輯空間與物理空間之間的對(duì)應(yīng)關(guān)系進(jìn)行詳細(xì)的說(shuō)明。圖1示出了因具備100GB的物理容量和最大壓縮率為1/8的規(guī)格而最大能夠提供800GB的邏輯空間的SSD在某個(gè)時(shí)間點(diǎn)的狀態(tài)。
[0072]最大邏輯容量30001為SSD能夠向外部裝置提供的邏輯容量的上限值，在圖1中，其容量為800GB。在此，不一定總是能夠向外部裝置提供800GB的邏輯空間。之所以如此，是因?yàn)榭商峁┑倪壿嬋萘繒?huì)根據(jù)在SSD內(nèi)部實(shí)施的數(shù)據(jù)壓縮的壓縮率而變化。因此，在SSD的邏輯空間中存在可使用的空間和不可使用的空間。
[0073]可使用邏輯空間30002為SSD能夠向外部裝置提供的邏輯空間，外部裝置將可使用邏輯空間30002的大小識(shí)別為該SSD的邏輯容量。在圖1中，邏輯空間30002的大小為650GB。接著，不可使用邏輯空間30003是在沒(méi)能以最大壓縮率1/8壓縮在SSD內(nèi)保存的數(shù)據(jù)時(shí)所產(chǎn)生的邏輯空間的損失量，在圖1中，其大小為150GB。
[0074]S卩，最大邏輯容量30001等于可使用邏輯空間30002的大小(容量)和不可使用邏輯空間30003的大小(容量)的合計(jì)值。
[0075]接著來(lái)說(shuō)，可使用邏輯空間30002由空閑邏輯空間30004以及使用中邏輯空間30005構(gòu)成。
[0076]使用中邏輯空間30005為在可使用邏輯空間30002中已被外部裝置使用的空間。具體來(lái)說(shuō)，在該空間中，從外部裝置寫入的數(shù)據(jù)已經(jīng)處于保存完畢的狀態(tài)。在此，在SSD內(nèi)部將保存在本區(qū)域內(nèi)的數(shù)據(jù)壓縮，該壓縮數(shù)據(jù)保存在構(gòu)建物理空間的FM內(nèi)。此外，在圖1中，使用中物理空間30005的大小為250GB。
[0077]另一方面，空閑邏輯空間30004是在可使用邏輯空間30002中沒(méi)有被外部裝置使用的邏輯空間。在該區(qū)域中，還沒(méi)有保存來(lái)自外部裝置的數(shù)據(jù)，處于空閑的狀態(tài)。在圖1中，該空閑邏輯空間的大小為400GB。
[0078]接著，對(duì)該SSD的物理空間進(jìn)行說(shuō)明。
[0079]物理空間由使用中物理空間30007和空閑物理空間30006構(gòu)成。使用中物理空間30007是與使用中邏輯空間30005對(duì)應(yīng)的空間，是保存有寫入到使用中邏輯空間30005的數(shù)據(jù)的壓縮數(shù)據(jù)的空間。在圖1中，使用中物理空間30007的大小為50GB。S卩，在圖1中，示出了如下的情況:外部裝置使用大小為250GB的邏輯空間來(lái)進(jìn)行數(shù)據(jù)保存，該數(shù)據(jù)在SSD內(nèi)部平均被壓縮至1/5，由此實(shí)際上消耗的物理容量為50GB。
[0080]另一方面，空閑物理空間30006是沒(méi)有保存數(shù)據(jù)即處于空閑狀態(tài)的物理容量。在圖1中，其大小為50GB。
[0081]空閑物理空間30006為與空閑邏輯空間30004對(duì)應(yīng)的空間。具體來(lái)說(shuō)，空閑邏輯空間30004的大小等于空閑物理空間30006的大小除以最大壓縮率得到的值。在圖中，存在50GB的空閑物理容量，而且SSD的最大壓縮率為1/8，因此，存在400GB的空閑邏輯容量。
[0082]綜上所述，圖1的SSD最大能夠向外部裝置提供800GB的邏輯容量。在能夠向外部提供的邏輯容量為800GB時(shí)，在SSD內(nèi)部，成立可使用邏輯容量=最大邏輯容量30001的關(guān)系。此外，可使用邏輯容量是指可使用邏輯空間30002的大小。
[0083]用于達(dá)成可使用邏輯容量為800GB的條件是，利用最大壓縮率1/8壓縮數(shù)據(jù)并進(jìn)行保存。然而，數(shù)據(jù)的壓縮率因保存對(duì)象數(shù)據(jù)的模式等而變化。因此，還存在完全不能壓縮數(shù)據(jù)的情況。假設(shè)在完全不能壓縮數(shù)據(jù)的情況下，此時(shí)的可使用邏輯容量等于物理容量，即為100GB。像這樣，由于數(shù)據(jù)壓縮率總是變動(dòng)，所以與此相伴地，可使用邏輯容量也在100GB至800GB之間變化。
[0084]S卩，在圖1中，外部裝置識(shí)別出的SSD的大小在100GB至800GB之間變化。此外，在未使用SSD的狀態(tài)下，100GB的物理空間全部處于空閑的狀態(tài)，因此，外部裝置識(shí)別出的SSD的大小為800GB。在此，由于空閑邏輯空間30004的大小為期待值，所以其大小也可以通過(guò)將空閑物理空間30006除以平均壓縮率來(lái)求出。
[0085]在圖2中，RAID組(以下，稱為RG)是利用三臺(tái)在圖1中說(shuō)明的SSD(SSD11、SSD12、SSD13)構(gòu)建而成的。
[0086]在此，SSDll的物理空間由空閑物理空間30036和使用中物理空間30037構(gòu)成，與物理空間對(duì)應(yīng)的SSDll的邏輯空間由不可使用邏輯空間30033、空閑邏輯空間30034以及使用中邏輯空間30035構(gòu)建而成。同樣地，SSD12的物理空間由空閑物理空間30046和使用中物理空間30047構(gòu)成，與物理空間對(duì)應(yīng)的SSD12的邏輯空間由不可使用邏輯空間30043、空閑邏輯空間30044以及使用中邏輯空間30045構(gòu)建而成。另外，SSD13的物理空間由空閑物理空間30056和使用中物理空間30057構(gòu)成，與物理空間對(duì)應(yīng)的SSD13的邏輯空間由不可使用邏輯空間30053、空閑邏輯空間30054以及使用中邏輯空間30055構(gòu)建而成。
[0087]而且，利用存儲(chǔ)控制器(未圖示)，在該RG內(nèi)創(chuàng)建了多個(gè)區(qū)(extent)。在圖中，區(qū)30010表示某一個(gè)區(qū)的結(jié)構(gòu)例。存儲(chǔ)控制器使用SSD的邏輯空間來(lái)構(gòu)建區(qū)。
[0088]在此，區(qū)由從各SSD中使用規(guī)定大小的邏輯空間創(chuàng)建出的“條目”構(gòu)成。當(dāng)前，在區(qū)30010中，存在由SSDll的任意的邏輯空間創(chuàng)建的條目30011、由SSD12的任意的邏輯空間創(chuàng)建的條目30012以及由SSD13的任意的邏輯空間創(chuàng)建的條目30013。此外，各條目30011,30012,30013的大小相等。但是，在各條目?jī)?nèi)保存的數(shù)據(jù)在SSD內(nèi)被壓縮，并作為壓縮數(shù)據(jù)保存在物理空間內(nèi)。在圖中，條目30011的數(shù)據(jù)在SSDll內(nèi)被壓縮，并保存為壓縮數(shù)據(jù)30014。另外，條目30012的數(shù)據(jù)在SSD12內(nèi)被壓縮，并保存為壓縮數(shù)據(jù)30015。并且，條目30013的數(shù)據(jù)在SSD13內(nèi)被壓縮，并保存為壓縮數(shù)據(jù)30016。此時(shí)，由于壓縮率不同，所以壓縮數(shù)據(jù)30014、30015、30016的大小也不均等。在圖中，四邊形的大小表示數(shù)據(jù)的大小，壓縮數(shù)據(jù)的大小關(guān)系為壓縮數(shù)據(jù)30016 >壓縮數(shù)據(jù)30015 >壓縮數(shù)據(jù)30014。S卩，壓縮率從高到低的順序?yàn)閴嚎s數(shù)據(jù)30014 >壓縮數(shù)據(jù)30015 >壓縮數(shù)據(jù)30016。在此，壓縮率高意味著能夠使壓縮數(shù)據(jù)更小。
[0089]接著，區(qū)創(chuàng)建完畢空間30020表示在該邏輯空間內(nèi)區(qū)已創(chuàng)建完畢。該空間的大小依賴于各SSD的使用中邏輯空間的大小。區(qū)可創(chuàng)建空間30021表示在該邏輯空間內(nèi)能夠創(chuàng)建區(qū)，該空間的大小依賴于在RG內(nèi)空閑邏輯空間最小的SSD的空閑邏輯空間的大小。區(qū)不可創(chuàng)建空間30022表示在該邏輯空間內(nèi)不能夠創(chuàng)建區(qū)，該空間的大小依賴于在RG內(nèi)不可使用邏輯空間最大的SSD的不可使用邏輯空間的大小。
[0090]在此，由于區(qū)