[发明专利]快照管理系统

权利要求书

1.一种系统，所述系统包括：

计算机化设备，所述计算机化设备被配置为查找两个定期快照之间的差异，所述计算机化设备包括在工作上连接到计算机数据存储部的至少一个计算机处理器；

表示对应于给定逻辑单元并且包括多个条目的粗粒度数据结构的数据，其中，各个条目代表对所述逻辑单元中的第一粒度的相应存储块的写入操作或未写入操作，各个存储块包括多个区，各个区具有比所述第一粒度显著更细的第二粒度；

表示至少一个布隆过滤器的数据，各个布隆过滤器包括多位，其中，每一组位代表对所述块中的区的可能的误报写入表示或未写入操作，各个布隆过滤器与最小时间戳和最大时间戳相关联；

所述计算机处理器被配置为：

响应于对存储块中的、构成给定逻辑单元的写入存储块中的写入区的区执行的写入操作，

(iv)在对应于所述逻辑单元的所述粗粒度数据结构中，设定对应于所述写入存储块的条目的值以代表写入操作；并且

(v)在所述至少一个布隆过滤器中的与所述逻辑单元相对应的活动布隆过滤器中，设定对应于所述写入区的所述一组位的值以代表可能的误报写入表示；

所述计算机系统还被配置为：响应于在时间戳t_i处获得所述逻辑单元的定期快照snapshot_i：

(vi)至少存储所述定期快照snapshot_i、代表在所述时间戳t_i处的粗粒度数据结构的数据以及所述时间戳t_i；

从而有助于使用在所述时间戳t_i处的粗粒度数据结构以及所述至少一个布隆过滤器中的布隆过滤器来确定快照之间的差异。

2.根据权利要求1所述的系统，其中，所述计算机处理器被配置为在所述活动布隆过滤器中设定所述一组位的值，包括：

a.计算一组键值作为至少所述给定逻辑单元的Volume_Id、所述给定区的地址和last_snapshot_timestamp的对应函数；以及

b.根据所述键在所述活动布隆过滤器中设定所述一组位的值。

3.根据权利要求1所述的系统，其中，所述一组位包括1位至3位中的任意位。

4.根据权利要求1所述的系统，其中，所述布隆过滤器至少与以下项相关联：(i)该过滤器中最新设定的一组位的时间戳；(ii)该过滤器中最早设定的一组位的时间戳；以及(iii)该布隆过滤器中代表可能的误报写入表示的位的数量，并且其中，所述计算机处理器被配置为：基于代表误报写入表示的位的所述数量来确定所述至少一个布隆过滤器中的活动布隆过滤器。

5.根据前述权利要求中任一项所述的系统，所述计算机处理器被配置为：如果先前活动布隆过滤器中的代表误报写入表示的位的数量大于Z，则确定是活动布隆过滤器，其中，计算Z以确保不小于给定值的错误概率。

6.根据权利要求5所述的系统，其中，在15％至30％的范围内选择所述给定值。