[發明專利]一種數據自精簡方法和系統及存儲裝置

有效

• 申請號: 201310246065.X
• 申請日: 2013-06-20
• 公開（公告）號: CN103514249A
• 公開（公告）日: 2014-01-15
• 發明（設計）人: 易樂天;錢凱;趙朕毅
• 申請（專利權）人: 易樂天;錢凱;趙朕毅
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 湖南兆弘專利事務所 43008
• 代理人: 周長清;陳暉

1.一種數據自精簡方法，其特征在于，包括以下步驟：

（1.1）精簡控制層為每個精簡池建立信息映射表，表示每個精簡池的狀態信息和對應的物理存儲空間；為每個精簡卷中的已分配存儲空間的數據段建立地址映射表，表示所述數據段和精簡池上的邏輯地址的映射關系；為每個精簡池建立空閑空間索引表，表示該精簡層上的每一段空閑空間的邏輯地址和邏輯空間大小；并將所述信息映射表和地址映射表以及空閑空間索引表寫入存儲設備或存儲介質中；

（1.2）精簡控制層接收主機端對精簡卷的操作請求，如果該操作請求是空間釋放請求或者精簡卷刪除請求，則進入步驟（1.5）；如果該操作請求是寫數據操作請求，則進入步驟（1.3）；?

（1.3）精簡控制層接收所述寫數據操作請求對應的寫入數據段，從所述信息映射表中找到有空閑邏輯空間的精簡池，從該精簡池的空閑空間索引表中找到空閑空間的邏輯地址，將所述寫入數據段寫入該邏輯地址對應的存儲設備或者存儲介質中的物理地址中；

（1.4）精簡控制層更新所述信息映射表和地址映射表以及空閑空間索引表，并更新存儲設備或者存儲介質中存儲的所述信息映射表和地址映射表以及空閑空間索引表；如果所述寫數據操作請求是覆蓋寫數據操作請求，被該操作請求指定的覆蓋寫的邏輯地址為待釋放的邏輯地址，進入步驟（1.5）；否則，所述主機端對精簡卷的操作請求執行完畢；

（1.5）針對每一個所述待釋放的邏輯地址，通過更新所述信息映射表和地址映射表以及空閑空間索引表完成對該邏輯地址的釋放或者回收操作，并更新存儲設備或者存儲介質中存儲的所述信息映射表和地址映射表以及空閑空間索引表。

2.根據權利要求1所述的數據自精簡方法，其特征在于，在步驟（1.1）中，所述信息映射表采用平衡樹結構，其中，關鍵字為精簡池對應的邏輯地址偏移，根節點和中間節點保存了所述關鍵字和關鍵字對應的地址指針，地址指針是關鍵字對應的子節點在存儲設備或者存儲介質上的物理位置，所述信息平衡樹的葉節點中保存著多個關鍵字和信息索引段，一個信息索引段對應一個精簡池，表示為：物理卷信息數組，精簡池RAID類型，精簡池大小，精簡池剩余大小>；所述物理卷信息數組表示為：(設備ID，偏移)，(設備ID，偏移)，(設備ID，偏移)?…；其中，所述設備ID用于表示物理存儲設備或者存儲介質的唯一標識號，所述偏移表示設備ID對應的存儲設備或者存儲介質中的起始位置，所述物理卷信息數組的長度由精簡池的RAID類型決定，所述精簡池RAID類型表示構成精簡池的存儲設備或者存儲介質的冗余組織方式，所述精簡池大小表示精簡池對應的物理存儲空間大小，所述精簡池剩余大小記錄精簡池中空閑的物理存儲空間大小。

3.根據權利要求1所述的數據自精簡方法，其特征在于，在步驟（1.1）中，所述地址映射表采用平衡樹結構，關鍵字為所述精簡卷標識符和所述精簡卷卷內邏輯地址偏移，根節點和中間節點保存了關鍵字和關鍵字對應的地址指針，該地址指針是關鍵字對應的子節點在存儲設備或者存儲介質上的物理位置，所述平衡樹的葉節點中保存著多個關鍵字和邏輯地址索引段，一個所述邏輯地址索引段對應于一個已經被寫入存儲設備或存儲介質的數據段，表示為:數據段邏輯地址，數據段長度，所述數據段邏輯地址表示該數據段在精簡池中的邏輯地址起始位置，所述數據段長度表示該數據段的數據長度。

4.根據權利要求1所述的數據自精簡方法，其特征在于，在步驟（1.1）中，所述空閑空間索引表采用平衡樹結構，關鍵字為一段空閑空間在精簡池中的起始地址，根節點和中間節點保存了關鍵字和關鍵字對應的地址指針，該地址指針是關鍵字對應的子節點在存儲設備或者存儲介質上的物理位置，所述平衡樹的葉節點中保存著多個關鍵字和空閑空間長度段。