[發(fā)明專利]文件管理的方法、電子設(shè)備和計算機可讀存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 201811261875.1
• 申請日: 2018-10-26
• 公開（公告）號: CN111104377B
• 公開（公告）日: 2023-09-12
• 發(fā)明（設(shè)計）人: 蔡超前;董嘉悅;施曉鶴
• 申請（專利權(quán)）人: 伊姆西IP控股有限責任公司
• 主分類號: G06F16/16
• 分類號: G06F16/16
• 代理公司: 北京市金杜律師事務(wù)所 11256
• 代理人: 王茂華;董典紅

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

生成第一時間點創(chuàng)建的已有備份數(shù)據(jù)中的文件的索引結(jié)構(gòu)，所述索引結(jié)構(gòu)具有分開存儲的第一層和第二層，其中所述第一層存儲所述已有備份數(shù)據(jù)中的每個文件夾的路徑信息，并且所述第二層存儲所述文件夾中的每個文件夾的文件名，其中對于每個路徑，所述第一層還將每個路徑信息與所述第二層中對應(yīng)的所述文件名相關(guān)聯(lián)；

在增量備份發(fā)生時，通過針對所述增量備份中的每個項執(zhí)行以下操作來更新所述索引結(jié)構(gòu)：

確定所述項是文件夾還是文件；

對于被確定為是文件的項，搜索所述第一層以檢查所述第一層中是否存在所述文件的文件路徑，如果存在，則將所述文件名添加到所述第二層，并且添加所述第一層中的所述路徑與被存儲在所述第二層中的所述文件名的關(guān)聯(lián)，以及在所述文件路徑在所述第一層中不存在時，向所述第一層添加新的路徑，并且創(chuàng)建所述第二層與所述文件名的關(guān)聯(lián)，并且在所述第二層中存儲所述文件名；

對于被確定為是文件夾的項，從所述增量備份獲取與所述文件夾相關(guān)聯(lián)的文件的所有文件名，并且將具有在所述第二層中的對應(yīng)條目的所有文件名識別為被修改的文件；

重復(fù)所述確定、所述搜索和所述獲取，直到所述增量備份的所有文件和文件夾已經(jīng)被處理。

2.根據(jù)權(quán)利要求1所述的方法，其中生成所述索引結(jié)構(gòu)包括：

將所述第一層和所述第二層形成為級聯(lián)在一起的哈希表。

3.根據(jù)權(quán)利要求1所述的方法，在將具有在所述第二層中的對應(yīng)條目的所有文件名識別為被修改的文件之前：

獲取所述增量備份數(shù)據(jù)中的所述文件夾相關(guān)聯(lián)的第一組文件名；

獲取所述已有備份數(shù)據(jù)中的所述文件夾相關(guān)聯(lián)的第二組文件名；以及

基于所述第一組文件名和所述第二組文件名，將具有相同文件名的文件識別為已有文件。

4.根據(jù)權(quán)利要求3所述的方法，還包括：

確定所述已有文件的路徑和文件名。

5.根據(jù)權(quán)利要求3所述的方法，還包括：

響應(yīng)于針對所述文件夾中的所有所述已有文件已執(zhí)行所述被修改的文件的識別，從所述索引結(jié)構(gòu)中刪除所有所述已有文件的索引項。

6.一種電子設(shè)備，包括：

至少一個處理器；

存儲器，耦合至所述至少一個處理器并且具有存儲于其上的指令，所述指令在由所述至少一個處理器執(zhí)行時使所述至少一個處理器執(zhí)行操作，所述操作包括：

生成第一時間點創(chuàng)建的已有備份數(shù)據(jù)中的文件的索引結(jié)構(gòu)，所述索引結(jié)構(gòu)具有分開存儲的第一層和第二層，其中所述第一層存儲所述已有備份數(shù)據(jù)中的每個文件夾的路徑信息，并且所述第二層存儲所述文件夾中的每個文件夾的文件名，其中對于每個路徑，所述第一層還將每個路徑信息與所述第二層中對應(yīng)的所述文件名相關(guān)聯(lián)；

在增量備份發(fā)生時，通過針對所述增量備份中的每個項執(zhí)行以下操作來更新所述索引結(jié)構(gòu)：

確定所述項是文件夾還是文件；

對于被確定為是文件的項，搜索所述第一層以檢查所述第一層中是否存在所述文件的文件路徑，如果存在，則將所述文件名添加到所述第二層，并且添加所述第一層中的所述路徑與被存儲在所述第二層中的所述文件名的關(guān)聯(lián)，以及在所述文件路徑在所述第一層中不存在時，向所述第一層添加新的路徑，并且創(chuàng)建所述第二層與所述文件名的關(guān)聯(lián)，并且在所述第二層中存儲所述文件名；

對于被確定為是文件夾的項，從所述增量備份獲取與所述文件夾相關(guān)聯(lián)的文件的所有文件名，并且將具有在所述第二層中的對應(yīng)條目的所有文件名識別為被修改的文件；

重復(fù)所述確定、所述搜索和所述獲取，直到所述增量備份的所有文件和文件夾已經(jīng)被處理。

7.根據(jù)權(quán)利要求6所述的設(shè)備，其中所述操作還包括：

將所述第一層和所述第二層形成為級聯(lián)在一起的哈希表。