两个人的电影免费视频_国产精品久久久久久久久成人_97视频在线观看播放_久久这里只有精品777_亚洲熟女少妇二三区_4438x8成人网亚洲av_内谢国产内射夫妻免费视频_人妻精品久久久久中国字幕

一種數(shù)據(jù)自精簡方法和系統(tǒng)及存儲裝置制造方法

文檔序號:6504472閱讀:161來源:國知局
一種數(shù)據(jù)自精簡方法和系統(tǒng)及存儲裝置制造方法
【專利摘要】一種數(shù)據(jù)自精簡方法和系統(tǒng)及存儲裝置,該方法包括以下步驟:1.1初始化;1.2接收操作請求,如果是空間釋放或精簡卷刪除請求,則進入步驟1.5,如是寫請求,則進入步驟1.3;1.3接收寫入數(shù)據(jù)段,從信息映射表找到精簡池空閑空間的邏輯地址,將該數(shù)據(jù)段寫入對應的物理地址;1.4更新各映射表和空閑空間索引表,并在存儲設(shè)備或者存儲介質(zhì)中相應更新,如寫數(shù)據(jù)操作請求是覆蓋寫操作請求進入步驟1.5;1.5更新各映射表和空閑空間索引表完成空間釋放或者回收操作并進行相應更新。該系統(tǒng)用來執(zhí)行上述方法。該存儲裝置包括上述自精簡系統(tǒng)。本發(fā)明在空閑空間寫數(shù)據(jù)提高存儲系統(tǒng)寫性能,用寫時拷貝保證映射表一致性,及時告知存儲設(shè)備無效頁面地址。
【專利說明】一種數(shù)據(jù)自精簡方法和系統(tǒng)及存儲裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明主要涉及到數(shù)據(jù)存儲領(lǐng)域,特指一種適用于數(shù)據(jù)存儲設(shè)備的數(shù)據(jù)自精簡方法及系統(tǒng)。
【背景技術(shù)】
[0002]傳統(tǒng)存儲系統(tǒng)中的邏輯卷在存儲設(shè)備或存儲介質(zhì)上所占用的物理空間大小,通常在邏輯卷被創(chuàng)建時就已經(jīng)由應用或用戶采用固定空間分配方法指定和分配;也就是說,邏輯卷在存儲設(shè)備或存儲介質(zhì)上獨占一個固定的物理空間。然而,在實際使用中,由于邏輯卷占用的存儲空間中很多部分沒有填滿數(shù)據(jù),因此將造成大量存儲設(shè)備或者存儲介質(zhì)上的存儲空間閑置。因此,傳統(tǒng)的固定空間分配方法的存儲空間利用率極為低下。
[0003]近些年來,越來越多的存儲系統(tǒng)在為邏輯卷分配空間時,采用自動精簡配置技術(shù)。在自動精簡配置技術(shù)中,存儲系統(tǒng)通常包含精簡卷、精簡池和映射表三部分。其中,精簡卷為建立在精簡池之上的邏輯卷;精簡池為精簡卷分配存儲設(shè)備上的物理空間;映射表包括多個表項,該映射表用于記錄精簡池存儲的數(shù)據(jù)的物理地址與該數(shù)據(jù)對應的精簡卷邏輯地址之間的對應關(guān)系。在自動精簡配置技術(shù)中,在為應用創(chuàng)建新的邏輯卷時,存儲系統(tǒng)并不會讓邏輯卷獨占存儲設(shè)備或存儲介質(zhì)上的物理空間,而是提供一個虛擬的精簡卷,多個精簡卷對應的精簡池共享存儲設(shè)備或者存儲介質(zhì)上的物理空間。當應用向精簡卷中寫入數(shù)據(jù)時,處理過程如下:精簡卷根據(jù)應用發(fā)出的請求寫入數(shù)據(jù)的命令,向精簡池申請存儲空間,精簡池從存儲設(shè)備或存儲介質(zhì)中分配物理空間,以使待寫入數(shù)據(jù)寫入精簡池分配的存儲空間中;在待寫入數(shù)據(jù)寫入精簡池分配的存儲空間后,映射表記錄該數(shù)據(jù)在精簡卷上對應的邏輯地址,與在精簡池中對應的存儲設(shè)備或存儲介質(zhì)上的物理地址,以指示該數(shù)據(jù)實際分配的物理空間。
[0004]傳統(tǒng)的數(shù)據(jù)自精簡技術(shù)存在以下幾個問題:
1.采用原地更新方法完成覆蓋寫操作,當覆蓋寫操作指向隨機地址時,數(shù)據(jù)在存儲設(shè)備或者存儲介質(zhì)上的物理位置也會隨機分布,導致存儲設(shè)備或者存儲介質(zhì)的寫性能降低。對于新型存儲介質(zhì)如閃存等,這種使數(shù)據(jù)分布在不同物理位置的隨機寫操作,還會急劇降低其使用壽命。
[0005]2.更新映射表時通常只能采用外部一致性機制如日志機制等,保存映射表的一致性,當對精簡卷進行映射表的更新操作時發(fā)生系統(tǒng)宕機,則可能會導致長時間的映射表恢復操作,甚至導致映射表的不一致。
[0006]3.現(xiàn)有的自動精簡配置方法通常只實現(xiàn)了邏輯層的空間回收,沒有利用新型的存儲介質(zhì)如閃存、PCM等本身的空間管理特性真正釋放物理層空間。比如,刪除一個文件時,現(xiàn)有的自動精簡配置方法通常只將映射表中相應的表項刪除,而不告知固態(tài)硬盤無效頁面地址。

