METHOD AND APPARATUS FOR EXCHANGING SUB-HIERARCHICAL STRUCTURES WITHIN A HIERARCHICAL FILE SYSTEM

• US 20080313217A1
• Filed: 07/15/2008
• Published: 12/18/2008
• Est. Priority Date: 06/26/2003
• Status: Active Grant

• Current Assignee: Standbysoft LLC
• Original Assignee: Standbysoft LLC
• Inventors: Branscomb, Harvie H., Dunsmore, Silas W., Benning, Tom J.
• Granted Patent: US 8,028,006 B2
• Time in Patent Office: Days
• US Class Current: 707/102
• 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

Abstract

A method for replacing a first sub-hierarchy of a New Technology File System hierarchical filesystem (NTFS HFS) with a second sub-hierarchy is disclosed. The first sub-hierarchy includes a first root directory having at least one special system file, and a first plurality of files. The second sub-hierarchy includes a second root directory located in a second location of the HFS, a second plurality of files and at least one placeholder file corresponding to the at least one special system file. The method includes the steps of configuring the first plurality of files to branch from the first root directory once the first root directory is accessed through the second location, exchanging the first plurality of files with the second plurality of files, and exchanging at least one directory pointer corresponding to the at least one special system file with at least one directory pointer corresponding to the at least one placeholder file.

Claims

1. A method for replacing a first sub-hierarchy of a New Technology File System (NTFS) hierarchical filesystem (NTFS HFS) with a second sub-hierarchy, the method comprising the steps of:

providing for the first sub-hierarchy to include a first root directory having at least one special system file, wherein the first sub-hierarchy includes a first plurality of files configured to branch from the first root directory;

providing for the second sub-hierarchy to include a second root directory located in a second location of the HFS, the second root directory having at least one placeholder file corresponding to the at least one special system file, wherein the second sub-hierarchy includes a second plurality of files configured to branch from the second root directory; and

configuring the first plurality of files to branch from the first root directory once the first root directory is accessed through the second location;

exchanging the first plurality of files with the second plurality of files; and

exchanging at least one directory pointer corresponding to the at least one special system file with at least one directory pointer corresponding to the at least one placeholder file.

2. The method according to claim 1, wherein the NTFS HFS includes a plurality of file records storing directory attribute data corresponding with the first and second root directories.

3. The method according to claim 2, wherein the first root directory includes at least one file entry including a first owning directory having a first back-pointer and the second root directory includes at least one file entry including a second owning directory having a second back-pointer.

4. The method according to claim 3, wherein the replacing step further includes the steps of:

exchanging directory attribute data of the file record associated with the first root directory with directory attribute data associated with the second root directory; and

exchanging the owning directory back-pointers of the first root directory with corresponding owning directory back-pointers of the second root directory.

5. The method according to claim 1, wherein the NTFS HFS includes a single parentless root directory and the first root directory is located in a first location of the HFS associated with the single parentless root directory of the HFS.

6. The method according to claim 5, wherein the at least one special system file is exclusive to the single parentless root directory.

7. A computer system comprising:

at least one processor;

a New Technology File System (NTFS) hierarchical filesystem (HFS) stored on a storage medium accessible by the at least one processor and including a single parentless root directory, the NTFS HFS further including;

a first sub-hierarchy having a first root directory located in a first location of the HFS associated with the single parentless root directory of the HFS through at least one internal pointer, the first root directory having at least one special system file, wherein the first sub-hierarchy includes a first plurality of files configured to branch from the first root directory; and

a second sub-hierarchy having a second root directory located in a second location of the HFS, the second root directory having at least one placeholder file corresponding to the at least one special system file, wherein the second sub-hierarchy includes a second plurality of files configured to branch from the second root directory; and

memory storing a set of programmable instructions executable on the at least one processor for replacing the first sub-hierarchy with the second sub-hierarchy comprising the step of;

associating the second root directory and the single parentless root directory of the HFS through the at least one internal pointer, wherein the associating step further comprises the steps of;

configuring the first plurality of files to branch from the first root directory once the first root directory is accessed through the second location;

exchanging the first plurality of files with the second plurality of files; and

exchanging at least one directory pointer corresponding to the at least one special system file with at least one directory pointer corresponding to the at least one placeholder file.

8. The computer system according to claim 7, wherein the NTFS HFS includes a plurality of file records storing directory attribute data corresponding with the first and second root directories;

9. The computer system according to claim 8, wherein the first root directory includes at least one file entry including a first owning directory having a first back-pointer and the second root directory includes at least one file entry including a second owning directory having a second back-pointer.

10. The computer system according to claim 9, wherein the replacing step further includes the steps of:

exchanging directory attribute data of the file record associated with the first root directory with directory attribute data associated with the second root directory; and

exchanging the owning directory back-pointers of the first root directory with corresponding owning directory back-pointers of the second root directory.

11. A method for replacing a first sub-hierarchy of a New Technology File System (NTFS) hierarchical filesystem (NTFS HFS) with a second sub-hierarchy, wherein the first sub-hierarchy includes a first root directory having at least one special system file, and a first plurality of files configured to branch therefrom, the second sub-hierarchy including a second root directory located in a second location of the HFS and a second plurality of files configured to branch from the second root directory, the second root directory having at least one placeholder file corresponding to the at least one special system file, the method comprising the steps of:

configuring the first plurality of files to branch from the first root directory once the first root directory is accessed through the second location;

exchanging the first plurality of files with the second plurality of files; and

exchanging at least one directory pointer corresponding to the at least one special system file with at least one directory pointer corresponding to the at least one placeholder file.

12. The method according to claim 11, wherein the NTFS HFS includes a plurality of file records storing directory attribute data corresponding with the first and second root directories.

13. The method according to claim 12, wherein the first root directory includes at least one file entry including a first owning directory having a first back-pointer and the second root directory includes at least one file entry including a second owning directory having a second back-pointer.

14. The method according to claim 13, wherein the replacing step further includes the steps of:

exchanging directory attribute data of the file record associated with the first root directory with directory attribute data associated with the second root directory; and

exchanging the owning directory back-pointers of the first root directory with corresponding owning directory back-pointers of the second root directory.

15. The method according to claim 11, wherein the NTFS HFS includes a single parentless root directory and the first root directory is located in a first location of the HFS associated with the single parentless root directory of the HFS.

16. The method according to claim 15, wherein the at least one special system file is exclusive to the single parentless root directory.