[发明专利]文件合并方法和装置有效
| 申请号： | 201710040977.X | 申请日： | 2017-01-17 |
| 公开（公告）号： | CN108319625B | 公开（公告）日： | 2019-10-25 |
| 发明（设计）人： | 郑主能 | 申请（专利权）人： | 广州市动景计算机科技有限公司 |
| 主分类号： | G06F16/22 | 分类号： | G06F16/22 |
| 代理公司： | 北京展翼知识产权代理事务所(特殊普通合伙) 11452 | 代理人： | 屠长存 |
| 地址： | 510627 广东省广州市天河区*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种文件合并方法和装置。所述方法包括：在第一文件之后追加写入追加数据块，其中写入第二文件的数据块中的值；在追加数据块之后追加写入新索引块，新索引块是基于第一文件的索引块和第二文件的索引块生成的，第一文件的索引块和第二文件的索引块中的全部键及其对应的值在第一文件的数据块和追加数据块中的逻辑地址均分别记录于新B+树中的叶子节点中；在新索引块之后追加写入新文件头，以记录合并后的新文件的元数据信息。由此，在将两个文件进行合并时，将其中一个文件的值直接追加写入另一个文件即可，提高写性能，并且合并后的索引块为新的B+树，可以方便地通过查找来读取合并后的大文件中的值，可以提高读性能。 | ||
| 搜索关键词： | 索引块 追加 数据块 写入 合并 方法和装置 文件合并 新文件 读取 元数据信息 逻辑地址 叶子节点 大文件 读性能 写性能 记录 查找 | ||
【主权项】：
1.一种文件合并方法，所述文件存储在外部存储器中，包括文件头、数据块以及索引块，所述文件头用于记录文件的元数据信息，所述数据块用于存放值，所述索引块用于以B+树的形式存放所述值对应的键，其中，所有键及其对应的值在所述数据块中的逻辑地址均分别记录于所述B+树中的叶子节点中，该方法包括：在第一文件之后追加写入追加数据块，其中写入第二文件的数据块中的值；在所述追加数据块之后追加写入新索引块，所述新索引块是基于所述第一文件的索引块和所述第二文件的索引块生成的，所述新索引块中的键是以新B+树的形式存储的，所述第一文件的索引块和所述第二文件的索引块中的全部有效键及其对应的值在所述第一文件的数据块和所述追加数据块中的逻辑地址均分别记录于所述新B+树中的叶子节点中；在所述新索引块之后追加写入新文件头，以记录合并后的新文件的元数据信息。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于广州市动景计算机科技有限公司，未经广州市动景计算机科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710040977.X/，转载请声明来源钻瓜专利网。
- 上一篇：数据加载方法及装置
- 下一篇：一种基于名称信息的对象分类方法与设备
