[發(fā)明專利]用于遷移活動文件系統(tǒng)的方法、設(shè)備和系統(tǒng)

在審

• 申請?zhí)枺?/td>: 202180041676.3
• 申請日: 2021-04-05
• 公開（公告）號: CN115698974A
• 公開（公告）日: 2023-02-03
• 發(fā)明（設(shè)計）人: Y·阿拉德;R·圖里梅拉;C·麥基
• 申請（專利權(quán)）人: 萬迪斯科股份有限公司
• 主分類號: G06F16/11
• 分類號: G06F16/11;G06F16/182
• 代理公司: 深圳市百瑞專利商標(biāo)事務(wù)所(普通合伙) 44240
• 代理人: 金輝

1.一種在處理對元數(shù)據(jù)進行操作的命令的同時，將元數(shù)據(jù)從具有有根樹結(jié)構(gòu)的提供者文件系統(tǒng)D遷移到受讓者文件系統(tǒng)B的計算機實現(xiàn)的方法，包括：

當(dāng)沒有接收到對元數(shù)據(jù)進行操作的命令時，通過將提供者文件系統(tǒng)D的節(jié)點的元數(shù)據(jù)順序復(fù)制到受讓者文件系統(tǒng)B，在受讓者文件系統(tǒng)B處復(fù)制提供者文件系統(tǒng)D的有根樹結(jié)構(gòu)；和

接收對元數(shù)據(jù)進行操作的命令；

當(dāng)所接收的命令的所有參數(shù)都存在于提供者文件系統(tǒng)D和受讓者文件系統(tǒng)B中時，在提供者文件系統(tǒng)D和受讓者文件系統(tǒng)B中執(zhí)行所接收的命令；

僅當(dāng)所接收的命令的參數(shù)都不存在于受讓者文件系統(tǒng)B中時，在提供者文件系統(tǒng)D處執(zhí)行所接收的命令；

當(dāng)所接收的命令中只有一些參數(shù)存在于受讓者文件系統(tǒng)B中時，將所接收的命令排入隊列，至少直到所接收的命令的所有參數(shù)都存在于受讓者文件系統(tǒng)B中；和

當(dāng)其所有參數(shù)都存在于受讓者文件系統(tǒng)B中時，將接收到的命令出隊并調(diào)度執(zhí)行。

2.根據(jù)權(quán)利要求1所述的計算機實現(xiàn)的方法，進一步將任何剩余的命令從隊列中出列，并且當(dāng)提供者文件系統(tǒng)D的有根樹結(jié)構(gòu)已經(jīng)被復(fù)制到受讓者文件系統(tǒng)B時，調(diào)度出列的命令用于執(zhí)行。

3.根據(jù)權(quán)利要求1所述的計算機實現(xiàn)的方法，其中，所述隊列是最小堆。

4.根據(jù)權(quán)利要求1所述的計算機實現(xiàn)的方法，其中復(fù)制提供者文件系統(tǒng)D的有根樹結(jié)構(gòu)包括以深度優(yōu)先掃描(DFS)方式遍歷和復(fù)制有根樹結(jié)構(gòu)。

5.根據(jù)權(quán)利要求1所述的計算機實現(xiàn)的方法，其中，當(dāng)對元數(shù)據(jù)進行操作的命令包括對作為有根樹結(jié)構(gòu)的復(fù)制的前緣的原型的節(jié)點的刪除操作時，所述計算機實現(xiàn)的方法還包括將待刪除的節(jié)點之后的下一個節(jié)點識別為順序復(fù)制要恢復(fù)的節(jié)點，在提供者文件系統(tǒng)D和受讓者文件系統(tǒng)B上執(zhí)行刪除操作，并在所識別的下一個節(jié)點恢復(fù)順序復(fù)制。

6.根據(jù)權(quán)利要求1所述的計算機實現(xiàn)的方法，其中，當(dāng)對元數(shù)據(jù)進行操作的命令包括已經(jīng)從提供者文件系統(tǒng)D復(fù)制到受讓者文件系統(tǒng)B的元數(shù)據(jù)的重命名操作時，所述計算機實現(xiàn)的方法還包括執(zhí)行重命名操作，就好像其是尚未從提供者文件系統(tǒng)D復(fù)制到受讓者文件系統(tǒng)B的元數(shù)據(jù)的重命名操作一樣。

7.根據(jù)權(quán)利要求1所述的計算機實現(xiàn)的方法，其中，當(dāng)對元數(shù)據(jù)進行操作的命令包括尚未從提供者文件系統(tǒng)D復(fù)制到受讓者文件系統(tǒng)B的元數(shù)據(jù)的重命名操作時，所述計算機實現(xiàn)的方法還包括在提供者文件系統(tǒng)D執(zhí)行重命名操作，并在受讓者文件系統(tǒng)B刪除受重命名操作影響的任何節(jié)點。

8.根據(jù)權(quán)利要求1所述的計算機實現(xiàn)的方法，還包括將與元數(shù)據(jù)相關(guān)聯(lián)的數(shù)據(jù)塊從提供者文件系統(tǒng)D獨立復(fù)制到受讓者文件系統(tǒng)B。

9.根據(jù)權(quán)利要求1所述的計算機實現(xiàn)的方法，進一步包括：

使用掃描器進程以逐步方式遍歷有根樹結(jié)構(gòu)，所述掃描器進程獲取提供者文件系統(tǒng)D的未遷移部分的下一節(jié)點的元數(shù)據(jù)，并將所獲取的元數(shù)據(jù)提供給受讓者文件系統(tǒng)B處的遠程代理，所述遠程代理配置為將所提供的元數(shù)據(jù)復(fù)制到受讓者文件系統(tǒng)B。

10.根據(jù)權(quán)利要求9所述的計算機實現(xiàn)的方法，還包括如果獲取提供者文件系統(tǒng)D的未遷移部分的下一個節(jié)點的元數(shù)據(jù)會超過有根樹結(jié)構(gòu)的節(jié)點集合S的最小元素，則阻止掃描器獲取所述元數(shù)據(jù)，所述節(jié)點集合S是已經(jīng)允許執(zhí)行的命令的參數(shù)，在提供者文件系統(tǒng)D的未遷移部分上操作，并且不知道已經(jīng)終止。

11.根據(jù)權(quán)利要求1所述的計算機實現(xiàn)的方法，其中接收對所述元數(shù)據(jù)進行操作的命令包括在所述命令被執(zhí)行和操作以改變存儲在所述提供者文件系統(tǒng)D中的元數(shù)據(jù)之前，攔截來自其發(fā)送者的所述命令。

12.根據(jù)權(quán)利要求1所述的計算機實現(xiàn)的方法，還包括在提供者文件系統(tǒng)D的有根樹結(jié)構(gòu)已經(jīng)遷移到受讓者文件系統(tǒng)B之后，將存在于隊列中的任何剩余命令出隊并調(diào)度以執(zhí)行。