[发明专利]一种基于备份文件的索引文件生成方法和装置有效
| 申请号： | 201210504733.X | 申请日： | 2012-11-30 |
| 公开（公告）号： | CN102955861B | 公开（公告）日： | 2017-04-12 |
| 发明（设计）人： | 冉崇洁 | 申请（专利权）人： | 华为技术有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30;G06F11/14 |
| 代理公司： | 广州三环专利代理有限公司44202 | 代理人： | 郝传鑫,熊永强 |
| 地址： | 518129 广东*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明实施例公开了一种基于备份文件的索引文件生成方法，包括获取包括索引节点的文件，所述索引节点包括预定数量的指针；获取存储备份文件的每一个数据块的地址信息；将所述索引节点中的指针与获取到的存储备份文件的数据块的地址信息一一映射，生成所述备份文件的索引文件。采用本发明能达到文件的合成时间短和占用存储资源少的效果。 | ||
| 搜索关键词： | 一种 基于 备份文件 索引 文件 生成 方法 装置 | ||
【主权项】：
一种基于备份文件的索引文件生成方法，其特征在于，包括：获取包含索引节点的空文件，所述索引节点包括预定数量的指针；所述索引节点包括A个直接指针、1个一级间接指针、1个二级间接指针和1个三级间接指针，指针的地址为2n字节，A和n>＝0；且A和n为整数；获取存储备份文件的每一个数据块的地址信息；将所述索引节点中的指针与获取到的备份文件的数据块的地址信息一一映射，生成所述备份文件的索引文件；其中，数据块的地址大小为2m字节，地址信息的位数为2n字节，所述备份文件的文件大小P字节；当P<＝A*2m时，将所述直接指针与所述备份文件中的各个数据块的地址信息一一映射，当A*2m<P<＝[A+2(m‑n)]*2m时，将所述直接指针，所述一级间接指针与所述备份文件中各个数据块的地址一一映射；当[A+2(m‑n)]*2m<P<＝[A+2(m‑n)+22(m‑n)]*2m时，将所述直接指针、所述一级间接指针、所述二级间接指针与所述备份文件中各个数据块的地址信息一一映射；当[A+2(m‑n)+22(m‑n)]*2m<P<＝[A+2(m‑n)+22(m‑n)+23(m‑n)]*2m时，将所述直接指针、一级间接指针、二级间接指针和三级间接指针与所述备份文件中各个数据块的地址信息一一映射，m大于n且m为整数。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华为技术有限公司，未经华为技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201210504733.X/，转载请声明来源钻瓜专利网。
