[发明专利]一种确定磁盘快照数据切片的引用次数的方法和装置

摘要

本申请提供了一种确定磁盘快照数据切片的引用次数的方法和装置，其中，该方法包括：根据待统计切片在磁盘中的偏移，对比切片数组中对应偏移处的切片名称与所述待统计切片的切片名称是否相同，其中，所述切片数组中按顺序存储有所述磁盘对应的快照链中的基准快照的各个切片的切片名称；在确定所述切片数组中对应偏移处的切片的切片名称与所述待统计切片的切片名称相同的情况下，更新所述切片数组中与所述待统计切片的切片名称相同的切片的被引用次数。因为基于偏移的数组查询效率比集合高出很多，因此，采用本例中的切片数量统计方式可以有效提高切片数量统计的效率。

主权项

1.一种确定磁盘快照数据切片的引用次数的方法，其特征在于，所述方法包括：将磁盘的快照链中的基准快照的各个切片的切片名称，按照偏移顺序存储至预先建立的映射表中；按照以下方式遍历所述快照链中除所述基准快照之外的快照的切片：根据当前快照的当前切片在磁盘中的偏移，对比所述映射表中对应偏移处的切片名称与所述当前切片的切片名称是否相同；如果相同，则更新所述映射表中与所述当前切片的切片名称相同的切片的被引用次数；如果不相同，则遍历切片集合，以确定所述切片集合中是否存储有与所述当前切片的切片名称相同的切片；在确定所述切片集合中未存储与所述当前切片的切片名称相同的切片的情况下，将所述当前切片的切片名称添加至所述切片集合中。