[发明专利]用于迁移活动文件系统的方法、设备和系统

权利要求书

1.一种在处理对元数据进行操作的命令的同时，将元数据从具有有根树结构的提供者文件系统D迁移到受让者文件系统B的计算机实现的方法，包括：

当没有接收到对元数据进行操作的命令时，通过将提供者文件系统D的节点的元数据顺序复制到受让者文件系统B，在受让者文件系统B处复制提供者文件系统D的有根树结构；和

接收对元数据进行操作的命令；

当所接收的命令的所有参数都存在于提供者文件系统D和受让者文件系统B中时，在提供者文件系统D和受让者文件系统B中执行所接收的命令；

仅当所接收的命令的参数都不存在于受让者文件系统B中时，在提供者文件系统D处执行所接收的命令；

当所接收的命令中只有一些参数存在于受让者文件系统B中时，将所接收的命令排入队列，至少直到所接收的命令的所有参数都存在于受让者文件系统B中；和

当其所有参数都存在于受让者文件系统B中时，将接收到的命令出队并调度执行。

2.根据权利要求1所述的计算机实现的方法，进一步将任何剩余的命令从队列中出列，并且当提供者文件系统D的有根树结构已经被复制到受让者文件系统B时，调度出列的命令用于执行。

3.根据权利要求1所述的计算机实现的方法，其中，所述队列是最小堆。

4.根据权利要求1所述的计算机实现的方法，其中复制提供者文件系统D的有根树结构包括以深度优先扫描(DFS)方式遍历和复制有根树结构。

5.根据权利要求1所述的计算机实现的方法，其中，当对元数据进行操作的命令包括对作为有根树结构的复制的前缘的原型的节点的删除操作时，所述计算机实现的方法还包括将待删除的节点之后的下一个节点识别为顺序复制要恢复的节点，在提供者文件系统D和受让者文件系统B上执行删除操作，并在所识别的下一个节点恢复顺序复制。

6.根据权利要求1所述的计算机实现的方法，其中，当对元数据进行操作的命令包括已经从提供者文件系统D复制到受让者文件系统B的元数据的重命名操作时，所述计算机实现的方法还包括执行重命名操作，就好像其是尚未从提供者文件系统D复制到受让者文件系统B的元数据的重命名操作一样。

7.根据权利要求1所述的计算机实现的方法，其中，当对元数据进行操作的命令包括尚未从提供者文件系统D复制到受让者文件系统B的元数据的重命名操作时，所述计算机实现的方法还包括在提供者文件系统D执行重命名操作，并在受让者文件系统B删除受重命名操作影响的任何节点。

8.根据权利要求1所述的计算机实现的方法，还包括将与元数据相关联的数据块从提供者文件系统D独立复制到受让者文件系统B。

9.根据权利要求1所述的计算机实现的方法，进一步包括：

使用扫描器进程以逐步方式遍历有根树结构，所述扫描器进程获取提供者文件系统D的未迁移部分的下一节点的元数据，并将所获取的元数据提供给受让者文件系统B处的远程代理，所述远程代理配置为将所提供的元数据复制到受让者文件系统B。

10.根据权利要求9所述的计算机实现的方法，还包括如果获取提供者文件系统D的未迁移部分的下一个节点的元数据会超过有根树结构的节点集合S的最小元素，则阻止扫描器获取所述元数据，所述节点集合S是已经允许执行的命令的参数，在提供者文件系统D的未迁移部分上操作，并且不知道已经终止。

11.根据权利要求1所述的计算机实现的方法，其中接收对所述元数据进行操作的命令包括在所述命令被执行和操作以改变存储在所述提供者文件系统D中的元数据之前，拦截来自其发送者的所述命令。

12.根据权利要求1所述的计算机实现的方法，还包括在提供者文件系统D的有根树结构已经迁移到受让者文件系统B之后，将存在于队列中的任何剩余命令出队并调度以执行。