【技术实现步骤摘要】
快照管理系统
本公开主题总体上涉及快照(snapshot)管理。
技术介绍
快照通常在存储系统中用于备份数据。还已知在每个重复的时间段内生成所存储数据的快照的定期快照。出于多种目的，需要确定不同快照(例如，最后两个快照)的数据之间的差异。总体说明本公开主题包括确定不同快照之间的差异的系统和方法，各个快照对应于不同时间的数据状态。
技术实现思路
根据本公开主题的一个方面，提供了一种系统，所述系统包括：计算机化设备，所述计算机化设备被配置为查找两个定期快照之间的差异；所述计算机化设备包括在工作上连接到计算机数据存储部的至少一个计算机处理器；表示对应于给定逻辑单元并且包括多个条目的粗粒度数据结构的数据，其中，各个条目代表对所述逻辑单元中的第一粒度的相应存储块的写入操作或未写入操作；各个存储块包括多个区，各个区具有比所述第一粒度显著更细的第二粒度；表示至少一个布隆过滤器的数据，各个布隆过滤器包括多位，其中，每一组位代表对所述块中的区的可能的误报写入表示或未写入操作；各个布隆...
【技术保护点】
1.一种系统，所述系统包括：/n计算机化设备，所述计算机化设备被配置为查找两个定期快照之间的差异，所述计算机化设备包括在工作上连接到计算机数据存储部的至少一个计算机处理器；/n表示对应于给定逻辑单元并且包括多个条目的粗粒度数据结构的数据，其中，各个条目代表对所述逻辑单元中的第一粒度的相应存储块的写入操作或未写入操作，各个存储块包括多个区，各个区具有比所述第一粒度显著更细的第二粒度；/n表示至少一个布隆过滤器的数据，各个布隆过滤器包括多位，其中，每一组位代表对所述块中的区的可能的误报写入表示或未写入操作，各个布隆过滤器与最小时间戳和最大时间戳相关联；/n所述计算机处理器被配置...
【技术特征摘要】
20181107 US 16/182,8321.一种系统，所述系统包括：
计算机化设备，所述计算机化设备被配置为查找两个定期快照之间的差异，所述计算机化设备包括在工作上连接到计算机数据存储部的至少一个计算机处理器；
表示对应于给定逻辑单元并且包括多个条目的粗粒度数据结构的数据，其中，各个条目代表对所述逻辑单元中的第一粒度的相应存储块的写入操作或未写入操作，各个存储块包括多个区，各个区具有比所述第一粒度显著更细的第二粒度；
表示至少一个布隆过滤器的数据，各个布隆过滤器包括多位，其中，每一组位代表对所述块中的区的可能的误报写入表示或未写入操作，各个布隆过滤器与最小时间戳和最大时间戳相关联；
所述计算机处理器被配置为：
响应于对存储块中的、构成给定逻辑单元的写入存储块中的写入区的区执行的写入操作，
(iv)在对应于所述逻辑单元的所述粗粒度数据结构中，设定对应于所述写入存储块的条目的值以代表写入操作；并且
(v)在所述至少一个布隆过滤器中的与所述逻辑单元相对应的活动布隆过滤器中，设定对应于所述写入区的所述一组位的值以代表可能的误报写入表示；
所述计算机系统还被配置为：响应于在时间戳ti处获得所述逻辑单元的定期快照snapshoti：
(vi)至少存储所述定期快照snapshoti、代表在所述时间戳ti处的粗粒度数据结构的数据以及所述时间戳ti；
从而有助于使用在所述时间戳ti处的粗粒度数据结构以及所述至少一个布隆过滤器中的布隆过滤器来确定快照之间的差异。
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％的范围内选择所述给定值。
7.一种系统，所述系统包括：
计算机化设备，所述计算机化设备被配置为查找两个定期快照之间的差异，所述计算机化设备包括在工作上连接到计算机数据存储部的至少一个计算机处理器；
表示对应于给定逻辑单元并且包括多个条目的粗粒度数据结构的数据，其中，各个条目代表对所述逻辑单元中的第一粒度的相应存储块的写入操作或未写入操作，各个存储块包括多个区，各个区具有比所述第一粒度显著更细的第二粒度；
表示至少一个布隆过滤器的数据，各个布隆过滤器包括多位，其中，每一组位代表对所述块中的区的可能的误报写入表示或未写入操作；
所述数据结构还被配置为存储包括在相应时间戳ti处获得的多个定期快照snapshoti和相关联的所述粗粒度数据结构的数据；
所述计算机处理器被配置为执行以下步骤：
(ii)响应于在以下至少两个定期快照之间进行比较的请求：在相应较早时间戳tj处获得的较早快照snapshotj和在较新时间戳tk处获得的较新快照snapshotk，包括执行：
(b)针对与所述较新快照snapshotk相关联的粗粒度数据结构：对于代表在存储块中的写入的各个条目，包括执行：
1.对于所述块中的各个区，如果对应组的位代表误报，则在所述至少一个布隆过滤器中的至少一个所选择的布隆过滤器中进行测试，并提供“可能的快照差异”表示。
8.根据权利要求7所述的系统，其中，所述(a)还包括：在所述粗粒度数据结构的所有条目代表在所述存储块中的“未写入”的情况下，提供“无快照差异”表示。
9.根据权利要求7所述的系统，其中，所述至少一个布隆过滤器中的每一个与对应的timestampMIN和timestampMAX相关联，并且如果timestampMIN≤tk≤timestampMAX，则选择该布隆过滤器。
10.根据权利要求7至9中任一项所述的系统，其中，所述可能的快照差异表示包括执行：提取所述较早快照snapshotj和所述较新快照snapshotk，并比较该较早快照snapshotj和该较新快照snapshotk，以提供关于该较早快照snapshotj和该较新快照是相同还是不同的表示。
11.根据权利要求7所述的系统，所述系统用于查找两个定期快照之间的差异，所述系统还包括：
响应于对涉及在相应的最早时间戳t1处获得的最早快照snapshot1和在最新时间戳tN处获得的最新快照snapshotN的一系列快照中的两个定期快照之间进行比较的请求，执行所述较早快照snapshotj与所述较新快照snapshotk之间的比较，其中，1<k<N且j＝k-1，其中，与所述较新快照snapshotk相关联的粗粒度数据结构具有代表在存储块中的写入的条目，并且在与各个快照snapshoti相关联的粗粒度数据结构中的相应的条目代表在所述存储块中未写入，其中，1≤i≤k-1。
12.一种系统，所述系统包括：
计算机化设备，所述计算机化设备被配置为查找两个定期快照中的给定区之间的差异，所述计算机化设备包括在工作上连接到计算机数据存储部的至少一个计算机处理器；
表示对应于给定逻辑单元并且包括多个条目的粗粒度数据结构的数据，其中，各个条目代表对所述逻辑单元中的第一粒度的相应存储块的写入操作或未写入操作，各个存储块包括多个区，各个区具有比所述第一粒度显著更细的第二粒度；
表示至少一个布隆过滤器的数据，各个布隆过滤器包括多位，其中，每一组位代表对所述块中的区的可能的误报写入表示或未写入操作；
所述数据结构还被配置为存储包括在相应时间戳ti处获得的多个定期快照snapshoti和相关联的所述粗粒度数据结构的数据；
所述计算机处理器被配置为：
(a)响应于在以下至少两个定期快照中的所述给定区之间进行比较的请求：在相应的较早时间戳tj处获得的较早快照snapshotj和在较新时间戳tk处获得的较新快照snapshotk，包括执行：
2.对于块中的所述区，如果对应的一组位代表误报，则在所述至少一个布隆过滤器中的至少一个所选择的布隆过滤器中进行测试，并提供“可能的快照差异”表示。
13.根据权利要求12所述的系统，其中，所述处理器被配置为对于所述两个定期快照中的至少一个其它区中的各个区执行所述(a)。
14.根据权利要求12所述的系统，其中，所述(a)还包括：在所述一组位都代表所述区中“未写入”的情况下，提供“区无差异”表示。
15.根据权利要求12所述的系统，其中，所述至少一个布隆过滤器中的每一个布隆过滤器与对应的timestampMIN和timestampMAX相关联，并且如果timestampMIN≤tk≤timestampMAX，则选择该布隆过滤器。
16.根据权利要求12至15中任一项所述的系统，其中，所述可能的快照差异表示包括执行：提取所述较早快照snapshotj和较新快照snapshotk，并比较该较早快照snapshotj和该较新快照snapshotk中的区，以提供关于该较早快照snapshotj和该较新快照中的区是相同还是不同的表示。
17.一种系统，所述系统...
【专利技术属性】
技术研发人员：A·萨松，D·塔尔，G·希特隆，Y·瓦克宁，
申请(专利权)人：卡米纳利欧技术有限公司，
类型：发明
国别省市：以色列;IL
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。