[發明專利]一種緩存快照、讀取快照的方法和裝置

有效

• 申請號: 201711217569.3
• 申請日: 2017-11-28
• 公開（公告）號: CN110018990B
• 公開（公告）日: 2023-07-18
• 發明（設計）人: 佘海斌;魯振偉
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F16/11
• 分類號: G06F16/11;G06F16/14;G06F16/16;G06F3/06
• 代理公司: 北京安信方達知識產權代理有限公司 11262
• 代理人: 龍洪;栗若木

1.一種讀取快照的方法，包括，

獲取未加入快照緩存的第二快照的元數據，所述元數據中包含對所述第二快照切分得到的多個第二數據塊的指紋；

對所述多個第二數據塊中的數據塊，在指紋索引結構中查找該數據塊的指紋，如查找到，根據該數據塊的指紋和存儲位置信息讀取所述快照緩存中的該數據塊；如未查找到，從快照中心讀取該數據塊；

其中，所述指紋索引結構包括第一指紋索引結構和/或第二指紋索引結構，所述第一指紋索引結構保存有所述快照緩存中已存儲的數據塊的指紋和存儲位置信息，所述第二指紋索引結構保存有與所述第二快照存在相同數據塊的第三快照劃分得到的多個數據塊的指紋和存儲位置信息；

所述第三快照是所述第二快照的基礎快照；

所述基礎快照通過以下方式自動選定：對所述快照緩存中已存儲的每一快照，根據該快照劃分得到的多個數據塊的指紋生成一個布隆濾波器；及，將每一個所述第二數據塊的指紋，到生成的每一個布隆濾波器中查詢，將命中次數最多的布隆濾波器對應的快照選定為所述第二快照的基礎快照。

2.如權利要求1所述的方法，其特征在于：

所述存儲位置信息包括數據塊所在容器的標識，所述根據該數據塊的指紋和存儲位置信息讀取所述快照緩存中的該數據塊，包括：

根據該數據塊所在容器的標識確定相應的容器，在所述容器的索引文件中查找該數據塊的指紋，根據查找到的指紋在所述索引文件中的位置或與所述查找到的指紋綁定的位置信息，確定該數據塊在所述容器的數據文件中的位置，從所述數據文件的相應位置讀取該數據塊。

3.一種讀取快照的裝置，其特征在于，包括；

信息獲取模塊，用于獲取未加入快照緩存的第二快照的元數據，所述元數據中包含對所述第二快照切分得到的多個第二數據塊的指紋；

數據讀取模塊，用于對所述多個第二數據塊中的數據塊，在指紋索引結構中查找該數據塊的指紋，如查找到，根據該數據塊的指紋和存儲位置信息讀取所述快照緩存中的該數據塊；如未查找到，從快照中心讀取該數據塊；

其中，所述指紋索引結構包括第一指紋索引結構和/或第二指紋索引結構，所述第一指紋索引結構保存有所述快照緩存中已存儲的數據塊的指紋和存儲位置信息，所述第二指紋索引結構保存有與所述第二快照存在相同數據塊的第三快照劃分得到的多個數據塊的指紋和存儲位置信息；

所述第三快照是所述第二快照的基礎快照；

所述裝置還包括：基礎快照選定模塊，用于通過以下方式選定所述第二快照的基礎快照：對所述快照緩存中已存儲的每一快照，根據該快照劃分得到的多個數據塊的指紋生成一個布隆濾波器；及，將每一個所述第二數據塊的指紋，到生成的每一個布隆濾波器中查詢，將命中次數最多的布隆濾波器對應的快照選定為所述第二快照的基礎快照。

4.如權利要求3所述的裝置，其特征在于：

所述存儲位置信息包括數據塊所在容器的標識；

所述數據讀取模塊根據該數據塊的指紋和存儲位置信息讀取所述快照緩存中的該數據塊，包括：根據該數據塊所在容器的標識確定相應的容器，在所述容器的索引文件中查找該數據塊的指紋，根據查找到的指紋在所述索引文件中的位置或與所述查找到的指紋綁定的位置信息，確定該數據塊在所述容器的數據文件中的位置，從所述數據文件的相應位置讀取該數據塊。

5.一種讀取快照的裝置，包括存儲器、處理器及存儲在所述存儲器上并可在所述處理器上運行的計算機程序，其特征在于，所述處理器執行所述計算機程序時實現如權利要求1、2中任一項所述的讀取快照的方法。