[發明專利]一種數據拷貝方法及裝置

有效

• 申請號: 201410608086.6
• 申請日: 2014-10-31
• 公開（公告）號: CN104360956B
• 公開（公告）日: 2018-01-16
• 發明（設計）人: 代海軍
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F12/06
• 分類號: G06F12/06
• 代理公司: 北京同達信恒知識產權代理有限公司11291
• 代理人: 馮艷蓮

1.一種數據拷貝方法，其特征在于，一源數據存儲在存儲空間的源二級分配單元Extent中，用戶通過源數據對應的一級映射表和二級映射表訪問所述源數據，所述一級映射表用于按一級分配單元grain記錄邏輯地址到相對物理地址的映射關系，所述二級映射表用于記錄所述源數據的相對物理地址到實際物理地址的映射關系，將所述源數據拷貝到目標Extent時，該方法包括：

遍歷所述源數據對應的所述二級映射表，依次獲取分配給所述源數據的相對物理地址；

將所述相對物理地址中第一相對物理地址對應的第一單位數據讀出，生成將所述第一單位數據寫入所述目標Extent的第一寫請求，所述第一寫請求中包括所述第一相對物理地址；

根據所述第一寫請求將所述第一單位數據寫入目標Extent中的第一物理地址對應的位置，并將所述二級映射表中所述第一相對物理地址對應的物理地址調整為所述第一物理地址。

2.如權利要求1所述的方法，其特征在于，根據所述第一寫請求將所述第一單位數據寫入目標Extent中的第一物理地址對應的位置之前，該方法還包括：

確定所述第一相對物理地址是否有分配第一物理地址，如果沒有，則為所述第一相對物理地址分配新的Extent，將所述新的Extent的物理地址作為所述第一物理地址。

3.如權利要求1～2任一所述的方法，其特征在于，所述源數據中包括主機數據和一級映射表對應數據。

4.如權利要求3所述的方法，其特征在于，所述一級映射表對應數據的相對物理地址為基礎地址，其中，所述主機數據的相對物理地址為所述基礎地址與偏移量之和。

5.如權利要求1或2所述的方法，其特征在于，所述二級映射表的存放結構包括樹狀結構、線性表結構、哈希hash表結構。

6.一種數據拷貝裝置，其特征在于，存儲空間劃分為多個二級分配單元Extent，一源數據存儲在存儲空間的源二級分配單元Extent中，用戶通過源數據對應的一級映射表和二級映射表訪問所述源數據，所述一級映射表用于按一級分配單元grain記錄邏輯地址到相對物理地址的映射關系，所述二級映射表用于記錄所述源數據的相對物理地址到實際物理地址的映射關系；該裝置包括：

相對物理地址獲取單元，用于將所述源數據拷貝到目標Extent時，遍歷所述源數據對應的所述二級映射表，依次獲取分配給所述源數據的相對物理地址；

寫請求生成單元，用于將所述相對物理地址中第一相對物理地址對應的第一單位數據讀出，生成將所述第一單位數據寫入所述目標Extent的第一寫請求，所述第一寫請求中包括所述第一相對物理地址；

更新單元，用于根據所述第一寫請求將所述第一單位數據寫入目標Extent中的第一物理地址對應的位置，并將所述二級映射表中所述第一相對物理地址對應的物理地址調整為所述第一物理地址。

7.如權利要求6所述的裝置，其特征在于，該裝置還包括：

空間分配單元，用于確定所述第一相對物理地址是否有分配第一物理地址，如果沒有，則為所述第一相對物理地址分配新的Extent，將所述新的Extent的物理地址作為所述第一物理地址。

8.如權利要求6或7任一所述的裝置，其特征在于，所述相對物理地址獲取單元具體用于獲取所述源數據中主機數據和一級映射表對應數據的相對物理地址。