Method and apparatus for exchanging sub-hierarchical structures within a hierarchical file system

• US 7,401,092 B2
• Filed: 06/26/2003
• Issued: 07/15/2008
• Est. Priority Date: 06/26/2003
• Status: Expired due to Fees

• Current Assignee: Standbysoft LLC
• Original Assignee: Standbysoft LLC
• Inventors: Branscomb, Harvie H., Dunsmore, Silas W., Benning, Tom J.
• Primary Examiner(s): Truong; Cam-Y
• Assistant Examiner(s): MYINT, DENNIS Y
• Application Number:
  US10/608,722
• Publication Number:
  US 20040267801A1
• Time in Patent Office: 1,846 Days
• Field of Search: 173/191, 711/114, 711/154, 709/225, 707/10, 707/200
• 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

Abstract

A system and method is provided for exchanging a first sub-hierarchy of at least two sub-hierarchies of a hierarchical file system (HFS) with a second sub-hierarchy of the at least two sub-hierarchies, the HFS being accessible by at least one processor and having a root directory that is a parentless directory. The method includes the steps of providing for the first sub-hierarchy to include a first root directory stored in a first location occupied by the root directory of the HFS and a first plurality of files configured to branch therefrom; providing for the second sub-hierarchy to include a second root directory stored in a second location of the HFS that is not occupied by the root directory of the HFS and a second plurality of files configured to branch therefrom; and providing for relocation of the second root directory to the first location. In preferred embodiments the method further includes the steps of providing for configuration of the second plurality of files to branch from the second root directory while the second root directory is located in the first location; providing for relocation of the first root directory to the second location; and providing for configuration of the first plurality of files to branch from the first root directory while the first root directory is located in the second location.

Claims

1. A method for replacing a first sub-hierarchy of at least two sub-hierarchies of a hierarchical file system (HFS) with a second sub-hierarchy of the at least two sub-hierarchies, the HFS having a single parentless root directory and being accessible by at least one processor, wherein the HFS provides a mapping between a disk sector and user data, further wherein the HFS is a New Technology File System (NTFS) implementation, the HFS is provided with file records storing directory attribute data corresponding with the first and second sub-hierarchies, the method comprising the steps of:

providing for the first sub-hierarchy to include 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, wherein the first sub-hierarchy includes a first plurality of files configured to branch from the first root directory and at least one special system file which is exclusive to the parentless root directory;

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

providing the first and second root directories with at least one file entry, each of which are provided with corresponding owning directories, and respective owning directories are provided with corresponding back-pointers; and

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 owning directories corresponding to the file entries of the first root directory with owning directories corresponding to the file entries of the second root directory;

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

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; and

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

2. The method according to claim 1, wherein the associating step further comprises the step of reconfiguring the second plurality of files to branch from the second root directory when the second root directory is accessed through the first location.

3. The method according to claim 1, wherein the associating step is performed without copying content of the first or second plurality of files.

4. The method according to claim 1, wherein the first and second sub-hierarchies are mutually exclusive.

5. The method according to claim 1, further comprising the step of manipulating the at least one pointer of the HFS for replacing selectable portions of data from the first sub-hierarchy with corresponding data from the second sub-hierarchy.

6. The method according to claim 1, wherein the HFS is a readable file system throughout the associating step.

7. The method according to claim 1, further comprising the step of providing for first and second operating systems associated with first and second sub-hierarchies respectively, the first and second operating systems being executable on the at least one processor in the respective first and second sub-hierarchies.

8. The method according to claim 1, wherein the physical location of the first and second root directories is unchanged by and after the associating step.

9. The method according to claim 1, the step of allowing access by an operating system executed on the at least one processor to at least one of the first and second sub-hierarchies when at least one of the first and second sub-hierarchies is associated with the single parentless root directory of the HFS.

10. The method according to claim 1, wherein the HFS resides upon a single storage medium selected from a group of storage media consisting of physical and virtual storage media.

11. The method according to claim 10, wherein the storage medium is a disk.

12. The method according to claim 10, wherein the HFS resides on one of a single partition and a single volume of the medium.

13. The method according to claim 1, wherein the second location is associated with a container directory branching from the root directory of the HFS.

14. The method according to claim 1, wherein the content of the first sub-hierarchy includes an upgrade of content of the second sub-hierarchy.

15. The method according to claim 1, wherein the first and second sub-hierarchies provide different user environments.

16. The method according to claim 1, wherein the first and second addresses of the first and second root directories are associated with first and second cluster numbers corresponding to the first and second root directories, respectively.

17. The method according to claim 1, wherein the replacing is performed without altering one of an electrical and a physical connection.

18. A computer system comprising:

at least one processor;

a hierarchical file system (HFS) stored on a storage medium accessible by the at least one processor and including at least a first and second sub-hierarchies and a single parentless root directory, wherein the HFS provides a mapping between a disk sector and user data, further wherein the HFS is a New Technology File System (NTFS) and the HFS is provided with file records storing directory attribute data corresponding with the first and second sub-hierarchies, and wherein;

the first sub-hierarchy includes 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, wherein the first sub-hierarchy includes a first plurality of files configured to branch from the first root directory and at least one special system file which is exclusive to the parentless root directory; and

the second sub-hierarchy includes a second root directory located in a second location of the HFS, wherein the second sub-hierarchy includes a second plurality of files configured to branch from the second root directory and at least one placeholder file which corresponds to each of special system files, further wherein the first and second root directories are each provided with at least one file entry, respective file entries of the first and second root directories are provided with corresponding owning directories, and the respective owning directories are provided with corresponding back-pointers; and

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 owning directories corresponding to the file entries of the first root directory with owning directories corresponding to the file entries of the second root directory;

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

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; and

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

19. The computer system according to claim 18, wherein the associating step is performed without copying content of the first or second plurality of files.

20. The computer system according to claim 18, wherein the storage system is a single storage medium selected from a group of storage media consisting of physical and virtual storage media.

21. The computer system according claim 20, wherein the storage medium is a disk.

22. The computer system according to claim 20, wherein the HFS resides on one of a single partition and a single volume of the storage medium.

23. The computer system according to claim 18, wherein the associating step is performed without altering one of an electrical and a physical connection associated with the storage medium.

24. The computer system according to claim 18, wherein the second root directory branches below from the first root directory.

25. The computer system according to claim 24, wherein the HFS is a readable file system throughout the associating step.

26. The computer system according to claim 18, wherein the physical location of the first and second root directories is unchanged by and after the associating step.