【發(fā)明內(nèi)容】
[0007]本發(fā)明要解決的問題就在于:針對現(xiàn)有技術(shù)存在的技術(shù)問題,本發(fā)明提供一種在空閑空間寫數(shù)據(jù)、基于寫時拷貝技術(shù)保證映射表一致性、能夠及時告知存儲設(shè)備無效頁面地址的數(shù)據(jù)自精簡方法和系統(tǒng)及存儲裝置。
[0008]為了解決上述問題,本發(fā)明采用以下技術(shù)方案:
一種數(shù)據(jù)自精簡方法,包括以下步驟: (1.1)精簡控制層為每個精簡池建立信息映射表,表示每個精簡池的狀態(tài)信息和對應的物理存儲空間;為每個精簡卷中的已分配存儲空間的數(shù)據(jù)段建立地址映射表,表示所述數(shù)據(jù)段和精簡池上的邏輯地址的映射關(guān)系;為每個精簡池建立空閑空間索引表,表示該精簡層上的每一段空閑空間的邏輯地址和邏輯空間大?。徊⑺鲂畔⒂成浔砗偷刂酚成浔硪约翱臻e空間索引表寫入存儲設(shè)備或存儲介質(zhì)中;
(1.2)精簡控制層接收主機端對精簡卷的操作請求,如果該操作請求是空間釋放請求或者精簡卷刪除請求,則進入步驟(1.5);如果該操作請求是寫數(shù)據(jù)操作請求,則進入步驟(1.3);
(1.3)精簡控制層接收所述寫數(shù)據(jù)操作請求對應的寫入數(shù)據(jù)段,從所述信息映射表中找到有空閑邏輯空間的精簡池,從該精簡池的空閑空間索引表中找到空閑空間的邏輯地址,將所述寫入數(shù)據(jù)段寫入該邏輯地址對應的存儲設(shè)備或者存儲介質(zhì)中的物理地址中;
(1.4)精簡控制層更新所述信息映射表和地址映射表以及空閑空間索引表,并更新存儲設(shè)備或者存儲介質(zhì)中存儲的所述信息映射表和地址映射表以及空閑空間索引表;如果所述寫數(shù)據(jù)操作請求是覆蓋寫數(shù)據(jù)操作請求,被該操作請求指定的覆蓋寫的邏輯地址為待釋放的邏輯地址,進入步驟(1.5);否則,所述主機端對精簡卷的操作請求執(zhí)行完畢;
(1.5)針對每一個所述待釋放的邏輯地址,通過更新所述信息映射表和地址映射表以及空閑空間索引表完成對該邏輯地址的釋放或者回收操作,并更新存儲設(shè)備或者存儲介質(zhì)中存儲的所述信息映射表和地址映射表以及空閑空間索引表。
[0009]在步驟(1.1)中,所述信息映射表采用平衡樹結(jié)構(gòu),其中,關(guān)鍵字為精簡池對應的邏輯地址偏移,根節(jié)點和中間節(jié)點保存了所述關(guān)鍵字和關(guān)鍵字對應的地址指針,地址指針是關(guān)鍵字對應的子節(jié)點在存儲設(shè)備或者存儲介質(zhì)上的物理位置,所述信息平衡樹的葉節(jié)點中保存著多個關(guān)鍵字和信息索引段,一個信息索引段對應一個精簡池,表示為:物理卷信息數(shù)組,精簡池RAID類型,精簡池大小,精簡池剩余大小 > ;所述物理卷信息數(shù)組表示為:(設(shè)備ID,偏移),(設(shè)備ID,偏移),(設(shè)備ID,偏移)…;其中,所述設(shè)備ID用于表不物理存儲設(shè)備或者存儲介質(zhì)的唯一標識號,所述偏移表示設(shè)備ID對應的存儲設(shè)備或者存儲介質(zhì)中的起始位置,所述物理卷信息數(shù)組的長度由精簡池的RAID類型決定,所述精簡池RAID類型表示構(gòu)成精簡池的存儲設(shè)備或者存儲介質(zhì)的冗余組織方式,所述精簡池大小表示精簡池對應的物理存儲空間大小,所述精簡池剩余大小記錄精簡池中空閑的物理存儲空間大小。
[0010]作為本發(fā)明方法的進一步改進:
在步驟(1.1)中,所述地址映射表采用平衡樹結(jié)構(gòu),關(guān)鍵字為所述精簡卷標識符和所述精簡卷卷內(nèi)邏輯地址偏移,根節(jié)點和中間節(jié)點保存了關(guān)鍵字和關(guān)鍵字對應的地址指針,該地址指針是關(guān)鍵字對應的子節(jié)點在存儲設(shè)備或者存儲介質(zhì)上的物理位置,所述平衡樹的葉節(jié)點中保存著多個關(guān)鍵字和邏輯地址索引段,一個所述邏輯地址索引段對應于一個已經(jīng)被寫入存儲設(shè)備或存儲介質(zhì)的數(shù)據(jù)段,表示為:數(shù)據(jù)段邏輯地址,數(shù)據(jù)段長度,所述數(shù)據(jù)段邏輯地址表示該數(shù)據(jù)段在精簡池中的邏輯地址起始位置,所述數(shù)據(jù)段長度表示該數(shù)據(jù)段的數(shù)據(jù)長度。
[0011]在步驟(1.1)中,所述空閑空間索引表采用平衡樹結(jié)構(gòu),關(guān)鍵字為一段空閑空間在精簡池中的起始地址,根節(jié)點和中間節(jié)點保存了關(guān)鍵字和關(guān)鍵字對應的地址指針,該地址指針是關(guān)鍵字對應的子節(jié)點在存儲設(shè)備或者存儲介質(zhì)上的物理位置,所述平衡樹的葉節(jié)點中保存著多個關(guān)鍵字和空閑空間長度段。
[0012]在步驟(1.4)中,包括以下步驟:
(1.4.1)更新所述信息映射表,根據(jù)寫入數(shù)據(jù)段的大小重新計算被占用邏輯空間的精簡池的剩余大小,并修改該精簡池對應的精簡池剩余大小表項中的值;將該精簡池對應的新的信息索引表寫入存儲設(shè)備或者存儲介質(zhì)中,刪除原有的表項;
(1.4.2)更新所述地址映射表,在該表中增加一個邏輯地址索引段,表示所述寫入數(shù)據(jù)段占用的邏輯地址起始位置和該數(shù)據(jù)段的長度;將增加的索引段數(shù)據(jù)寫入存儲設(shè)備或者存儲介質(zhì)中;
(1.4.3)更新所述空閑空間索引表,刪除精簡池已被使用的空閑空間對應的表項,并將該精簡池剩余的空閑空間組織成為新的空閑空間索引表;將該精簡池對應的新的空閑空間索引表寫入存儲設(shè)備或者存儲介質(zhì)中,刪除原有的空閑空間索引表。
[0013]所述步驟(1.5)的具體流程為:
(1.5.1)更新所述信息映射表,根據(jù)釋放或者回收掉的數(shù)據(jù)段的大小重新計算被占用邏輯空間的精簡池的剩余大小,并修改該精簡池對應的精簡池剩余大小表項中的值;將該精簡池對應的新的信息索引表寫入存儲設(shè)備或者存儲介質(zhì)中,刪除原有的表項;
(1.5.2)更新所述地址映射表,刪除該表中對應的邏輯地址索引段,并重新組織該表;將該表寫入存儲設(shè)備或者存儲介質(zhì)中,刪除原有的地址映射表;
(1.5.3)更新所述空閑空間索引表,在該表中增加空閑空間節(jié)點,表示增加的空閑空間在精簡池中的邏輯地址起始和空閑空間大??;將增加的節(jié)點數(shù)據(jù)寫入存儲設(shè)備或者存儲介質(zhì)中。
[0014]所述步驟(1.5)中,所述精簡控制層告知存儲設(shè)備或者存儲介質(zhì)所述待釋放的物理地址對應的數(shù)據(jù)頁面為無效頁面,如果所述物理設(shè)備支持“標記刪除空間地址”指令,將每一個所述被刪除的所述地址映射表表項的內(nèi)容作為該指令的參數(shù),發(fā)送該指令到所述存儲設(shè)備。
[0015]在所述步驟(1.4)、步驟(1.5)中,采用寫時拷貝的方法更新所述信息映射表和地址映射表以及空閑空間索引表,具體流程為:
(2.1)在平衡樹中查找待更新的葉節(jié)點,并記錄從根節(jié)點到所述葉節(jié)點的路徑;
(2.2)為所述根節(jié)點分配一個新的空閑空間,將所述根節(jié)點拷貝到所述空閑空間中,生成一個新的根節(jié)點,將所述新的根節(jié)點作為當前節(jié)點,所述新的空閑空間段的地址作為所述當前節(jié)點的物理空間地址;
(2.3)如果當前節(jié)點是所述平衡樹的葉節(jié)點,則進入步驟(2.5);否則,進入步驟(2.4);(2.4)為當前節(jié)點對應的子節(jié)點分配一個新的空閑空間,將所述子節(jié)點拷貝到該空閑空間中,生成一個新的子節(jié)點。將所述新的空閑空間的地址作為所述新的子節(jié)點的物理空間地址,使用所述新的子節(jié)點的物理空間地址,填充所述當前節(jié)點中所述地址指針,將所述新的子節(jié)點作為當前節(jié)點,轉(zhuǎn)入步驟(2.3);
(2.5)更新當前節(jié)點內(nèi)容;
(2.6)將所述新的根節(jié)點的物理位置,記錄在所述存儲設(shè)備的固定位置。
[0016]本發(fā)明進一步一種數(shù)據(jù)自精簡系統(tǒng),包括:
第一模塊,用于使精簡控制層為每個精簡池建立信息映射表,表示每個精簡池的狀態(tài)信息和對應的物理存儲空間;為每個精簡卷中的已分配存儲空間的數(shù)據(jù)段建立地址映射表,表示所述數(shù)據(jù)段和精簡池上的邏輯地址的映射關(guān)系;為每個精簡池建立空閑空間索引表,表示該精簡層上的每一段空閑空間的邏輯地址和邏輯空間大??;并將所述信息映射表和地址映射表以及空閑空間索引表寫入存儲設(shè)備或存儲介質(zhì)中;
第二模塊,用于精簡控制層接收主機端對精簡卷的操作請求,如果該操作請求是空間釋放請求或者精簡卷刪除請求,則進入第五模塊;如果該操作請求是寫數(shù)據(jù)操作請求,則進入第三模塊;
第三模塊,用于使精簡控制層接收所述寫數(shù)據(jù)操作請求對應的寫入數(shù)據(jù)段,從所述信息映射表中找到有空閑邏輯空間的精簡池,從該精簡池的空閑空間索引表中找到空閑空間的邏輯地址,將所述寫入數(shù)據(jù)段寫入該邏輯地址對應的存儲設(shè)備或者存儲介質(zhì)中的物理地址中;
第四模塊,用于使精簡控制層更新所述信息映射表和地址映射表以及空閑空間索引表,并更新存儲設(shè)備或者存儲介質(zhì)中存儲的所述信息映射表和地址映射表以及空閑空間索引表;如果所述寫數(shù)據(jù)操作請求是覆蓋寫數(shù)據(jù)操作請求,被該操作請求指定的覆蓋寫的邏輯地址為待釋放的邏輯地址,進入第五模塊;否則,所述主機端對精簡卷的操作請求執(zhí)行完畢;
第五模塊,用于針對每一個所述待釋放的邏輯地址,通過更新所述信息映射表和地址映射表以及空閑空間索引表完成對該邏輯地址的釋放或者回收操作,并更新存儲設(shè)備或者存儲介質(zhì)中存儲的所述信息映射表和地址映射表以及空閑空間索引表。
[0017]本發(fā)明進一步提供一種存儲裝置,包括存儲介質(zhì)和存儲控制器,所述存儲控制器包括上述的數(shù)據(jù)自精簡系統(tǒng)。
[0018]與現(xiàn)有技術(shù)相比,本發(fā)明具有如下優(yōu)點:
1.本發(fā)明提出的數(shù)據(jù)自精簡方法采用在空閑空間寫數(shù)據(jù)的技術(shù),由于空閑空間指向一段連續(xù)的物理地址,很好的避免了數(shù)據(jù)在存儲設(shè)備或者存儲介質(zhì)上的物理位置的隨機分布,從而提高了存儲設(shè)備或者存儲介質(zhì)的寫性能;對于新型存儲介質(zhì)如閃存等,這種使數(shù)據(jù)分布在連續(xù)物理位置的寫操作,還能很大程度提高其使用壽命。
[0019]2.本發(fā)明提出的數(shù)據(jù)自精簡方法采用寫時拷貝技術(shù)完成更新映射表操作,能夠很好的保存映射表的一致性,避免了映射表的更新操作時發(fā)生系統(tǒng)宕機時可能會導致的映射表長時間恢復操作和映射表不一致的情況。
[0020]3.本發(fā)明提出的數(shù)據(jù)自精簡方法能夠利用新型的存儲介質(zhì)如閃存、PCM等本身的空間管理特性真正釋放物理層空間,能夠提升存儲設(shè)備或者存儲介質(zhì)本身的寫性能。
[0021]4.本發(fā)明提出的數(shù)據(jù)自精簡方法采用了平衡樹結(jié)構(gòu)構(gòu)建地址映射表、信息映射表、空閑空間索引表,從而提高了對所述地址映射表、信息映射表、空閑空間索引表更新和查詢效率。[0022]
【專利附圖】

