[發明專利]快照管理系統

在審

• 申請號: 201911060543.1
• 申請日: 2019-11-01
• 公開（公告）號: CN111159098A
• 公開（公告）日: 2020-05-15
• 發明（設計）人: A·薩松;D·塔爾;G·希特隆;Y·瓦克寧
• 申請（專利權）人: 卡米納利歐技術有限公司
• 主分類號: G06F16/11
• 分類號: G06F16/11;G06F16/14;G06F11/14
• 代理公司: 北京三友知識產權代理有限公司 11127
• 代理人: 王青芝;王小東

快照管理系統。一種查找在兩個定期快照中給定區之間差異的系統包括：表示對應于給定邏輯單元并且包括多個條目的粗粒度數據結構的數據，其中，各個條目代表對所述邏輯單元中的第一粒度的相應存儲塊的寫入操作或未寫入操作；表示至少一個布隆過濾器的數據，各個布隆過濾器包括多位，其中，每一組位代表對塊中的區的可能的誤報寫入表示或未寫入操作。響應于在以下至少兩個定期快照中的給定區之間進行比較的請求：在相應較早時間戳t_j處獲得的較早快照snapshot_j和在較新時間戳t_k處獲得的較新快照snapshot_k，執行：對于塊中的各個區，如果對應組的位代表誤報，在至少一個布隆過濾器中的至少一個所選擇的布隆過濾器中進行測試，并提供“可能的快照差異”表示。

技術領域

本公開主題總體上涉及快照(snapshot)管理。

背景技術

快照通常在存儲系統中用于備份數據。還已知在每個重復的時間段內生成所存儲數據的快照的定期快照。出于多種目的，需要確定不同快照(例如，最后兩個快照)的數據之間的差異。

總體說明

本公開主題包括確定不同快照之間的差異的系統和方法，各個快照對應于不同時間的數據狀態。

發明內容

根據本公開主題的一個方面，提供了一種系統，所述系統包括：

計算機化設備，所述計算機化設備被配置為查找兩個定期快照之間的差異；所述計算機化設備包括在工作上連接到計算機數據存儲部的至少一個計算機處理器；

表示對應于給定邏輯單元并且包括多個條目的粗粒度數據結構的數據，其中，各個條目代表對所述邏輯單元中的第一粒度的相應存儲塊的寫入操作或未寫入操作；各個存儲塊包括多個區，各個區具有比所述第一粒度顯著更細的第二粒度；

表示至少一個布隆過濾器的數據，各個布隆過濾器包括多位，其中，每一組位代表對所述塊中的區的可能的誤報寫入表示或未寫入操作；各個布隆過濾器與最小時間戳和最大時間戳相關聯；

所述計算機處理器被配置為：

響應于對存儲塊中的、構成給定邏輯單元的寫入存儲塊中的寫入區的區執行了寫入操作，

(iv)在對應于所述邏輯單元的粗粒度數據結構中，設定對應于所述寫入存儲塊的條目的值以代表寫入操作；并且

(v)在所述至少一個布隆過濾器中的與所述邏輯單元相對應的活動布隆過濾器中，設定對應于所述寫入區的所述一組位的值以代表可能的誤報寫入表示；

所述計算機系統還被配置為：響應于在時間戳t_i處獲得所述邏輯單元的定期快照snapshot_i：

(vi)至少存儲所述定期快照snapshot_i、代表在所述時間戳t_i處的粗粒度數據結構的數據以及所述時間戳t_i；

從而有助于使用在所述時間戳t_i處的粗粒度數據結構以及所述至少一個布隆過濾器中的布隆過濾器來確定快照之間的差異。

根據本公開主題的一個方面，還提供了一種系統，其中，所述計算機處理器被配置為在所述活動布隆過濾器中設定所述一組位的值，包括：

a.計算一組鍵值作為至少所述給定邏輯單元的卷號Volume_Id、所述給定區的地址和最新快照時間戳last_snapshot_timestamp的對應函數；以及

b.根據所述鍵在所述活動布隆過濾器中設定所述一組位的值。

根據本公開主題的一個方面，還提供了一種系統，其中，所述一組位包括1位至3位中的任意位。