公开(公告)号：WO0219110B1

公开(公告)日：2003-02-20

申请号：PCT/US0125901

申请日：2001-08-17

Applicant: NETWORK APPLIANCE INC

Inventor： CHEN RAY ,  EDWARDS JOHN K ,  PATEL KAYURI

IPC: G06F7/00 ,  G06F11/00 ,  G06F11/14 ,  G06F12/00 ,  G06F17/30

CPC classification number: G06F11/1435 ,  G06F17/30117 ,  G06F2201/82 ,  Y10S707/99931 ,  Y10S707/99953 ,  Y10S707/99956

Abstract: The invention provides a method and system for reliably performing extra-long operations in a reliable state-full system (such as a file system). The system records consistency points, or otherwise assures reliability, notwithstanding the continuous performance of extra-long operations and the existence of intermediate states for those extra-long operations. Moreover, performance of extra-long operations is both deterministic and atomic with regard to consistency points (or other reliability techniques used by the system). The file system includes a separate portion of the file system reserved for files having extra-long operations in progress, including file deletion and file truncation. This separate portion of the file system is called the zombie filespace; it includes a separate name space from the regular ("live") file system that is accessible to users, and is maintained as part of the file system when recording a consistency point. The file system includes a file deletion manager that determines, before beginning any file deletion operation, whether it is necessary to first move the file being deleted to the zombie filespace. The file system includes a zombie file deletion manager that performs portions of the file deletion operation on zombie files in atomic units. The file system also includes a file truncation manager that determines, before beginning any file truncation operation, whether it is necessary to create a complementary file called an "evil twin". The truncation manager will move all blocks to be truncated from the file being truncated to the evil twin file. The file system includes a zombie file truncation manager that performs portions of the file truncation operation on the evil-twin file in atomic units. An additional advantage provided by the file system is that files having attached data elements, called "composite" files, can be subject to file deletion and other extra-long operations in a natural and reliable manner. The file system moves the entire composite file to the zombie filespace, deletes each attached data element individually, and thus resolves the composite file into a non-composite file. If the non-composite file is sufficiently small, the file deletion manager can delete the non-composite file without further need for the zombie filespace. However, if the non-composite file is sufficiently large, the file deletion manager can delete the non-composite file using the zombie filespace.

Abstract translation: 本发明提供了一种用于在可靠的状态完整系统（诸如文件系统）中可靠地执行超长操作的方法和系统。 尽管持续执行超长操作以及这些超长操作的中间状态存在，系统记录了一致性点，或以其他方式保证了可靠性。 此外，对于一致性点（或系统使用的其他可靠性技术），超长操作的性能是确定性的和原子性的。 文件系统包括为具有超长操作进行中的文件保留的文件系统的单独部分，包括文件删除和文件截断。 文件系统的这个单独的部分称为僵尸文件空间; 它包含与用户可访问的常规（“live”）文件系统的单独名称空间，并在记录一致性点时作为文件系统的一部分进行维护。 文件系统包括文件删除管理器，在开始任何文件删除操作之前，确定是否需要首先将被删除的文件移动到僵尸文件空间。 该文件系统包括一个僵尸文件删除管理器，其以原子单位执行对僵尸文件的文件删除操作的部分。 文件系统还包括一个文件截断管理器，它在开始任何文件截断操作之前确定是否需要创建一个称为“邪恶的双胞胎”的补充文件。 截断管理器将把要截断的文件中的所有块移动到恶意双文件。 该文件系统包括一个僵尸文件截断管理器，它以原子单位对恶意双文件执行文件截断操作的部分。 由文件系统提供的另外一个优点是具有附加数据元素的文件称为“复合”文件，可以以自然而可靠的方式进行文件删除和其他超长操作。 文件系统将整个复合文件移动到僵尸文件空间，单独删除每个附加的数据元素，从而将复合文件解析为非复合文件。 如果非复合文件足够小，则文件删除管理器可以在不再需要僵尸文件空间的情况下删除非复合文件。 然而，如果非复合文件足够大，则文件删除管理器可以使用僵尸文件空间删除非复合文件。

