【技术实现步骤摘要】
一种确定磁盘快照数据切片的引用次数的方法和装置
本申请属于计算机
，尤其涉及一种确定磁盘快照数据切片的引用次数的方法和和装置。
技术介绍
磁盘快照主要用于备份和容灾，通过在不同的时间点对一块磁盘创建若干个快照形成一条快照链，可以在确定需要恢复磁盘数据的时候，进行磁盘数据的回滚，从而将磁盘上的数据恢复至快照链上任一个快照的内容。然而，在实际的应用场景中，一块磁盘往往会定时创建快照(例如：每天一次)，形成快照链，以记录多个历史时间点上的信息。快照功能在实现的时候，可以对磁盘按照偏移分成多个区间(例如：每2MB作为一个区间)，区间数据作为快照的一个数据块(又可以称为：数据切片、数据分片)。考虑到磁盘数据有冷热之分，很多数据很久才会发生改动。因此，一个快照链中的各个快照的数据内容往往只有少量区别，为了节省空间，一般快照系统都采用去重存储的方式：在创建快照的时候，检查当前磁盘的每一个区间，如果区间内容与老快照对应切片(数据块)相比有改动，那么新快照就使用新数据创建的新切片(数据块)，否则，新快照将继续使用老快照的切片(数据块)。具体的，如图1所示，磁盘按地址偏移分4个...
【技术保护点】
1.一种确定磁盘快照数据切片的引用次数的方法，其特征在于，所述方法包括：将磁盘的快照链中的基准快照的各个切片的切片名称，按照偏移顺序存储至预先建立的映射表中；按照以下方式遍历所述快照链中除所述基准快照之外的快照的切片：根据当前快照的当前切片在磁盘中的偏移，对比所述映射表中对应偏移处的切片名称与所述当前切片的切片名称是否相同；如果相同，则更新所述映射表中与所述当前切片的切片名称相同的切片的被引用次数；如果不相同，则遍历切片集合，以确定所述切片集合中是否存储有与所述当前切片的切片名称相同的切片；在确定所述切片集合中未存储与所述当前切片的切片名称相同的切片的情况下，将所述当前切片...
【技术特征摘要】
1.一种确定磁盘快照数据切片的引用次数的方法，其特征在于，所述方法包括：将磁盘的快照链中的基准快照的各个切片的切片名称，按照偏移顺序存储至预先建立的映射表中；按照以下方式遍历所述快照链中除所述基准快照之外的快照的切片：根据当前快照的当前切片在磁盘中的偏移，对比所述映射表中对应偏移处的切片名称与所述当前切片的切片名称是否相同；如果相同，则更新所述映射表中与所述当前切片的切片名称相同的切片的被引用次数；如果不相同，则遍历切片集合，以确定所述切片集合中是否存储有与所述当前切片的切片名称相同的切片；在确定所述切片集合中未存储与所述当前切片的切片名称相同的切片的情况下，将所述当前切片的切片名称添加至所述切片集合中。2.一种确定磁盘快照数据切片的引用次数的方法，其特征在于，所述方法包括：根据待统计切片在磁盘中的偏移，对比预先建立的映射表中对应偏移处的切片名称与所述待统计切片的切片名称是否相同，其中，所述映射表中按照偏移顺序存储有所述磁盘对应的快照链中的基准快照的各个切片的切片名称；在确定所述映射表中对应偏移处的切片名称与所述待统计切片的切片名称相同的情况下，更新所述映射表中与所述待统计切片的切片名称相同的切片的被引用次数。3.根据权利要求2所述的方法，其特征在于，在确定所述映射表中对应偏移处的切片名称与所述待统计切片的切片名称不相同的情况下，遍历切片集合中的切片名称，以确定所述切片集合中是否存储有与待统计切片的切片名称相同的切片名称；在确定所述切片集合中存储有与所述待统计切片的切片名称相同的切片名称的情况下，更新所述切片集合中与所述待统计切片的切片名称相同的切片的被引用次数；在确定所述切片集合中未存储与所述待统计切片的切片名称相同的切片名称的情况下，将所述待统计切片的切片名称添加至所述切片集合中。4.根据权利要求2所述的方法，其特征在于，所述切片集合包括以下之一：二叉树型数据集合、哈希型数据集合。5.根据权利要求2所述的方法，其特征在于，在根据待统计切片在磁盘中的偏移，对比映射表中对应偏移处的切片名称与所述待统计切片的切片名称是否相同之前，所述方法还包括：遍历所述磁盘对应的快照链中基准快照的切片名称列表，将每一个切片的切片名称，按照偏移存放到所述映射表中。6.根据权利要求5所述的方法，其特征在于，根据待统计切片在磁盘中的偏移，对比映射表中对应偏移处的切片名称与所述待统计切...
【专利技术属性】
技术研发人员：廖武钧，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：开曼群岛,KY
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。