买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

摘要：本发明属存储数据管理领域，提供一种基于多版本数据的快照容量计算方法及装置，包括：通过首次全量快照和后续增量快照写入多个数据块，形成每个快照均有版本号区间对应的快照链；累计快照的版本号区间中的所有版本号并剔除回滚产生的冗余版本号，获得快照链总容量；当新增快照时，由新增快照的版本号区间中剔除回滚关联快照的冗余版本号，获得新增单快照容量；当删除快照时，保留被删除快照的回滚关联快照中的被引用版本号，并由引用主体对应继承，根据继承到的被引用版本号对引用主体进行版本号增量并剔除被删除快照的版本号，获得删减单快照容量；对快照链总容量进行更新。本发明可以避免出现重复计算的情况，高效正确的计算快照链的容量。

主权项：1.一种基于多版本数据的快照容量计算方法，其特征在于，包括：S1：通过首次全量快照和后续增量快照写入多个数据块，以建立快照链，其中所述快照链上包括多个有版本号区间对应的快照；其中，步骤S1进一步包括：S11：将写入存储系统的首个数据块与当前存储系统的版本号进行关联；S12：根据所述首个数据块后的数据块写入顺序，对存储系统的版本号依次进行增量更新；S13：根据增量更新后的版本号对每个所述首个数据块后的数据块，建立对应的版本号，获得多个快照；S14：对于单个快照，将单个快照的版本号及快照数据合并至下一快照，并删除完成合并的快照中的冗余数据块，获得所述快照链；其中，步骤S1中还包括：S151：当所述快照链中的快照回滚时，遍历所述首个数据块对应的初始版本号至回滚的快照对应的最大版本号间所有非冗余数据块：S152：为每个非冗余数据块建立新版本号索引，其中建立的新版本号索引大于当前存储系统的版本号；S153：完成快照回滚后，将存储系统的当前版本号基于新版本号索引再次增量更新；S2：累计每个快照的版本号区间中的所有版本号总量并剔除回滚产生的冗余版本号，结合单个快照对应的数据块大小，计算获得快照链总容量；S3：当快照链新增快照时，由新增的快照的版本号区间中剔除回滚关联的所有快照的冗余版本号，计算获得新增单快照容量；S4：当快照链删除快照时，保留被删除快照的回滚关联快照中的被引用版本号，并由引用主体将所述被引用版本号对应继承，根据对应继承到的被引用版本号对引用主体进行版本号增量并剔除所述被删除快照的版本号，计算获得删减单快照容量；其中，步骤S4中的所述引用主体为回滚至所述被删除快照的上行快照；S5：根据所述新增单快照容量及所述删减单快照容量对所述快照链总容量进行更新，以完成快照容量计算。

全文数据：

权利要求：

百度查询： 天翼云科技有限公司 一种基于多版本数据的快照容量计算方法及装置