[发明专利]两路及多路文件块合并的方法有效
| 申请号： | 201610973455.0 | 申请日： | 2016-10-28 |
| 公开（公告）号： | CN106528763B | 公开（公告）日： | 2019-11-01 |
| 发明（设计）人： | 王小品;田乐;王方驰;赵幸 | 申请（专利权）人： | 北京海誉动想科技股份有限公司 |
| 主分类号： | G06F16/16 | 分类号： | G06F16/16;G06F16/174 |
| 代理公司： | 北京集智东方知识产权代理有限公司 11578 | 代理人： | 陈亚斌 |
| 地址： | 100102 北京市朝阳区阜*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供的两路及多路文件块合并的方法，对于两路及多路数据每路数据都包含了多个文件块的情形，合并文件块的算法达到了最优或较优的时间复杂度。 | ||
| 搜索关键词： | 文件 合并 方法 | ||
【主权项】：
1.两路文件块合并的方法，其特征在于，所述的方法包括：1)分别将每路数据中的文件块按照文件偏移量排序，在每路数据中设置一个指针指向排序第一的文件块；2)如果两路数据指针指向的两个文件块在文件中的范围不重叠，则将文件偏移量为最值的文件块放入合并数据结构，原指向文件偏移量为最值的文件块的指针指向该路数据按照排序的下一个文件块；如果两路数据指针指向的两个文件块在文件中的范围重叠，则将两个文件块合并为一个新文件块，新文件块位于一路数据中，原指向合并前文件块的指针一个指向新文件块另一个指向该路数据按照排序的下一个文件块；如果两路数据指针指向的两个文件块中的一个文件块在文件中的范围被另一个文件块覆盖，则将在文件中的范围被另一个文件块覆盖的文件块删除，原指向被删除文件块的指针指向该路数据按照排序的下一个文件块；3)重复2)直到遍历完两路数据的所有文件块。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京海誉动想科技股份有限公司，未经北京海誉动想科技股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610973455.0/，转载请声明来源钻瓜专利网。
