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

文档序号:12121719阅读:来源:国知局

技术特征:

1.两路文件块合并的方法,其特征在于,所述的方法包括:

1)分别将每路数据中的文件块按照文件偏移量排序,在每路数据中设置一个指针指向排序第一的文件块;

2)如果两路数据指针指向的两个文件块在文件中的范围不重叠,则将文件偏移量为最值的文件块放入合并数据结构,原指向文件偏移量为最值的文件块的指针指向该路数据按照排序的下一个文件块;

如果两路数据指针指向的两个文件块在文件中的范围重叠,则将两个文件块合并为一个新文件块,新文件块位于一路数据中,原指向合并前文件块的指针一个指向新文件块另一个指向该路数据按照排序的下一个文件块;

如果两路数据指针指向的两个文件块中的一个文件块在文件中的范围被另一个文件块覆盖,则将在文件中的范围被另一个文件块覆盖的文件块删除,原指向被删除文件块的指针指向该路数据按照排序的下一个文件块;

3)重复2)直到遍历完两路数据的所有文件块。

2.根据权利要求1所述的方法,其特征在于,2)中所述的合并数据结构为链表。

3.根据权利要求1所述的方法,其特征在于,2)中所述将两个文件块合并为一个新文件块,新文件块位于一路数据中时,新文件块在文件中的范围与该路数据按照排序的下一个文件块不重叠。

4.多路文件块合并的方法,其特征在于,所述的方法包括:

1)将多路数据中的各路数据按照权利要求1-3任一项所述的两路文件块合并的方法进行两两合并,直到未进行合并的数据路数不超过一;

2)重复1)直到多路数据合并为一路数据。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1