公开(公告)号：WO0219110A2

公开(公告)日：2002-03-07

申请号：PCT/US0125901

申请日：2001-08-17

Applicant: NETWORK APPLIANCE INC

Inventor： CHEN RAY ,  EDWARDS JOHN K ,  PATEL KAYURI

IPC: G06F7/00 ,  G06F11/00 ,  G06F11/14 ,  G06F12/00 ,  G06F17/30

CPC classification number: G06F11/1435 ,  G06F17/30117 ,  G06F2201/82 ,  Y10S707/99931 ,  Y10S707/99953 ,  Y10S707/99956

Abstract: The invention provides a method and system for reliably performing extra-long operations in a reliable state-full system (such as a file system). The system records consistency points, or otherwise assures reliability, notwithstanding the continuous performance of extra-long operations and the existence of intermediate states for those extra-long operations. Moreover, performance of extra-long operations is both deterministic and atomic with regard to consistency points (or other reliability techniques used by the system). The file system includes a separate portion of the file system reserved for files having extra-long operations in progress, including file deletion and file truncation. This separate portion of the file system is called the zombie filespace; it includes a separate name space from the regular ("live") file system that is accessible to users, and is maintained as part of the file system when recording a consistency point. The file system includes a file deletion manager that determines, before beginning any file deletion operation, whether it is necessary to first move the file being deleted to the zombie filespace. The file system includes a zombie file deletion manager that performs portions of the file deletion operation on zombie files in atomic units. The file system also includes a file truncation manager that determines, before beginning any file truncation operation, whether it is necessary to create a complementary file called an "evil twin". The truncation manager will move all blocks to be truncated from the file being truncated to the evil twin file. The file system includes a zombie file truncation manager that performs portions of the file truncation operation on the evil-twin file in atomic units. An additional advantage provided by the file system is that files having attached data elements, called "composite" files, can be subject to file deletion and other extra-long operations in a natural and reliable manner. The file system moves the entire composite file to the zombie filespace, deletes each attached data element individually, and thus resolves the composite file into a non-composite file. If the non-composite file is sufficiently small, the file deletion manager can delete the non-composite file without further need for the zombie filespace. However, if the non-composite file is sufficiently large, the file deletion manager can delete the non-composite file using the zombie filespace.

Abstract translation: 本发明提供了一种用于在可靠的状态完整系统（诸如文件系统）中可靠地执行超长操作的方法和系统。 尽管持续执行超长操作以及这些超长操作的中间状态存在，系统记录了一致性点，或以其他方式保证了可靠性。 此外，对于一致性点（或系统使用的其他可靠性技术），超长操作的性能是确定性的和原子性的。 文件系统包括为具有超长操作进行中的文件保留的文件系统的单独部分，包括文件删除和文件截断。 文件系统的这个单独的部分称为僵尸文件空间; 它包含与用户可访问的常规（“live”）文件系统的单独名称空间，并在记录一致性点时作为文件系统的一部分进行维护。 文件系统包括文件删除管理器，在开始任何文件删除操作之前，确定是否需要首先将被删除的文件移动到僵尸文件空间。 该文件系统包括一个僵尸文件删除管理器，其以原子单位执行对僵尸文件的文件删除操作的部分。 文件系统还包括一个文件截断管理器，它在开始任何文件截断操作之前确定是否需要创建一个称为“邪恶的双胞胎”的补充文件。 截断管理器将把要截断的文件中的所有块移动到恶意双文件。 该文件系统包括一个僵尸文件截断管理器，它以原子单位对恶意双文件执行文件截断操作的部分。 由文件系统提供的另外一个优点是具有附加数据元素的文件称为“复合”文件，可以以自然而可靠的方式进行文件删除和其他超长操作。 文件系统将整个复合文件移动到僵尸文件空间，单独删除每个附加的数据元素，从而将复合文件解析为非复合文件。 如果非复合文件足够小，则文件删除管理器可以在不再需要僵尸文件空间的情况下删除非复合文件。 然而，如果非复合文件足够大，则文件删除管理器可以使用僵尸文件空间删除非复合文件。