重复数据删除的索引生成方法及装置

摘要

本发明公开了一种重复数据删除的索引生成方法及装置，方法包括：接收多个数据片组成的数据流，每个所述数据片对应有指纹和编号，编号顺序和该多个数据片在所述数据流中的顺序相同；当两个以上的所述数据片的编号相邻，且该编号相邻的两个以上的数据片的指纹，在单实例库中对应的数据片的数据片ID也相邻，则根据所述编号相邻的两个以上的数据片生成一个合并索引信息。本发明实施例中，根据所述编号相邻的两个以上的数据片生成一个合并索引信息，从而缩少了索引信息数量，节省了存储空间，进而在恢复数据流时减小了读写压力。

主权项

一种重复数据删除的索引生成方法，其特征在于，包括：接收多个数据片组成的数据流，每个所述数据片对应有指纹，每个所述数据片对应有编号，编号顺序和该多个数据片在所述数据流中的顺序相同；当两个以上的所述数据片的编号相邻，且该编号相邻的两个以上的数据片的指纹，在单实例库中对应的数据片的数据片ID也相邻，则根据所述编号相邻的两个以上的数据片生成一个合并索引信息；所述单实例库包括多个数据单元，每个所述数据单元中存储有数据片以及存储的数据片的指纹，且存储位置相邻的数据单元的数据片ID相邻。