[发明专利]文件管理的方法、电子设备和计算机可读存储介质

权利要求书

1.一种文件管理的方法，包括：

生成第一时间点创建的已有备份数据中的文件的索引结构，所述索引结构具有分开存储的第一层和第二层，其中所述第一层存储所述已有备份数据中的每个文件夹的路径信息，并且所述第二层存储所述文件夹中的每个文件夹的文件名，其中对于每个路径，所述第一层还将每个路径信息与所述第二层中对应的所述文件名相关联；

在增量备份发生时，通过针对所述增量备份中的每个项执行以下操作来更新所述索引结构：

确定所述项是文件夹还是文件；

对于被确定为是文件的项，搜索所述第一层以检查所述第一层中是否存在所述文件的文件路径，如果存在，则将所述文件名添加到所述第二层，并且添加所述第一层中的所述路径与被存储在所述第二层中的所述文件名的关联，以及在所述文件路径在所述第一层中不存在时，向所述第一层添加新的路径，并且创建所述第二层与所述文件名的关联，并且在所述第二层中存储所述文件名；

对于被确定为是文件夹的项，从所述增量备份获取与所述文件夹相关联的文件的所有文件名，并且将具有在所述第二层中的对应条目的所有文件名识别为被修改的文件；

重复所述确定、所述搜索和所述获取，直到所述增量备份的所有文件和文件夹已经被处理。

2.根据权利要求1所述的方法，其中生成所述索引结构包括：

将所述第一层和所述第二层形成为级联在一起的哈希表。

3.根据权利要求1所述的方法，在将具有在所述第二层中的对应条目的所有文件名识别为被修改的文件之前：

获取所述增量备份数据中的所述文件夹相关联的第一组文件名；

获取所述已有备份数据中的所述文件夹相关联的第二组文件名；以及

基于所述第一组文件名和所述第二组文件名，将具有相同文件名的文件识别为已有文件。

4.根据权利要求3所述的方法，还包括：

确定所述已有文件的路径和文件名。

5.根据权利要求3所述的方法，还包括：

响应于针对所述文件夹中的所有所述已有文件已执行所述被修改的文件的识别，从所述索引结构中删除所有所述已有文件的索引项。

6.一种电子设备，包括：

至少一个处理器；

存储器，耦合至所述至少一个处理器并且具有存储于其上的指令，所述指令在由所述至少一个处理器执行时使所述至少一个处理器执行操作，所述操作包括：

生成第一时间点创建的已有备份数据中的文件的索引结构，所述索引结构具有分开存储的第一层和第二层，其中所述第一层存储所述已有备份数据中的每个文件夹的路径信息，并且所述第二层存储所述文件夹中的每个文件夹的文件名，其中对于每个路径，所述第一层还将每个路径信息与所述第二层中对应的所述文件名相关联；

在增量备份发生时，通过针对所述增量备份中的每个项执行以下操作来更新所述索引结构：

确定所述项是文件夹还是文件；

对于被确定为是文件的项，搜索所述第一层以检查所述第一层中是否存在所述文件的文件路径，如果存在，则将所述文件名添加到所述第二层，并且添加所述第一层中的所述路径与被存储在所述第二层中的所述文件名的关联，以及在所述文件路径在所述第一层中不存在时，向所述第一层添加新的路径，并且创建所述第二层与所述文件名的关联，并且在所述第二层中存储所述文件名；

对于被确定为是文件夹的项，从所述增量备份获取与所述文件夹相关联的文件的所有文件名，并且将具有在所述第二层中的对应条目的所有文件名识别为被修改的文件；

重复所述确定、所述搜索和所述获取，直到所述增量备份的所有文件和文件夹已经被处理。

7.根据权利要求6所述的设备，其中所述操作还包括：

将所述第一层和所述第二层形成为级联在一起的哈希表。