【附圖說明】
[0023]圖1是本發(fā)明方法的流程示意圖。
[0024]圖2是本發(fā)明在一個具體應用實例中實施后的存儲系統(tǒng)的結(jié)構(gòu)原理示意圖。
[0025]圖3是本發(fā)明在一個具體應用實例中實施時的原理示意圖。
[0026]圖4是本發(fā)明在一個具體應用實例中精簡池信息映射表的原理示意圖。
[0027]圖5是本發(fā)明在一個具體應用實例中精簡卷地址映射表的原理示意圖。
[0028]圖6是本發(fā)明在一個具體應用實例中精簡池空閑空間索引表的原理示意圖。
[0029]圖7是本發(fā)明在一個具體應用實例中采用寫時拷貝方法更新映射表的原理示意圖。
【具體實施方式】
[0030]以下將結(jié)合說明書附圖和具體實施例對本發(fā)明做進一步詳細說明。
[0031]如圖1所示,本發(fā)明的數(shù)據(jù)自精簡方法,包括如下步驟:
1.1精簡控制層為每個精簡池建立信息映射表,表示每個精簡池的狀態(tài)信息和對應的物理存儲空間信息;為每個精簡卷中的已分配存儲空間的數(shù)據(jù)段建立地址映射表,表示所述數(shù)據(jù)段和精簡池上的邏輯地址的映射關(guān)系;為每個精簡池建立空閑空間索引表,表示該精簡層上的每一段空閑空間的邏輯地址和邏輯空間大??;并將所述信息映射表、地址映射表以及空閑空間索引表寫入存儲設(shè)備或存儲介質(zhì)中;
1.2精簡控制層接收主機端101對精簡卷的操作請求,如果該操作請求是空間釋放請求或者精簡卷刪除請求,則進入步驟1.5 ;如果該操作請求是寫數(shù)據(jù)操作請求,則進入步驟
1.3 ;
1.3精簡控制層接收所述寫數(shù)據(jù)操作請求對應的寫入數(shù)據(jù)段,從所述信息映射表中找到有空閑邏輯空間的精簡池,從該精簡池的空閑空間索引表中找到空閑空間的邏輯地址,將所述寫入數(shù)據(jù)段寫入該邏輯地址對應的存儲設(shè)備或者存儲介質(zhì)中的物理地址中;
1.4精簡控制層更新所述信息映射表、地址映射表以及空閑空間索引表,并更新存儲設(shè)備或者存儲介質(zhì)中存儲的所述信息映射表、地址映射表以及空閑空間索引表;如果所述寫數(shù)據(jù)操作請求是覆蓋寫數(shù)據(jù)操作請求,被該操作請求指定的覆蓋寫的邏輯地址為待釋放的邏輯地址,進入步驟1.5 ;否則,所述主機端對精簡卷的操作請求執(zhí)行完畢;
1.5針對每一個所述待釋放的邏輯地址,通過更新所述信息映射表和地址映射表以及空閑空間索引表完成對該邏輯地址的釋放或者回收操作,并更新存儲設(shè)備或者存儲介質(zhì)中存儲的所述信息映射表、地址映射表以及空閑空間索引表。
[0032]如圖2所示,是本發(fā)明在一個具體應用實例中實施后的存儲系統(tǒng)結(jié)構(gòu)原理示意圖,以下將以該實例描述本發(fā)明的具體實現(xiàn)原理。其中,主機端101是發(fā)送讀寫操作的源主機。存儲系統(tǒng)102采用了本發(fā)明數(shù)據(jù)自精簡方法,該存儲系統(tǒng)102包括精簡控制層群104、存儲設(shè)備或存儲介質(zhì)群105 ;其中,精簡控制層群104中可以包括I個或多個精簡控制層,存儲設(shè)備或者存儲介質(zhì)群105可以包括例如硬盤、磁帶驅(qū)動器、半導體存儲器等單個存儲設(shè)備或存儲介質(zhì),也可以包括冗余陣列系統(tǒng)(例如獨立磁盤冗余陣列RAID)等多個存儲設(shè)備組成的裝置或者網(wǎng)絡附屬連接存儲系統(tǒng)等網(wǎng)絡存儲裝置。主機端101與存儲系統(tǒng)102之間通過網(wǎng)絡103連接,所述網(wǎng)絡103可以包括局域網(wǎng)、廣域網(wǎng)、無線網(wǎng)絡、IB網(wǎng)絡、光纖網(wǎng)絡和以太網(wǎng)絡或者實現(xiàn)網(wǎng)絡通信的其他任何網(wǎng)絡。通過網(wǎng)絡103相互連接之后,主機端101與存儲系統(tǒng)102之間互發(fā)消息,完成數(shù)據(jù)讀寫的操作。
[0033]圖3為實施本發(fā)明后的原理示意圖。以I個精簡控制層為例,在本實施例中,本發(fā)明的數(shù)據(jù)自精簡方法主要包括以下步驟:
1.1)存儲系統(tǒng)初始化步驟,具體包括:
精簡控制層為第一精簡池204和第二精簡池205建立信息映射表,表示每個精簡池的狀態(tài)信息和對應的物理存儲空間;本實例中,所述信息映射表采用B+樹結(jié)構(gòu),如圖4所示,其中,關(guān)鍵字401為精簡池對應的邏輯地址偏移,地址指針402是關(guān)鍵字401對應的子節(jié)點在存儲設(shè)備或者存儲介質(zhì)上的物理位置,根節(jié)點403和中間節(jié)點404保存了多個關(guān)鍵字和關(guān)鍵字對應的地址指針,該B+樹的葉節(jié)點中保存著多個關(guān)鍵字和信息索引段,如葉節(jié)點405包括關(guān)鍵字406和索引段407,一個信息索引段對應一個精簡池,表示為〈物理卷信息數(shù)組,精簡池RAID類型,精簡池大小,精簡池剩余大小 >,所述物理卷信息數(shù)組表示為〈(設(shè)備ID,偏移),(設(shè)備ID,偏移),(設(shè)備ID,偏移)… >,其中,所述設(shè)備ID用于表不物理存儲設(shè)備或者存儲介質(zhì)的唯一標識號,所述偏移表示設(shè)備ID對應的存儲設(shè)備或者存儲介質(zhì)中的起始位置,所述物理卷信息數(shù)組的長度由精簡池的RAID類型決定,所述精簡池RAID類型表示構(gòu)成精簡池的存儲設(shè)備或者存儲介質(zhì)的冗余組織方式,所述精簡池大小表示精簡池對應的物理存儲空間大小,所述精簡池剩余大小記錄精簡池中空閑的物理存儲空間大小;將該信息映射表寫入存儲設(shè)備中。
[0034]從信息映射表中,可以通過所述物理卷信息數(shù)組和所述精簡池RAID類型知道每個精簡池的邏輯空間指向的存儲設(shè)備或者存儲介質(zhì)中的物理地址。如圖3所示,第一信息映射表項215說明第一精簡池204的邏輯地址空間指向的是存儲設(shè)備或者存儲介質(zhì)上的第一存儲空間202,第二信息映射表項216說明第二精簡池205的邏輯地址空間指向的是存儲設(shè)備或者存儲介質(zhì)上的第二存儲空間203。
[0035]為第一精簡卷220、第二精簡卷221、第三精簡卷222中的已分配存儲空間的數(shù)據(jù)段建立地址映射表,表示所述數(shù)據(jù)段和精簡池上的邏輯地址的映射關(guān)系;本實例中,所述信息映射表采用B+樹結(jié)構(gòu),如圖5所示,其中,關(guān)鍵字501為所述精簡卷標識符和所述精簡卷卷內(nèi)邏輯地址偏移,地址指針502是關(guān)鍵字501對應的子節(jié)點在存儲設(shè)備或者存儲介質(zhì)上的物理位置,根節(jié)點503和中間節(jié)點504保存了多個關(guān)鍵字和關(guān)鍵字對應的地址指針,該B+樹的葉節(jié)點中保存著多個關(guān)鍵字和邏輯地址索引段,如葉節(jié)點505包括關(guān)鍵字506和索引段507,一個所述邏輯地址索引段對應于一個已經(jīng)被寫入存儲設(shè)備或存儲介質(zhì)的數(shù)據(jù)段,表示為〈數(shù)據(jù)段邏輯地址,數(shù)據(jù)段長度 >,所述數(shù)據(jù)段邏輯地址表示該數(shù)據(jù)段在精簡池中的邏輯地址起始位置,所述數(shù)據(jù)段長度表示該數(shù)據(jù)段的數(shù)據(jù)長度;將地址映射表寫入存儲設(shè)備或者存儲介質(zhì)中。
[0036]從地址映射表中,可以直接讀出精簡卷上的已存儲數(shù)據(jù)段對應的精簡池上的邏輯地址,如圖3所示,第一地址映射表表項214表示了第一精簡卷220上的第一個已存儲數(shù)據(jù)段A到第一精簡池204的第一個數(shù)據(jù)塊空間a的映射關(guān)系,第二地址映射表表項217表不了第二精簡卷221上的第三個已存儲數(shù)據(jù)段F到第二精簡池205的第一個數(shù)據(jù)塊空間f的映射關(guān)系。
[0037]為第一精簡池204和第二精簡池205建立空閑空間索引表,表示該精簡層上的每一段空閑空間,如空閑空間207的邏輯地址和邏輯空間大??;本實例中,所述信息映射表采用B+樹結(jié)構(gòu),如圖6所示,其中,關(guān)鍵字601為一段空閑空間在精簡池中的起始地址,地址指針602是關(guān)鍵字601對應的子節(jié)點在存儲設(shè)備或者存儲介質(zhì)上的物理位置,根節(jié)點603和中間節(jié)點604保存了多個關(guān)鍵字和關(guān)鍵字對應的地址指針,該B+樹的葉節(jié)點中保存著多個關(guān)鍵字和空閑空間的長度段,如葉節(jié)點605包括關(guān)鍵字606和空閑空間長度段607 ;將所述空閑空間索引表寫入存儲設(shè)備或存儲介質(zhì)中。
[0038]通過所述空閑空間索引表能夠定位每個空閑空間在精簡池上的邏輯地址,結(jié)合信息映射表可以計算出每個空閑空間在存儲設(shè)備或者存儲介質(zhì)上的物理地址。
[0039]在本發(fā)明提供的數(shù)據(jù)自精簡方法中,步驟1.1)為存儲系統(tǒng)初始化步驟,在使用本發(fā)明提供的數(shù)據(jù)自精簡方法的存儲系統(tǒng)中,只需要執(zhí)行一遍步驟1.1),即可使該存儲系統(tǒng)具備使用本發(fā)明提供的數(shù)據(jù)自精簡方法的前提條件。當該存儲系統(tǒng)的存儲設(shè)備更換時,步驟1.1)需要重新執(zhí)行一次。
[0040]1.2)確定操作請求類型,具體包括:
所述精簡控制層接收主機端101對精簡卷的操作請求,如果該操作請求是空間釋放請求或者精簡卷刪除請求,則進入步驟1.5);如果該操作請求是寫數(shù)據(jù)操作請求,則進入步驟
1.3);本實例中,操作請求為寫數(shù)據(jù)操作請求。
[0041]1.3)寫數(shù)據(jù)執(zhí)行步驟,具體包括:
所述精簡控制層接收所述寫數(shù)據(jù)操作請求對應的寫入數(shù)據(jù)段,在本實例中,所述寫數(shù)據(jù)操作請求表示要將數(shù)據(jù)段218寫入第一精簡卷220中,則從信息映射表中找到有空閑邏輯空間的第一精簡池204,從該精簡池的空閑空間索引表中找到空閑空間的邏輯地址219,將所述寫入數(shù)據(jù)段218寫入該邏輯地址對應的存儲設(shè)備或者存儲介質(zhì)中的物理地址中。
[0042]1.4)更新映射表操作,具體包括:
更新所述信息映射表,根據(jù)寫入數(shù)據(jù)段218的大小重新計算被占用邏輯空間的第一精簡池204的剩余大小,并修改該精簡池對應的精簡池剩余大小表項中的值;將該精簡池對應的新的信息索引表寫入存儲設(shè)備或者存儲介質(zhì)中,刪除原有的表項;
更新所述地址映射表,在該表中增加一個邏輯地址索引段,表示所述寫入數(shù)據(jù)段218占用邏輯空間219的邏輯地址起始位置和該數(shù)據(jù)段的長度;將增加的索引段數(shù)據(jù)寫入存儲設(shè)備或者存儲介質(zhì)中;
更新所述空閑空間索引表,刪除第一精簡池204已被使用的空閑空間219對應的表項,并將該精簡池剩余的空閑空間組織成為新的空閑空間索引表;將該精簡池對應的新的空閑空間索引表寫入存儲設(shè)備或者存儲介質(zhì)中,刪除原有的空閑空間索引表。
[0043]如果所述寫數(shù)據(jù)操作請求是覆蓋寫數(shù)據(jù)操作請求,被該操作請求指定的覆蓋寫的邏輯地址為待釋放的邏輯地址,進入步驟1.5);否則,所述主機端對精簡卷的操作請求執(zhí)行完畢;
1.5)釋放空間操作,針對每一個所述待釋放的邏輯地址,通過更新所述信息映射表和地址映射表以及空閑空間索引表完成對該邏輯地址的釋放或者回收操作,具體包括:
本實施例以釋放數(shù)據(jù)段211 (A)在精簡卷中占用的空間為例: 更新所述信息映射表,從所述地址映射表可以知道數(shù)據(jù)段211 (A)對應的邏輯地址為第一精簡池204上的第一個數(shù)據(jù)塊空間206 (a),根據(jù)數(shù)據(jù)段211 (A)的大小重新計算第一精簡池204的剩余大小,并修改該精簡池對應的精簡池剩余大小表項中的值;將該精簡池對應的新的信息索引表寫入存儲設(shè)備或者存儲介質(zhì)中,刪除原有的表項;
更新所述地址映射表,刪除該表中與數(shù)據(jù)段211 (A)對應的邏輯地址索引段,并重新組織該表;將該表寫入存儲設(shè)備或者存儲介質(zhì)中,刪除原有的地址映射表;
更新所述空閑空間索引表,在該表中增加對應第一精簡池204上空閑數(shù)據(jù)段206的空閑空間節(jié)點,表示增加的空閑空間段206在第一精簡池204中的邏輯地址起始和空閑空間大?。粚⒃黾拥墓?jié)點數(shù)據(jù)寫入存儲設(shè)備或者存儲介質(zhì)中。
[0044]上述步驟1.5)還進一步包括所述精簡控制層告知存儲設(shè)備或者存儲介質(zhì)所述待釋放的物理地址對應的數(shù)據(jù)頁面為無效頁面,如果所述物理設(shè)備支持“標記刪除空間地址”指令,將每一個所述被刪除的所述地址映射表表項的內(nèi)容作為該指令的參數(shù),發(fā)送該指令到所述存儲設(shè)備。
[0045]上述步驟1.4)和步驟1.5)采用寫時拷貝的方法更新所述信息映射表和地址映射表以及空閑空間索引表。
[0046]本實施例中,上述信息映射表、地址映射表以及空閑空間索引表均采用的是B+樹結(jié)構(gòu),上述步驟1.4)和步驟1.5)采用寫時拷貝的方法更新所述信息映射表和地址映射表以及空閑空間索引表為通用的過程,如圖7所示,具體步驟包括:
2.1)在平衡樹中查找待更新的葉節(jié)點706,并記錄從根節(jié)點701到葉節(jié)點706的路徑;
2.2)為根節(jié)點701分配一個新的空閑空間,將所述根節(jié)點拷貝到所述空閑空間中,生成一個新的根節(jié)點710。將所述新的根節(jié)點710作為當前節(jié)點,所述新的空閑空間段的地址作為所述當前節(jié)點的物理空間地址;
2.3)如果當前節(jié)點是所述B+樹的葉節(jié)點,則進入步驟2.5);否則,進入步驟2.4);
2.4)為所述路徑上當前節(jié)點對應的子節(jié)點704分配一個新的空閑空間,將所述子節(jié)點拷貝到該空閑空間中,生成一個新的子節(jié)點708,將所述新的空閑空間的地址作為新的子節(jié)點708的物理空間地址,使用所述新的子節(jié)點708的物理空間地址,填充所述當前節(jié)點中的所述地址指針,將所述新的子節(jié)點708作為當前節(jié)點,轉(zhuǎn)入步驟2.3);
2.5)更新當前節(jié)點709 ;
2.6)將所述新的根節(jié)點710的物理位置,記錄在所述存儲設(shè)備的固定位置。
[0047]本實施例中,所有對存儲設(shè)備或者存儲介質(zhì)的寫操作均采用順序?qū)懛椒?,以充分開發(fā)所述存儲設(shè)備或者存儲介質(zhì)的順序?qū)懺L問性能。
[0048]本發(fā)明進一步提供一種數(shù)據(jù)自精簡系統(tǒng),包括:
第一模塊,用于使精簡控制層為每個精簡池建立信息映射表,表示每個精簡池的狀態(tài)信息和對應的物理存儲空間;為每個精簡卷中的已分配存儲空間的數(shù)據(jù)段建立地址映射表,表示所述數(shù)據(jù)段和精簡池上的邏輯地址的映射關(guān)系;為每個精簡池建立空閑空間索引表,表示該精簡層上的每一段空閑空間的邏輯地址和邏輯空間大??;并將所述信息映射表和地址映射表以及空閑空間索引表寫入存儲設(shè)備或存儲介質(zhì)中;
第二模塊,用于精簡控制層接收主機端對精簡卷的操作請求,如果該操作請求是空間釋放請求或者精簡卷刪除請求,則進入第五模塊;如果該操作請求是寫數(shù)據(jù)操作請求,則進入第三模塊;
第三模塊,用于使精簡控制層接收所述寫數(shù)據(jù)操作請求對應的寫入數(shù)據(jù)段,從所述信息映射表中找到有空閑邏輯空間的精簡池,從該精簡池的空閑空間索引表中找到空閑空間的邏輯地址,將所述寫入數(shù)據(jù)段寫入該邏輯地址對應的存儲設(shè)備或者存儲介質(zhì)中的物理地址中;
第四模塊,用于使精簡控制層更新所述信息映射表和地址映射表以及空閑空間索引表,并更新存儲設(shè)備或者存儲介質(zhì)中存儲的所述信息映射表和地址映射表以及空閑空間索引表;如果所述寫數(shù)據(jù)操作請求是覆蓋寫數(shù)據(jù)操作請求,被該操作請求指定的覆蓋寫的邏輯地址為待釋放的邏輯地址,進入第五模塊;否則,所述主機端對精簡卷的操作請求執(zhí)行完畢;
第五模塊,用于針對每一個所述待釋放的邏輯地址,通過更新所述信息映射表和地址映射表以及空閑空間索引表完成對該邏輯地址的釋放或者回收操作,并更新存儲設(shè)備或者存儲介質(zhì)中存儲的所述信息映射表和地址映射表以及空閑空間索引表。
[0049]本發(fā)明進一步提供一種存儲裝置,包括存儲介質(zhì)和存儲控制器,所述存儲控制器包括上述的數(shù)據(jù)自精簡系統(tǒng)。
[0050]以上僅是本發(fā)明的優(yōu)選實施方式,本發(fā)明的保護范圍并不僅局限于上述實施例,凡屬于本發(fā)明思路下的技術(shù)方案均屬于本發(fā)明的保護范圍。應當指出,對于本【技術(shù)領(lǐng)域】的普通技術(shù)人員來說,在不脫離本發(fā)明原理前提下的若干改進和潤飾,應視為本發(fā)明的保護范圍。
【權(quán)利要求】
1.一種數(shù)據(jù)自精簡方法,其特征在于,包括以下步驟: (1.1)精簡控制層為每個精簡池建立信息映射表,表示每個精簡池的狀態(tài)信息和對應的物理存儲空間;為每個精簡卷中的已分配存儲空間的數(shù)據(jù)段建立地址映射表,表示所述數(shù)據(jù)段和精簡池上的邏輯地址的映射關(guān)系;為每個精簡池建立空閑空間索引表,表示該精簡層上的每一段空閑空間的邏輯地址和邏輯空間大??;并將所述信息映射表和地址映射表以及空閑空間索引表寫入存儲設(shè)備或存儲介質(zhì)中; (1.2)精簡控制層接收主機端對精簡卷的操作請求,如果該操作請求是空間釋放請求或者精簡卷刪除請求,則進入步驟(1.5);如果該操作請求是寫數(shù)據(jù)操作請求,則進入步驟(1.3); (1.3)精簡控制層接收所述寫數(shù)據(jù)操作請求對應的寫入數(shù)據(jù)段,從所述信息映射表中找到有空閑邏輯空間的精簡池,從該精簡池的空閑空間索引表中找到空閑空間的邏輯地址,將所述寫入數(shù)據(jù)段寫入該邏輯地址對應的存儲設(shè)備或者存儲介質(zhì)中的物理地址中; (1.4)精簡控制層更新所述信息映射表和地址映射表以及空閑空間索引表,并更新存儲設(shè)備或者存儲介質(zhì)中存儲的所述信息映射表和地址映射表以及空閑空間索引表;如果所述寫數(shù)據(jù)操作請求是覆蓋寫數(shù)據(jù)操作請求,被該操作請求指定的覆蓋寫的邏輯地址為待釋放的邏輯地址,進入步驟(1.5);否則,所述主機端對精簡卷的操作請求執(zhí)行完畢; (1.5)針對每一個所述待釋放的邏輯地址,通過更新所述信息映射表和地址映射表以及空閑空間索引表完成對該邏輯地址的釋放或者回收操作,并更新存儲設(shè)備或者存儲介質(zhì)中存儲的所述信息映射表和地址映射表以及空閑空間索引表。
2.根據(jù)權(quán)利要求1所述的數(shù)據(jù)自精簡方法,其特征在于,在步驟(1.0中,所述信息映射表采用平衡樹結(jié)構(gòu),其中,關(guān)鍵字為精簡池對應的邏輯地址偏移,根節(jié)點和中間節(jié)點保存了所述關(guān)鍵字和關(guān)鍵字對應的地址指針,地址指針是關(guān)鍵字對應的子節(jié)點在存儲設(shè)備或者存儲介質(zhì)上的物理位置,所述信息平衡樹的葉節(jié)點中保存著多個關(guān)鍵字和信息索引段,一個信息索引段對應一個精簡池,表示為:物理卷信息數(shù)組,精簡池RAID類型,精簡池大小,精簡池剩余大小 > ;所述物理卷信息數(shù)組表示為:(設(shè)備ID,偏移),(設(shè)備ID,偏移),(設(shè)備ID,偏移)…;其中,所述設(shè)備ID用于表示物理存儲設(shè)備或者存儲介質(zhì)的唯一標識號,所述偏移表示設(shè)備ID對應的存儲設(shè)備或者存儲介質(zhì)中的起始位置,所述物理卷信息數(shù)組的長度由精簡池的RAID類型決定,所述精簡池RAID類型表示構(gòu)成精簡池的存儲設(shè)備或者存儲介質(zhì)的冗余組織方式,所述精簡池大小表示精簡池對應的物理存儲空間大小,所述精簡池剩余大小記錄精簡池中空閑的物理存儲空間大小。
3.根據(jù)權(quán)利要求1所述的數(shù)據(jù)自精簡方法,其特征在于,在步驟(1.0中,所述地址映射表采用平衡樹結(jié)構(gòu),關(guān)鍵字為所述精簡卷標識符和所述精簡卷卷內(nèi)邏輯地址偏移,根節(jié)點和中間節(jié)點保存了關(guān)鍵字和關(guān)鍵字對應的地址指針,該地址指針是關(guān)鍵字對應的子節(jié)點在存儲設(shè)備或者存儲介質(zhì)上的物理位置,所述平衡樹的葉節(jié)點中保存著多個關(guān)鍵字和邏輯地址索引段,一個所述邏輯地址索引段對應于一個已經(jīng)被寫入存儲設(shè)備或存儲介質(zhì)的數(shù)據(jù)段,表示為:數(shù)據(jù)段邏輯地址,數(shù)據(jù)段長度,所述數(shù)據(jù)段邏輯地址表示該數(shù)據(jù)段在精簡池中的邏輯地址起始位置,所述數(shù)據(jù)段長度表示該數(shù)據(jù)段的數(shù)據(jù)長度。
4.根據(jù)權(quán)利要求1所述的數(shù)據(jù)自精簡方法,其特征 在于,在步驟(1.0中,所述空閑空間索引表采用平衡樹結(jié)構(gòu),關(guān)鍵字為一段空閑空間在精簡池中的起始地址,根節(jié)點和中間節(jié)點保存了關(guān)鍵字和關(guān)鍵字對應的地址指針,該地址指針是關(guān)鍵字對應的子節(jié)點在存儲設(shè)備或者存儲介質(zhì)上的物理位置,所述平衡樹的葉節(jié)點中保存著多個關(guān)鍵字和空閑空間長度段。
5.根據(jù)權(quán)利要求1所述的數(shù)據(jù)自精簡方法,其特征在于,在步驟(1.4)中,包括以下步驟: (1.4.1)更新所述信息映射表,根據(jù)寫入數(shù)據(jù)段的大小重新計算被占用邏輯空間的精簡池的剩余大小,并修改該精簡池對應的精簡池剩余大小表項中的值;將該精簡池對應的新的信息索引表寫入存儲設(shè)備或者存儲介質(zhì)中,刪除原有的表項; (1.4.2)更新所述地址映射表,在該表中增加一個邏輯地址索引段,表示所述寫入數(shù)據(jù)段占用的邏輯地址起始位置和該數(shù)據(jù)段的長度;將增加的索引段數(shù)據(jù)寫入存儲設(shè)備或者存儲介質(zhì)中; (1.4.3)更新所述空閑空間索引表,刪除精簡池已被使用的空閑空間對應的表項,并將該精簡池剩余的空閑空間組織成為新的空閑空間索引表;將該精簡池對應的新的空閑空間索引表寫入存儲設(shè)備或者存儲介質(zhì)中,刪除原有的空閑空間索引表。
6.根據(jù)權(quán)利要求1所述的數(shù)據(jù)自精簡方法,其特征在于,所述步驟(1.5)的具體流程為: (1.5.1)更新所述信息映射表,根據(jù)釋放或者回收掉的數(shù)據(jù)段的大小重新計算被占用邏輯空間的精簡池的剩余大小,并修改該精簡池對應的精簡池剩余大小表項中的值;將該精簡池對應的新的信息索引表寫入存儲設(shè)備或者存儲介質(zhì)中,刪除原有的表項; (1.5.2)更新所述地址映射表,刪除該表中對應的邏輯地址索引段,并重新組織該表;將該表寫入存儲設(shè)備或者存儲介質(zhì)中,刪除原有的地址映射表; (1.5.3)更新所述空閑空間索引表,在該表中增加空閑空間節(jié)點,表示增加的空閑空間在精簡池中的邏輯地址起始和空閑空間大??;將增加的節(jié)點數(shù)據(jù)寫入存儲設(shè)備或者存儲介質(zhì)中。
7.根據(jù)權(quán)利要求1所述的數(shù)據(jù)自精簡方法,其特征在于,所述步驟(1.5)中,所述精簡控制層告知存儲設(shè)備或者存儲介質(zhì)所述待釋放的物理地址對應的數(shù)據(jù)頁面為無效頁面,如果所述物理設(shè)備支持“標記刪除空間地址”指令,將每一個所述被刪除的所述地址映射表表項的內(nèi)容作為該指令的參數(shù),發(fā)送該指令到所述存儲設(shè)備。
8.根據(jù)權(quán)利要求1~7中任意一項所述的數(shù)據(jù)自精簡方法,其特征在于,在所述步驟(1.4)、步驟(1.5)中,采用寫時拷貝的方法更新所述信息映射表和地址映射表以及空閑空間索引表,具體流程為: (2.1)在平衡樹中查找待更新的葉節(jié)點,并記錄從根節(jié)點到所述葉節(jié)點的路徑; (2.2)為所述根節(jié)點分配一個新的空閑空間,將所述根節(jié)點拷貝到所述空閑空間中,生成一個新的根節(jié)點,將所述新的根節(jié)點作為當前節(jié)點,所述新的空閑空間段的地址作為所述當前節(jié)點的物理空間地址; (2.3)如果當前節(jié)點是所述平衡樹的葉節(jié)點,則進入步驟(2.5);否則,進入步驟(2.4); (2.4)為當前節(jié)點對應的子節(jié)點分配一個新的空閑空間,將所述子節(jié)點拷貝到該空閑空間中,生成一個新的子節(jié)點;將所述新的空閑空間的地址作為所述新的子節(jié)點的物理空間地址,使用所述新的子節(jié)點的物理空間地址,填充所述當前節(jié)點中所述地址指針,將所述新的子節(jié)點作為當前節(jié)點,轉(zhuǎn)入步驟(2.3); (2.5)更新當前節(jié)點內(nèi)容; (2.6)將所述新的根節(jié)點的物理位置,記錄在所述存儲設(shè)備的固定位置。
9.一種數(shù)據(jù)自精簡系統(tǒng),其特征在于,包括: 第一模塊,用于使精簡控制層為每個精簡池建立信息映射表,表示每個精簡池的狀態(tài)信息和對應的物理存儲空間;為每個精簡卷中的已分配存儲空間的數(shù)據(jù)段建立地址映射表,表示所述數(shù)據(jù)段和精簡池上的邏輯地址的映射關(guān)系;為每個精簡池建立空閑空間索引表,表示該精簡層上的每一段空閑空間的邏輯地址和邏輯空間大?。徊⑺鲂畔⒂成浔砗偷刂酚成浔硪约翱臻e空間索引表寫入存儲設(shè)備或存儲介質(zhì)中; 第二模塊,用于精簡控制層接收主機端對精簡卷的操作請求,如果該操作請求是空間釋放請求或者精簡卷刪除請求,則進入第五模塊;如果該操作請求是寫數(shù)據(jù)操作請求,則進入第三模塊; 第三模塊,用于使精簡控制層接收所述寫數(shù)據(jù)操作請求對應的寫入數(shù)據(jù)段,從所述信息映射表中找到有空閑邏輯空間的精簡池,從該精簡池的空閑空間索引表中找到空閑空間的邏輯地址,將所述寫入數(shù)據(jù)段寫入該邏輯地址對應的存儲設(shè)備或者存儲介質(zhì)中的物理地址中; 第四模塊,用于使精簡控制層更新所述信息映射表和地址映射表以及空閑空間索引表,并更新存儲設(shè)備或者存儲介質(zhì)中存儲的所述信息映射表和地址映射表以及空閑空間索引表;如果所述寫數(shù)據(jù)操作請求是覆蓋寫數(shù)據(jù)操作請求,被該操作請求指定的覆蓋寫的邏輯地址為待釋放的邏輯地址,進入第五模塊;否則,所述主機端對精簡卷的操作請求執(zhí)行完畢; 第五模塊,用于針對每一個所述待釋放的邏輯地址,通過更新所述信息映射表和地址映射表以及空閑空間索引表完成對該邏輯地址的釋放或者回收操作,并更新存儲設(shè)備或者存儲介質(zhì)中存儲的所述信息映射表和地址映射表以及空閑空間索引表。
10.一種存儲裝置,包括存儲介質(zhì)和存儲控制器,其特征在于,所述存儲控制器包括權(quán)利要求9所述的數(shù)據(jù)自精簡系統(tǒng)。
【文檔編號】G06F17/30GK103514249SQ201310246065
【公開日】2014年1月15日 申請日期:2013年6月20日 優(yōu)先權(quán)日:2013年6月20日
【發(fā)明者】易樂天, 錢凱, 趙朕毅 申請人:易樂天, 錢凱, 趙朕毅
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評論。精彩留言會獲得點贊!
1
久久久久精品性色| 18禁观看日本| e午夜精品久久久久久久| 久久狼人影院| 王馨瑶露胸无遮挡在线观看| 纵有疾风起免费观看全集完整版| 熟妇人妻不卡中文字幕| 亚洲精品第二区| 国产国语露脸激情在线看| videos熟女内射| a 毛片基地| 丰满乱子伦码专区| 日韩不卡一区二区三区视频在线| 叶爱在线成人免费视频播放| 日本欧美视频一区| 水蜜桃什么品种好| av在线播放精品| 亚洲欧美成人综合另类久久久| 丝袜美腿诱惑在线| 欧美精品高潮呻吟av久久| 久热爱精品视频在线9| 日日爽夜夜爽网站| e午夜精品久久久久久久| 亚洲激情五月婷婷啪啪| 国产精品香港三级国产av潘金莲 | a级毛片在线看网站| 国产一卡二卡三卡精品 | 日韩精品免费视频一区二区三区| 国产乱来视频区| 亚洲四区av| 亚洲国产欧美在线一区| 永久免费av网站大全| 亚洲av电影在线进入| 欧美在线黄色| 久久人人97超碰香蕉20202| 97人妻天天添夜夜摸| 成人影院久久| 色吧在线观看| 久久性视频一级片| 日韩精品免费视频一区二区三区| 在线观看免费高清a一片| 亚洲精品aⅴ在线观看| 18禁国产床啪视频网站| 免费黄频网站在线观看国产| 成年人午夜在线观看视频| 欧美中文综合在线视频| 电影成人av| 成年人免费黄色播放视频| 欧美精品高潮呻吟av久久| 久久久久久人人人人人| 又黄又粗又硬又大视频| 男女边摸边吃奶| 99re6热这里在线精品视频| 18禁观看日本| 欧美日韩精品网址| 搡老乐熟女国产| 亚洲免费av在线视频| 99热国产这里只有精品6| 哪个播放器可以免费观看大片| 免费女性裸体啪啪无遮挡网站| 午夜福利,免费看| 国产午夜精品一二区理论片| 国产精品久久久久久精品古装| 久久久久久久久免费视频了| 亚洲精品久久久久久婷婷小说| 亚洲成色77777| 免费观看av网站的网址| 久久国产精品大桥未久av| 另类亚洲欧美激情| 美女视频免费永久观看网站| 麻豆精品久久久久久蜜桃| 欧美精品亚洲一区二区| 亚洲欧美一区二区三区久久| 校园人妻丝袜中文字幕| 一级毛片电影观看| av网站在线播放免费| 亚洲av男天堂| 午夜av观看不卡| 国产熟女欧美一区二区| 啦啦啦 在线观看视频| 精品国产一区二区三区四区第35| 亚洲精品一区蜜桃| 亚洲欧美激情在线| 男人爽女人下面视频在线观看| av一本久久久久| 国产女主播在线喷水免费视频网站| 国产成人系列免费观看| 美国免费a级毛片| 啦啦啦在线免费观看视频4| www日本在线高清视频| 超碰成人久久| 大话2 男鬼变身卡| 欧美最新免费一区二区三区| 母亲3免费完整高清在线观看| 1024视频免费在线观看| 日韩伦理黄色片| 色婷婷av一区二区三区视频| 日韩人妻精品一区2区三区| 欧美精品一区二区免费开放| 国产国语露脸激情在线看| 久久久久精品久久久久真实原创| 十八禁人妻一区二区| 欧美在线一区亚洲| 精品国产乱码久久久久久男人| 国产精品一区二区在线观看99| 在线精品无人区一区二区三| 欧美黑人精品巨大| 在线观看一区二区三区激情| 国产精品久久久av美女十八| 午夜福利视频在线观看免费| 国产在线一区二区三区精| 999久久久国产精品视频| 如何舔出高潮| 成年人午夜在线观看视频| av电影中文网址| 久久青草综合色| 丰满迷人的少妇在线观看| 各种免费的搞黄视频| 超色免费av| 99精国产麻豆久久婷婷| 大香蕉久久网| 精品人妻熟女毛片av久久网站| 亚洲精品久久成人aⅴ小说| av在线app专区| 丝袜在线中文字幕| 高清欧美精品videossex| 日日爽夜夜爽网站| 天美传媒精品一区二区| 伦理电影免费视频| xxxhd国产人妻xxx| 久久综合国产亚洲精品| 国产亚洲最大av| 色播在线永久视频| 中文字幕精品免费在线观看视频| 日本av免费视频播放| 女人精品久久久久毛片| 丰满乱子伦码专区| www日本在线高清视频| av线在线观看网站| 亚洲四区av| 飞空精品影院首页| 少妇精品久久久久久久| 欧美激情极品国产一区二区三区| 51午夜福利影视在线观看| 18禁裸乳无遮挡动漫免费视频| 啦啦啦中文免费视频观看日本| 亚洲五月色婷婷综合| 男女午夜视频在线观看| 黄色一级大片看看| 亚洲av国产av综合av卡| 啦啦啦在线观看免费高清www| 亚洲精品av麻豆狂野| 亚洲成人手机| 精品国产超薄肉色丝袜足j| 国产一级毛片在线| av视频免费观看在线观看| 欧美激情高清一区二区三区 | 久久青草综合色| 久久人人爽人人片av| av在线老鸭窝| 国产成人精品福利久久| 这个男人来自地球电影免费观看 | 人人妻,人人澡人人爽秒播 | 精品亚洲成国产av| 亚洲精品美女久久av网站| 青草久久国产| 久久久精品94久久精品| 男人爽女人下面视频在线观看| 一个人免费看片子| 成人亚洲精品一区在线观看| 国产 一区精品| 色视频在线一区二区三区| 一本久久精品| 免费高清在线观看视频在线观看| 丝袜人妻中文字幕| 波多野结衣一区麻豆| 汤姆久久久久久久影院中文字幕| 美女大奶头黄色视频| 最新的欧美精品一区二区| 大香蕉久久成人网| 一区在线观看完整版| 中文天堂在线官网| 色精品久久人妻99蜜桃| 美女大奶头黄色视频| 成人黄色视频免费在线看| 观看av在线不卡| 精品久久久久久电影网| 亚洲国产av新网站| 亚洲av男天堂| 日本午夜av视频| 少妇人妻 视频| 极品人妻少妇av视频| e午夜精品久久久久久久| 人人澡人人妻人| 中文字幕人妻熟女乱码| 国产极品天堂在线| 成年女人毛片免费观看观看9 | 亚洲av综合色区一区| 久久狼人影院| 你懂的网址亚洲精品在线观看| 亚洲av男天堂| 女人爽到高潮嗷嗷叫在线视频| 三上悠亚av全集在线观看| 1024香蕉在线观看| 汤姆久久久久久久影院中文字幕| 伦理电影免费视频| 亚洲精品第二区| 国产不卡av网站在线观看| 一级片免费观看大全| 国产精品 欧美亚洲| 久久久久精品性色| 国产又爽黄色视频| 看免费成人av毛片| 亚洲色图 男人天堂 中文字幕| 精品第一国产精品| 亚洲精品在线美女| 欧美人与善性xxx| 亚洲av欧美aⅴ国产| 国产激情久久老熟女| 丝袜脚勾引网站| 80岁老熟妇乱子伦牲交| 麻豆av在线久日| 中文字幕最新亚洲高清| 青春草国产在线视频| 欧美黑人欧美精品刺激| 婷婷色麻豆天堂久久| 搡老乐熟女国产| 秋霞在线观看毛片| 少妇精品久久久久久久| 国产黄色视频一区二区在线观看| 在线观看免费高清a一片| 美女国产高潮福利片在线看| 亚洲欧美激情在线| 亚洲美女搞黄在线观看| 一区福利在线观看| 久久鲁丝午夜福利片| 丝袜美腿诱惑在线| 成人毛片60女人毛片免费| 国产伦人伦偷精品视频| 国产精品国产三级专区第一集| 免费人妻精品一区二区三区视频| 街头女战士在线观看网站| 一区二区av电影网| 色婷婷av一区二区三区视频| 男女边吃奶边做爰视频| 国产成人免费无遮挡视频| 日韩欧美精品免费久久| 国产 精品1| 日本91视频免费播放| 免费高清在线观看日韩| 少妇人妻久久综合中文| 久久99热这里只频精品6学生| 啦啦啦在线免费观看视频4| 欧美 亚洲 国产 日韩一| 侵犯人妻中文字幕一二三四区| 国产精品蜜桃在线观看| 国产又爽黄色视频| 看免费成人av毛片| 天天躁夜夜躁狠狠久久av| 日韩伦理黄色片| 多毛熟女@视频| 毛片一级片免费看久久久久| 欧美精品亚洲一区二区| 亚洲美女搞黄在线观看| 国产毛片在线视频| 成人手机av| 国产一区亚洲一区在线观看| 精品一区二区三区av网在线观看 | 亚洲精品,欧美精品| 亚洲美女视频黄频| 精品一区在线观看国产| 天天躁日日躁夜夜躁夜夜| 99热全是精品| 久久久国产欧美日韩av| 99国产精品免费福利视频| 亚洲av欧美aⅴ国产| 日韩制服骚丝袜av| 国产精品三级大全| 午夜日韩欧美国产| 性色av一级| 人妻 亚洲 视频| 亚洲av电影在线进入| 丝袜人妻中文字幕| 一本色道久久久久久精品综合| 天堂8中文在线网| av女优亚洲男人天堂| 亚洲专区中文字幕在线 | 最新在线观看一区二区三区 | 久久天躁狠狠躁夜夜2o2o | 久久青草综合色| 精品亚洲成国产av| 国产精品一区二区在线观看99| 青草久久国产| 高清av免费在线| 美女福利国产在线| 麻豆乱淫一区二区| 一个人免费看片子| 看十八女毛片水多多多| 18在线观看网站| av网站在线播放免费| 卡戴珊不雅视频在线播放| 麻豆精品久久久久久蜜桃| 丝袜喷水一区| 国产有黄有色有爽视频| 欧美日韩福利视频一区二区| 国产精品 欧美亚洲| 一区二区三区乱码不卡18| 久久久精品区二区三区| 精品国产一区二区三区四区第35| 国产成人精品在线电影| 观看av在线不卡| 激情五月婷婷亚洲| 一本久久精品| 老熟女久久久| 国产成人一区二区在线| 欧美精品一区二区大全| 成年女人毛片免费观看观看9 | 国产精品久久久久久久久免| 80岁老熟妇乱子伦牲交| 国产成人精品无人区| 成人国产av品久久久| 国产精品亚洲av一区麻豆 | 亚洲人成网站在线观看播放| 男女之事视频高清在线观看 | 午夜免费男女啪啪视频观看| 国产福利在线免费观看视频| bbb黄色大片| 校园人妻丝袜中文字幕| 日韩一区二区三区影片| 捣出白浆h1v1| 国产一区二区在线观看av| 午夜91福利影院| 精品亚洲成a人片在线观看| 国产av码专区亚洲av| 国产国语露脸激情在线看| 又黄又粗又硬又大视频| 美女午夜性视频免费| 国产黄色免费在线视频| 两个人看的免费小视频| 性色av一级| 久久精品国产亚洲av涩爱| 国产精品一国产av| 国产成人a∨麻豆精品| 999久久久国产精品视频| 黄色视频不卡| 哪个播放器可以免费观看大片| 人人澡人人妻人| 热re99久久精品国产66热6| 国产又色又爽无遮挡免| 欧美精品一区二区大全| 一级毛片电影观看| 少妇人妻精品综合一区二区| 成人午夜精彩视频在线观看| 欧美精品一区二区大全| 少妇的丰满在线观看| 国产精品久久久久成人av| 男女午夜视频在线观看| 欧美日韩一区二区视频在线观看视频在线| 午夜老司机福利片| 人妻人人澡人人爽人人| 久久狼人影院| 日韩伦理黄色片| av电影中文网址| 一本一本久久a久久精品综合妖精| 午夜日本视频在线| 国产片内射在线| 久热爱精品视频在线9| 80岁老熟妇乱子伦牲交| 纵有疾风起免费观看全集完整版| www.熟女人妻精品国产| 久久久久精品性色| 精品人妻熟女毛片av久久网站| 又大又黄又爽视频免费| 国语对白做爰xxxⅹ性视频网站| 天天影视国产精品| 大话2 男鬼变身卡| 最近中文字幕高清免费大全6| 极品少妇高潮喷水抽搐| 国产高清不卡午夜福利| 午夜老司机福利片| 女性被躁到高潮视频| 亚洲人成网站在线观看播放| 日韩伦理黄色片| 亚洲欧美一区二区三区久久| 国产色婷婷99| 免费人妻精品一区二区三区视频| 最近中文字幕高清免费大全6| 三上悠亚av全集在线观看| 日韩,欧美,国产一区二区三区| 日韩不卡一区二区三区视频在线| 欧美日韩国产mv在线观看视频| 精品人妻一区二区三区麻豆| 免费观看av网站的网址| 国产精品免费大片| 一二三四在线观看免费中文在| 国产又色又爽无遮挡免| 国产精品一国产av| 亚洲精品av麻豆狂野| 国产深夜福利视频在线观看| 国产一卡二卡三卡精品 | 在线看a的网站| 亚洲美女视频黄频| 老司机亚洲免费影院| 精品一区二区三卡| 亚洲人成电影观看| 精品一区二区三区av网在线观看 | 日韩成人av中文字幕在线观看| 丝袜喷水一区| 色精品久久人妻99蜜桃| 国产亚洲午夜精品一区二区久久| 侵犯人妻中文字幕一二三四区| 亚洲在久久综合| 欧美人与性动交α欧美精品济南到| 日韩欧美精品免费久久| 1024香蕉在线观看| av福利片在线| 2021少妇久久久久久久久久久| 亚洲精华国产精华液的使用体验| 亚洲国产av影院在线观看| 日韩 亚洲 欧美在线| 高清视频免费观看一区二区| 久久这里只有精品19| 在现免费观看毛片| 国产成人精品久久久久久| 色婷婷av一区二区三区视频| 女性被躁到高潮视频| 热99久久久久精品小说推荐| av免费观看日本| 亚洲国产欧美网| 日韩 欧美 亚洲 中文字幕| 欧美精品人与动牲交sv欧美| 精品第一国产精品| 伊人久久国产一区二区| 久久久久久久久久久久大奶| 久久人人爽av亚洲精品天堂| 无遮挡黄片免费观看| 国产精品久久久久久人妻精品电影 | 午夜激情av网站| 欧美人与善性xxx| 欧美人与性动交α欧美精品济南到| 亚洲欧美一区二区三区久久| 亚洲精品久久成人aⅴ小说| av免费观看日本| 欧美日韩精品网址| 日本黄色日本黄色录像| 色婷婷av一区二区三区视频| 热99国产精品久久久久久7| 宅男免费午夜| 视频区图区小说| 一边摸一边抽搐一进一出视频| 久久精品人人爽人人爽视色| 亚洲国产中文字幕在线视频| 纯流量卡能插随身wifi吗| 精品国产露脸久久av麻豆| 国产视频首页在线观看| 999久久久国产精品视频| 最近最新中文字幕大全免费视频 | 中文精品一卡2卡3卡4更新| 少妇 在线观看| 夫妻性生交免费视频一级片| 久久久久人妻精品一区果冻| 97在线人人人人妻| 麻豆av在线久日| 国产99久久九九免费精品| 精品亚洲成国产av| 免费高清在线观看视频在线观看| 午夜日韩欧美国产| av在线老鸭窝| 久久性视频一级片| 欧美乱码精品一区二区三区| 自拍欧美九色日韩亚洲蝌蚪91| 色94色欧美一区二区| 午夜激情久久久久久久| 婷婷色av中文字幕| 亚洲av中文av极速乱| 日本欧美国产在线视频| 精品少妇黑人巨大在线播放| 久久久久国产一级毛片高清牌| 欧美亚洲日本最大视频资源| 欧美日韩一区二区视频在线观看视频在线| 青青草视频在线视频观看| 一级爰片在线观看| av在线观看视频网站免费| av国产久精品久网站免费入址| 亚洲欧美成人精品一区二区| 一本色道久久久久久精品综合| 国产一级毛片在线| 母亲3免费完整高清在线观看| 9191精品国产免费久久| 亚洲,欧美,日韩| 亚洲欧洲精品一区二区精品久久久 | 亚洲欧美日韩另类电影网站| 久久国产精品大桥未久av| 亚洲欧美一区二区三区久久| 国产在线免费精品| 亚洲精品乱久久久久久| 涩涩av久久男人的天堂| 日韩伦理黄色片| 韩国高清视频一区二区三区| 欧美在线一区亚洲| 欧美乱码精品一区二区三区| 亚洲成人av在线免费| 美国免费a级毛片| 国产av码专区亚洲av| 亚洲精品国产av成人精品| 久久人妻熟女aⅴ| 99久国产av精品国产电影| 制服丝袜香蕉在线| 制服人妻中文乱码| 国产一卡二卡三卡精品 | 日韩免费高清中文字幕av| 亚洲,欧美精品.| 久久ye,这里只有精品| 精品人妻在线不人妻| 成年女人毛片免费观看观看9 | 亚洲国产欧美一区二区综合| 美国免费a级毛片| 国产成人精品在线电影| 校园人妻丝袜中文字幕| 少妇被粗大的猛进出69影院| 欧美日韩亚洲国产一区二区在线观看 | 性色av一级| 亚洲中文av在线| 国产麻豆69| 在线观看www视频免费| 亚洲av欧美aⅴ国产| 国产在视频线精品| 亚洲欧美成人精品一区二区| 街头女战士在线观看网站| 在现免费观看毛片| 男女床上黄色一级片免费看| 免费在线观看黄色视频的| 免费黄色在线免费观看| 日韩av不卡免费在线播放| 丝袜脚勾引网站| 美女大奶头黄色视频| 日韩免费高清中文字幕av| 久久毛片免费看一区二区三区| xxx大片免费视频| 女人被躁到高潮嗷嗷叫费观| 亚洲人成电影观看| 国产精品免费视频内射| 久久99一区二区三区| 日韩免费高清中文字幕av| 乱人伦中国视频| 电影成人av| 在线 av 中文字幕| 亚洲av电影在线进入| 我的亚洲天堂| 久久亚洲国产成人精品v| 亚洲综合色网址| av在线app专区| 亚洲国产av影院在线观看| 午夜精品国产一区二区电影| 免费高清在线观看视频在线观看| 国产精品久久久久久精品电影小说| 精品酒店卫生间| 满18在线观看网站| 热re99久久国产66热| 国产成人精品福利久久| 国产99久久九九免费精品| 美女午夜性视频免费| 一本色道久久久久久精品综合| 亚洲成人一二三区av| 国产精品无大码| 女人被躁到高潮嗷嗷叫费观| 在线观看免费日韩欧美大片| 婷婷成人精品国产| 亚洲一区二区三区欧美精品| 老司机在亚洲福利影院| 婷婷色综合www| 看免费成人av毛片| 精品一区二区三区av网在线观看 | 一区二区三区精品91| 国产精品免费视频内射| 大话2 男鬼变身卡| 下体分泌物呈黄色| 欧美精品人与动牲交sv欧美| 亚洲国产精品成人久久小说| 天天添夜夜摸| 女人爽到高潮嗷嗷叫在线视频| 一本一本久久a久久精品综合妖精| 久久久久久久精品精品| 秋霞伦理黄片| svipshipincom国产片| 纯流量卡能插随身wifi吗| 操出白浆在线播放| 另类精品久久| 黄片无遮挡物在线观看| 欧美日韩视频高清一区二区三区二| 国产精品久久久人人做人人爽| 亚洲欧洲国产日韩| 欧美成人午夜精品| 99精国产麻豆久久婷婷| 看免费av毛片| 十八禁网站网址无遮挡| 亚洲欧洲精品一区二区精品久久久 | 青春草亚洲视频在线观看| 国产精品麻豆人妻色哟哟久久| 久久久久精品久久久久真实原创| 韩国av在线不卡| 一区二区三区精品91| 在线观看www视频免费| 99香蕉大伊视频| 国产一级毛片在线| 欧美日韩一级在线毛片| 飞空精品影院首页| 亚洲人成电影观看| 韩国高清视频一区二区三区| 亚洲国产欧美一区二区综合| 欧美日韩精品网址| 黄频高清免费视频| 最近手机中文字幕大全| 亚洲中文av在线| 大片免费播放器 马上看|