[发明专利]通过节点编号的文件系统转储/恢复

说明书

发明领域

本发明涉及文件系统的复制。更具体地，本发明涉及用于在将数据从源文件系统复制到目标文件系统的同时保持表条目的方法和工具。

技术背景

文件是相关信息的指定集合，其对用户来说看起来是存储媒体中保留的数据的单个邻近块。数据块是用于存储文件的真实数据的结构。文件系统是存储媒体上的数据和元数据的结构，其允许那些媒体上的数据的读取/写入。在一个实施例中，文件系统是目录的层级结构，即目录树，其被用来组织计算机上的文件。信息节点(inode)是文件系统中用于存储有关文件的信息(例如元数据)的数据结构。信息节点中包含的信息可以包括文件的所有者、该文件的访问许可、文件大小、文件类型和该文件在数据块的盘上的参考位置。信息节点通常被存储在盘媒体上的邻近表中，并且文件的信息节点编号是一个整数，作为其信息节点在该表中的索引。当创建一个文件时，该文件被分配了名称和信息节点编号两者。该文件依靠在信息节点中生根而具有信息节点编号，并且该文件依靠在一些目录中为其创建条目而具有名称。目录中的数据最低限度为文件名称和它们相应的信息节点编号的对的列表，注意，目录本身将具有父目录中的条目，即，大多数目录是一些其他目录的子目录。仅文件系统的根目录在文件系统中没有明确的父目录。无论何时用户或者程序通过名称来查阅文件，系统都使用该名称来搜索文件系统中的目录。所述搜索开始于根目录，并且相继地读取和搜索子目录，直到已经使用了文件的完整名称以及所述搜索发现用于该文件的信息节点为止，这使得系统能够获得其所需的关于该文件的信息(例如元数据)来执行进一步的操作。

通过将对信息节点表索引的封装的参考(encapsulated reference)分发到文件系统客户端，可以经由网络将文件系统从源位置导出到目标位置。如此处所使用的，术语“源”可被大致定义为本发明的主题数据从其遍历(travel)的位置，术语“目标”可被定义为数据要遍历到的位置。图1是存储系统环境的方框图(10)，其包括一对互连的文件服务器，包括源文件服务器(20)和目标文件服务器(40)。源文件服务器(20)和目标文件服务器(40)分别经由网络(30)链接，网络(30)可以包括局域网或者广域网。每个文件服务器(20)和(40)中驻留的合适的网络适配器(32)、(52)分别通过网络连接(22)、(42)与网络(30)通信，这便于经由网络(30)的通信。源文件服务器(20)和目标文件服务器(40)每一个分别包括处理器(26)、(46)、存储器(28)、(48)和网络适配器(32)、(52)。每个文件服务器(20)、(40)还包括存储操作系统(未示出)，其实现文件系统，以将信息逻辑地组织为存储媒体上的目录和文件的分层结构。

存在几种已知的用于经由网络复制文件系统的方法。一种用于复制文件系统的现有技术方法复制源文件系统的目录树。源文件系统处的应用程序遍历所呈现的目录树并且将每个文件和目录复制到目的地文件系统。图2是示出源文件系统的样本信息节点表的现有技术的方框图(100)。如所示，除了根目录(102)以外存在三个条目，每个条目位于信息节点表中的索引4(104)、索引6(106)和索引7(108)。在该示例中，索引1(102)是根目录，索引4(104)具有用于编辑程序的可执行图像的条目，索引6(106)是子目录，索引7(108)具有可读的文本文件。如所示，在索引2(110)、索引3(112)和索引5(114)处没有条目。空索引的原因可以不同。例如，因为曾经驻留于索引中的文件可能已被删除，因此该索引可能为空。

图3是示出使用上述现有技术的信息节点表复制处理，从图2中的样本源信息节点表解释的目标文件系统处的样本信息节点表的方框图(150)。如所示，在复制处理期间没有保持来自源文件系统的节点表索引的顺序，并且没有保持空索引。节点表索引的顺序不是特定的，并且能够以字母顺序、数字顺序等来呈现。因此，即使目标文件系统处给出的文件可以是源文件系统处相同文件的副本，但是它们的网络文件参考是不可相互交换的。