1.兩路文件塊合并的方法,其特征在于,所述的方法包括:
1)分別將每路數(shù)據(jù)中的文件塊按照文件偏移量排序,在每路數(shù)據(jù)中設(shè)置一個(gè)指針指向排序第一的文件塊;
2)如果兩路數(shù)據(jù)指針指向的兩個(gè)文件塊在文件中的范圍不重疊,則將文件偏移量為最值的文件塊放入合并數(shù)據(jù)結(jié)構(gòu),原指向文件偏移量為最值的文件塊的指針指向該路數(shù)據(jù)按照排序的下一個(gè)文件塊;
如果兩路數(shù)據(jù)指針指向的兩個(gè)文件塊在文件中的范圍重疊,則將兩個(gè)文件塊合并為一個(gè)新文件塊,新文件塊位于一路數(shù)據(jù)中,原指向合并前文件塊的指針一個(gè)指向新文件塊另一個(gè)指向該路數(shù)據(jù)按照排序的下一個(gè)文件塊;
如果兩路數(shù)據(jù)指針指向的兩個(gè)文件塊中的一個(gè)文件塊在文件中的范圍被另一個(gè)文件塊覆蓋,則將在文件中的范圍被另一個(gè)文件塊覆蓋的文件塊刪除,原指向被刪除文件塊的指針指向該路數(shù)據(jù)按照排序的下一個(gè)文件塊;
3)重復(fù)2)直到遍歷完兩路數(shù)據(jù)的所有文件塊。
2.根據(jù)權(quán)利要求1所述的方法,其特征在于,2)中所述的合并數(shù)據(jù)結(jié)構(gòu)為鏈表。
3.根據(jù)權(quán)利要求1所述的方法,其特征在于,2)中所述將兩個(gè)文件塊合并為一個(gè)新文件塊,新文件塊位于一路數(shù)據(jù)中時(shí),新文件塊在文件中的范圍與該路數(shù)據(jù)按照排序的下一個(gè)文件塊不重疊。
4.多路文件塊合并的方法,其特征在于,所述的方法包括:
1)將多路數(shù)據(jù)中的各路數(shù)據(jù)按照權(quán)利要求1-3任一項(xiàng)所述的兩路文件塊合并的方法進(jìn)行兩兩合并,直到未進(jìn)行合并的數(shù)據(jù)路數(shù)不超過一;
2)重復(fù)1)直到多路數(shù)據(jù)合并為一路數(shù)據(jù)。