INCREMENTAL SYNCHRONOUS HIERARCHICAL SYSTEM RESTORATION

• US 20170153951A1
• Filed: 11/30/2015
• Published: 06/01/2017
• Est. Priority Date: 11/30/2015
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Testardi, Richard Paul
• Application Number:
  US14/954,648
• Publication Number:
  US 20170153951A1
• Time in Patent Office: Days
• CPC Class Codes: G06F 11/1469 Backup restoration techniques
• CPC Class Codes: G06F 16/185 Hierarchical storage management [HSM] systems, e.g. file migration or policies thereof details of archiving G06F16/11
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence
• CPC Class Codes: G06F 2201/80 Database-specific techniques

Abstract

An incremental synchronous hierarchical system restoration system. A hierarchical system, such as a file system, that has an incompletely populated hierarchy, such as a directory structure, is incrementally restored in response to each of at least some successive hierarchical system commands. For instance, in some embodiments, the hierarchical system restoration may be a just-in-time hierarchical system restoration that restores portions of the hierarchical system hierarchy just in time to provide the visualizations used for each hierarchical system command response. By so doing, the restoration system provides the illusion that the hierarchical system has already been restored since the appropriate visualization and functionality is provided in response to each hierarchical system command, just as a fully populated hierarchical system would. The manner of acquiring and populating file system hierarchies is especially efficient so as to make such restoration possible in substantial real-time.

Claims

1. An incremental synchronous hierarchical system restoration system comprising:

a hierarchical system command interception component that is structured to respond to hierarchical system commands issued to a hierarchical system that has an incompletely populated hierarchy by performing the following;

an act of determining that a visualization of a response to the hierarchical system command cannot be rendered based on a present population level of the hierarchical system hierarchy;

in response to the act of determining, an act of identifying data that would increase the local hierarchical system to a higher population level that could be used to render the visualization of the response to the hierarchical system command, the higher population level being less than full population of the hierarchical system hierarchy;

in response to the act of identifying, an act of obtaining the identified data from a remote location; and

an act of populating the obtained identified data into the local hierarchical system.

2. The system in accordance with claim 1, the hierarchical system being a file system and the hierarchy of the hierarchical system being a directory structure.

3. The system in accordance with claim 2, wherein after the populating the obtained identified data into the local hierarchical system, the hierarchical system command interception component issues the file system command to the file system.

4. The system in accordance with claim 1, the remote location being a cloud computing environment.

5. A method for a hierarchical system request interception component to provide an appearance of a populated hierarchical system hierarchy even for a local hierarchical system having an incompletely populated hierarchy, the method comprising:

an act of intercepting a hierarchical system command issued to the local hierarchical system that has the incompletely populated hierarchy;

in response to the act of intercepting, an act of determining that a visualization of a response to the hierarchical system command cannot be rendered based on a present population level of the local hierarchical system hierarchy;

in response to the act of determining, an act of identifying data that would increase the local hierarchical system to a higher population level that could be used to render the visualization of the response to the hierarchical system command, the higher population level being less than full population of the local hierarchical system hierarchy;

in response to the act of identifying, an act of obtaining the identified data from a remote location; and

an act of populating the obtained identified data into the local hierarchical system.

6. The method in accordance with claim 5, the hierarchical system being a file system and the hierarchy of the hierarchical system being a directory structure.

7. The method in accordance with claim 5, wherein the method is repeatedly performed responsive to successive file system commands to gradually increase the population of the hierarchy of the file system.

8. The method in accordance with claim 7, wherein when the method is first performed with respect to the first file system command issued to the file system, the hierarchy of the file system is populated with a root directory.

9. The method in accordance with claim 7, wherein when the method is first performed with respect to the first file system command issued to the file system, the hierarchy of the file system is populated with multiple subdirectories, each corresponding to file system state at a corresponding time.

10. The method in accordance with claim 9, the file system command corresponding to the file system as it existed at a particular time, the obtained data from the remote location being data as it existed in the file system at the particular time, the obtained data being used to populate a subdirectory that corresponds to the particular time.

11. The method in accordance with claim 9, wherein when the method is first performed with respect to the first file system command issued to the file system, the hierarchy of the file system is populated with boot files that permit the computing system that hosts the file system to be booted.

12. The method in accordance with claim 5, the file system command being a directory content listing command to list contents of a directory, the contents of the directory not being within the incompletely populated hierarchy.

13. The method in accordance with claim 12, the identified data being names of content nodes of the directory.

14. The method in accordance with claim 12, the identified data being metadata of the content nodes of the directory.

15. The method in accordance with claim 12, the identified data not including at least the majority of the content at least the majority of the content nodes of the directory.

16. The method in accordance with claim 5, the file system command identifying a file system path, at least a portion of the file system path not existing in the incompletely populated hierarchy of the file system.

17. The method in accordance with claim 16, the act of obtaining the identified data from a remote location data comprising:

an act of performing the following beginning at most ancestral node in the portion of the file system path not existing in the file system path and continuing to the leaf node in the portion of the file system path not existing in the file system to the;

an act of identifying the corresponding node;

an act of using the identification of the corresponding node to access an injected representation of the corresponding node and reversal information of the corresponding node; and

an act of using the reversal information to obtain the original representation of the corresponding node, which identifies one or more child nodes of the corresponding node, including the next descendent node in the file system path.

18. A computer program product comprising one or more computer-readable storage media having thereon computer-executable instructions that are structured such that, when executed by one or more processors of the computing system, the computing system is caused to operate and/or instantiate a first system command interception component that performs a method comprising the following in response to in response to intercepting a hierarchical system command issued to a local hierarchical system that has the incompletely populated hierarchy:

in response to the act of intercepting, an act of determining that a visualization of a response to the hierarchical system command cannot be rendered based on a present population level of the local hierarchical system hierarchy;

in response to the act of determining, an act of identifying data that would increase the local hierarchical system to a higher population level that could be used to render the visualization of the response to the hierarchical system command, the higher population level being less than full population of the local hierarchical system hierarchy; and

in response to the act of identifying, an act of obtaining the identified data from a remote location data.

19. The computer program product in accordance with claim 18, wherein the method is repeatedly performed responsive to successive hierarchical system commands to gradually increase the population of the hierarchy of the hierarchical system.

20. The computer program product in accordance with claim 18, the hierarchical system being a file system, the hierarchical system command being a file system command, the file system command identifying a file system path, at least a portion of the file system path not existing in the incompletely populated hierarchy of the file system, the act of obtaining the identified data from a remote location data comprising an act of performing the following beginning at most ancestral node in the portion of the file system path not existing in the file system path and continuing to the leaf node in the portion of the file system path not existing in the file system:

an act of identifying the corresponding node;

an act of using the identification of the corresponding node to access an injected representation of the corresponding node and reversal information of the corresponding node; and

an act of using the reversal information to obtain the original representation of the corresponding node, which identifies one or more child nodes of the corresponding node, including the next descendent node in the file system path.