Method and system of detecting file system namespace changes and restoring consistency

• US 7,610,307 B2
• Filed: 11/30/2004
• Issued: 10/27/2009
• Est. Priority Date: 11/30/2004
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Havewala, Sarosh Cyrus, Thind, Ravinder S., Christiansen, Neal R., Kalach, Ran, Benton, James R.
• Primary Examiner(s): Stevens; Robert
• Application Number:
  US11/000,180
• Publication Number:
  US 20060117056A1
• Time in Patent Office: 1,792 Days
• Field of Search: 707/102, 707/200, 707/104.1
• US Class Current: 1/1
• CPC Class Codes: G06F 16/10 File systems; File servers
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing
• CPC Class Codes: Y10S 707/99948 Application of database or data structure, e.g. distributed, multimedia, or image

Abstract

Method and system for maintaining namespace consistency between selected objects maintained by a file system and a filter associated therewith. Metadata regarding selected objects of a file system is maintained by a filter while the filter is attached to the file system and persisted in non-volatile storage. The namespace of the file system may be changed while the filter is unattached from the file system. Afterwards, when the filter is attached to the file system, the namespace of the filter is synchronized with the namespace of the file system for the selected objects.

Claims

1. A computer-readable storage medium having computer-executable instructions encoded thereon which, when executed within a computing environment, implement a method comprising:

persisting metadata maintained by a filter in a computer-readable storage medium, wherein the metadata comprises one or more object records including information associated with an object of a file system;

attaching the filter to a volume of the file system;

determining whether the volume has been restored;

selecting an object record from the metadata;

when the volume has been restored, attempting to open the object associated with the object record by name;

when the volume has not been restored, attempting to open the object associated with the object record by file ID;

updating the metadata by;

i—

when opening the object by file ID is successful, determining if the object'"'"'s name has changed;

ii—

when the name has changed, updating the object'"'"'s name in the metadata to match the object'"'"'s name on the volume;

iii—

when opening the object by file ID is unsuccessful, attempting to open the object using the object'"'"'s name;

iv—

when opening the object using the object'"'"'s name is successful, updating the file ID of the object in the metadata to match the file ID of the object on the volume; and

v—

when opening the object using the object'"'"'s name is unsuccessful, deleting the object record from metadata; and

after updating the metadata, then;

a—

determining whether another object record exists in the metadata which has not been selected; and

b—

when another object record exists in the metadata which has not been selected, selecting the another object record.

2. The computer-readable medium of claim 1, wherein the metadata comprises a file and wherein persisting the metadata maintained by a filter comprises storing the file on the file system.

3. The computer-readable medium of claim 1, wherein the filter maintains the metadata while changes to the file system occur when the filter is attached to the file system.

4. The computer-readable medium of claim 3, wherein attaching the filter to the file system comprises causing the filter to monitor I/O to and from the file system.

5. The computer-readable medium of claim 1, wherein the change comprises renaming the object.

6. The computer-readable medium of claim 5, wherein renaming the object comprises moving the object within the file system.

7. The computer-readable medium of claim 5, wherein renaming the object comprises changing a name of the object without moving the object.

8. The computer-readable medium of claim 5, wherein updating the metadata comprises changing a name of the object included in the information.

9. The computer-readable medium of claim 1, wherein the change comprises deleting the object.

10. The computer-readable medium of claim 9, wherein updating the metadata comprises deleting the information.

11. The computer-readable medium of claim 1, wherein the change comprises restoring the object from a backup dataset.

12. The computer-readable medium of claim 11, wherein the metadata comprises a file, wherein the metadata includes an identifier associated with the file, and wherein the identifier is obtained from the file system.

13. The computer-readable medium of claim 12, further comprising comparing the identifier included in the metadata with an identifier of the file maintained by the file system to determine that the change comprises restoring the object from a backup dataset.

14. The computer-readable medium of claim 11, wherein updating the metadata comprises changing a file identifier included in the information.

15. The computer-readable medium of claim 1, wherein the information comprises a name of the object and an identifier that identifies the object.

16. The computer-readable medium of claim 15, wherein updating the metadata comprises updating the identifier to match an identifier with which the file system identifies the object.

17. The computer-readable medium of claim 15, wherein updating the metadata comprises updating the identifier to match a name with which the file system identifies the object.

18. The computer-readable medium of claim 17, wherein the name comprises a path to the object.

19. In a computing environment, a method, comprising:

persisting metadata associated with a filter in a computer-readable storage medium, wherein the metadata includes a first namespace associated with a first set of objects of a volume, and wherein the volume includes a second namespace of a second set of objects of the volume;

attaching the filter to the volume;

determining whether the volume has been restored;

when the volume has not been restored, attempting to open each object included in the first namespace with the object'"'"'s file ID;

when the volume has been restored, attempting to open each object included in the first namespace with the object'"'"'s name;

for each object included in the first namespace, determining that the second namespace was changed and synchronizing the first namespace with the second namespace by;

i—

when opening the object by file ID is successful, determining if the object'"'"'s name has changed;

ii—

when the name has changed, updating the object'"'"'s name in the metadata to match the object'"'"'s name on the volume;

iii—

when opening the object by file ID is unsuccessful, attempting to open the object using the object'"'"'s name;

iv—

when opening the object using the object'"'"'s name is successful, updating the file ID of the object in the metadata to match the file ID of the object on the volume;

v—

when opening the object using the object'"'"'s name is unsuccessful, deleting the object record from metadata.

20. The method of claim 19, wherein the first namespace comprises a set of records associated with objects of the volume.

21. The method of claim 20, wherein the set of records comprises a record that includes a file system identifier for a file in which the metadata is persisted.

22. The method of claim 21, wherein changing the second namespace comprises restoring a dataset to the volume.

23. The method of claim 22, wherein restoring a dataset to the volume comprises creating a new file system identifier that identifies the file.

24. The method of claim 23, further comprising determining that the second namespace has changed by comparing the new file system identifier to the file system identifier included in the record.

25. The method of claim 20, wherein the set of records comprises a record that includes a name of an object of the first set of objects and a file system identifier of the object.

26. The method of claim 25, wherein changing the second namespace comprises changing the name of the object on the volume.

27. The method of claim 25, wherein changing the second namespace comprises changing the file system identifier of the object on the volume.

28. The method of claim 19, wherein the filter is unattached from the volume when the filter is not monitoring I/O to and from the volume.

29. The method of claim 19, wherein attaching the filter to the volume comprises causing the filter to monitor I/O to and from the volume.

30. The method of claim 19, wherein the first set of objects is a subset of the second set of objects.

31. The method of claim 19, wherein synchronizing the first namespace with the second namespace comprises for each object of the first set of objects of the volume, determining whether the object has been at least one of renamed or deleted.

32. The method of claim 31, further comprising if the object has been renamed, changing the first namespace to reflect renaming information associated with the object.

33. The method of claim 31, further comprising if the object has been deleted, changing the first namespace to delete a record associated with the object.