一种基于备份文件的索引文件生成方法和装置

摘要

本发明实施例公开了一种基于备份文件的索引文件生成方法，包括：获取包括索引节点的文件，所述索引节点包括预定数量的指针；获取存储备份文件的每一个数据块的地址信息；将所述索引节点中的指针与获取到的存储备份文件的数据块的地址信息一一映射，生成所述备份文件的索引文件。采用本发明能达到文件的合成时间短和占用存储资源少的效果。

主权项

一种基于备份文件的索引文件生成方法，其特征在于，包括：获取包含索引节点的空文件，所述索引节点包括预定数量的指针；所述索引节点包括A个直接指针、1个一级间接指针、1个二级间接指针和1个三级间接指针，指针的地址为2ⁿ字节，A和n>＝0；且A和n为整数；获取存储备份文件的每一个数据块的地址信息；将所述索引节点中的指针与获取到的备份文件的数据块的地址信息一一映射，生成所述备份文件的索引文件；其中，数据块的地址大小为2^m字节，地址信息的位数为2ⁿ字节，所述备份文件的文件大小P字节；当P<＝A*2^m时，将所述直接指针与所述备份文件中的各个数据块的地址信息一一映射，当A*2^m<P<＝[A+2^(m‑n)]*2^m时，将所述直接指针，所述一级间接指针与所述备份文件中各个数据块的地址一一映射；当[A+2^(m‑n)]*2^m<P<＝[A+2^(m‑n)+2^2(m‑n)]*2^m时，将所述直接指针、所述一级间接指针、所述二级间接指针与所述备份文件中各个数据块的地址信息一一映射；当[A+2^(m‑n)+2^2(m‑n)]*2^m<P<＝[A+2^(m‑n)+2^2(m‑n)+2^3(m‑n)]*2^m时，将所述直接指针、一级间接指针、二级间接指针和三级间接指针与所述备份文件中各个数据块的地址信息一一映射，m大于n且m为整数。