[發(fā)明專利]快照管理系統(tǒng)

在審

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

1.一種系統(tǒng)，所述系統(tǒng)包括：

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

表示對應(yīng)于給定邏輯單元并且包括多個條目的粗粒度數(shù)據(jù)結(jié)構(gòu)的數(shù)據(jù)，其中，各個條目代表對所述邏輯單元中的第一粒度的相應(yīng)存儲塊的寫入操作或未寫入操作，各個存儲塊包括多個區(qū)，各個區(qū)具有比所述第一粒度顯著更細的第二粒度；

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

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

響應(yīng)于對存儲塊中的、構(gòu)成給定邏輯單元的寫入存儲塊中的寫入?yún)^(qū)的區(qū)執(zhí)行的寫入操作，

(iv)在對應(yīng)于所述邏輯單元的所述粗粒度數(shù)據(jù)結(jié)構(gòu)中，設(shè)定對應(yīng)于所述寫入存儲塊的條目的值以代表寫入操作；并且

(v)在所述至少一個布隆過濾器中的與所述邏輯單元相對應(yīng)的活動布隆過濾器中，設(shè)定對應(yīng)于所述寫入?yún)^(qū)的所述一組位的值以代表可能的誤報寫入表示；

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

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

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

2.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，所述計算機處理器被配置為在所述活動布隆過濾器中設(shè)定所述一組位的值，包括：

a.計算一組鍵值作為至少所述給定邏輯單元的Volume_Id、所述給定區(qū)的地址和last_snapshot_timestamp的對應(yīng)函數(shù)；以及

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

3.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，所述一組位包括1位至3位中的任意位。

4.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，所述布隆過濾器至少與以下項相關(guān)聯(lián)：(i)該過濾器中最新設(shè)定的一組位的時間戳；(ii)該過濾器中最早設(shè)定的一組位的時間戳；以及(iii)該布隆過濾器中代表可能的誤報寫入表示的位的數(shù)量，并且其中，所述計算機處理器被配置為：基于代表誤報寫入表示的位的所述數(shù)量來確定所述至少一個布隆過濾器中的活動布隆過濾器。

5.根據(jù)前述權(quán)利要求中任一項所述的系統(tǒng)，所述計算機處理器被配置為：如果先前活動布隆過濾器中的代表誤報寫入表示的位的數(shù)量大于Z，則確定是活動布隆過濾器，其中，計算Z以確保不小于給定值的錯誤概率。

6.根據(jù)權(quán)利要求5所述的系統(tǒng)，其中，在15％至30％的范圍內(nèi)選擇所述給定值。