两路及多路文件块合并的方法

摘要

本发明提供的两路及多路文件块合并的方法，对于两路及多路数据每路数据都包含了多个文件块的情形，合并文件块的算法达到了最优或较优的时间复杂度。

主权项

两路文件块合并的方法，其特征在于，所述的方法包括：1)分别将每路数据中的文件块按照文件偏移量排序，在每路数据中设置一个指针指向排序第一的文件块；2)如果两路数据指针指向的两个文件块在文件中的范围不重叠，则将文件偏移量为最值的文件块放入合并数据结构，原指向文件偏移量为最值的文件块的指针指向该路数据按照排序的下一个文件块；如果两路数据指针指向的两个文件块在文件中的范围重叠，则将两个文件块合并为一个新文件块，新文件块位于一路数据中，原指向合并前文件块的指针一个指向新文件块另一个指向该路数据按照排序的下一个文件块；如果两路数据指针指向的两个文件块中的一个文件块在文件中的范围被另一个文件块覆盖，则将在文件中的范围被另一个文件块覆盖的文件块删除，原指向被删除文件块的指针指向该路数据按照排序的下一个文件块；3)重复2)直到遍历完两路数据的所有文件块。