增量式同步层级化系统恢复技术方案

一种增量式同步层级化系统恢复系统。响应于至少一些连续的层级化系统命令中的每个，递增地恢复具有不完全填充的层级(诸如目录结构)的层级化系统(诸如文件系统)。例如，在一些实施例中，层级化系统恢复可以是即时层级化系统恢复，其即时恢复层级化系统层级的部分以提供用于每个层级化系统命令响应的可视化。通过这样做，恢复系统提供层级化系统已经恢复的错觉，因为适当的可视化和功能响应于每个层级化系统命令而被提供，就像完全填充的层级化系统那样一样。获得和填充文件系统层级的方式是特别有效的，从而可以基本上实时地进行这样的恢复。

Incremental synchronous hierarchical system recovery

An incremental synchronization hierarchical system recovery system. In response to each of at least some continuous hierarchical system commands, a hierarchical system (such as a file system, such as a directory structure) is restored incrementally. For example, in some embodiments, hierarchical system recovery can be an instant hierarchical system recovery, and it instantly recovers the hierarchical level of the hierarchical system to provide visualization of the command response for each hierarchical system. In this way, the recovery system provides the illusion that the hierarchical system has been restored, because appropriate visualization and functionality are provided in response to each hierarchical system command, just like a fully filled hierarchical system. The way to get and fill the file system level is particularly effective, so that such a recovery can be basically done in real time.

【技术实现步骤摘要】
【国外来华专利技术】增量式同步层级化系统恢复
技术介绍
计算系统通常将数据组织成层级化结构。例如，文件系统将文件层级地组织成目录结构。数据库是层级化的，其中个体记录可以被认为是层级中的叶节点，层级中的高等级是成组的记录和/或其他组。但是，很多其他类型的数据也被层级地组织。在文件系统的情况下，层级化结构中的内部节点是目录，而层级化结构中的叶节点是文件(或者可能很少是空目录)。文件系统通常包括用于由操作系统和/或在其上运行的应用使用的操作文件(例如，可执行文件或数据文件)，或者可以包括用户数据文件(例如，文字处理文档、游戏保存文件、图片、视频、音乐等)。远程备份服务提供远程备份全部或部分层级化系统。例如，在文件系统中，文件可以在本地系统上被压缩，被分派到远程位置，并且被存储。一旦备份，文件系统也可以恢复。典型地，当文件系统被恢复时，虽然一些文件实际上可能被稀疏地填充，但是层级化结构(例如，目录结构)的整个层级连同其内容通常被恢复。本文中所要求保护的主题不限于解决任何缺点或仅在诸如上述环境中操作的实施例。相反，仅提供本
技术介绍
以说明可以实践本文中描述的一些实施例的一个示例性

技术实现思路
本文中描述的至少一些实施例涉及增量式同步层级化系统恢复系统。响应于至少一些连续的层级化系统命令中的每个，递增地恢复具有不完全填充的层级(例如，不完全填充的目录结构)的层级化系统(例如，文件系统)。例如，在一些实施例中，层级化系统恢复可以是即时层级化系统恢复，其即时恢复层级化系统层级的部分以提供用于每个层级化系统命令响应的响应。通过这样做，恢复系统提供层级化系统已经恢复的错觉，因为适当的可视化和功能响应于每个层级化系统命令而被提供，就像完全填充的层级化系统一样，除了用于从远程位置(诸如云计算环境)获取层级部分的可能的一些轻微延迟。恢复系统包括层级化系统命令拦截组件，层级化系统命令拦截组件被构造为通过首先确定是否可以基于层级化系统层级的当前填充等级来绘制对层级化系统命令的响应的可视化来响应于对不完全填充的层级化系统层级的层级化系统命令。如果是这样，则层级化系统命令可以立即传递给层级化系统。如果不是，则拦截组件标识将会将本地层级化系统增加到可以用于绘制对层级化系统命令的响应的较高填充等级的数据。此外，拦截组件从远程位置(诸如云计算环境)获得所标识的数据，并且进一步将本地层级化系统层级填充到较高填充等级。然后，层级化系统命令被传递到现在已经被充分填充使得响应可以被可视化的层级化系统，就像层级化系统已经完全恢复一样。随着越来越多的层级化系统命令被拦截，这个增量式恢复可能会继续。在很多情况下，层级化系统层级的大部分可能永远不会被恢复，因为它们从来不会响应于层级化系统命令而被需要，但是请求者不会因为磨损而变得更糟，因为请求者已经接收到正确的响应，就好像层级化系统完全填充。因此，有可能提高带宽利用率并且更好地使用本地存储器和存储资源。此外，可以完成对带宽的使用的改进而不需要实际改变层级化系统本身。相反，拦截组件只是确保层级化系统层级充分填充以使得层级化系统本身能够响应。因此，层级化系统命令拦截组件本身不需要实际生成对命令的响应。作为示例，在一个实施例中，层级化系统可以是文件系统。例如，文件系统可以以与特定时间相对应的空目录(例如，根目录)开始。替代地，子目录可以与文件系统层级的多个备份中的每个相对应而开始为空。当文件系统命令被接收到时，与路径名相关联的文件系统层级被恢复。如果目录命令被发出，则与目录的内容相关联的元数据可以由拦截组件获取并且填充到文件系统，从而允许文件系统响应于目录命令，从而提供所有内容在该目录中完全可用的错觉。在一些实施例中，获得和填充文件系统层级的方式特别有效，从而使得这样的恢复特别有效，并且可能使得恢复成为可能，同时强加给每个命令的延迟最小。提供本“
技术实现思路
”是为了以简化的形式介绍将在以下“具体实施方式”中进一步描述的一些概念。本“
技术实现思路
”并非旨在标识所要求保护的主题的关键特征或必要特征，也不旨在用作确定所要求保护的主题的范围的辅助手段。附图说明为了描述可以获得本专利技术的上述和其他优点和特征的方式，上面简要描述的本专利技术的更具体的描述将通过参考在附图中示出的其特定实施例来被呈现。应当理解，这些附图仅描绘了本专利技术的典型实施例，并且因此不被认为是对其范围的限制，本专利技术将通过使用附图以更多的特征和细节来描述和解释，在附图中：图1示出了其中可以采用本文中描述的原理的示例计算系统；图2示出其中增量式同步层级化系统恢复系统从一个或多个请求者接收一系列层级化系统命令并且响应于至少一些层级化系统命令中的每个递增地恢复层级化系统的环境；图3示出了用于层级化系统命令拦截组件甚至对于具有不完全填充的层级的本地层级化系统也提供填充的层级化系统层级的外观的方法的流程图；图4A表示示例文件系统层级，就像该示例文件系统层级在完全恢复的情况下将出现的；图4B表示在这个示例中在文件系统命令拦截组件处接收到文件系统命令之前存在的图4A的文件系统层级的示例简化表示；图4C至图4F示出了响应于文件系统的后续增量式恢复而存在的各种另外的增量式恢复的文件系统层级状态；图4G和图4H示出了在对尚未填充到恢复的文件系统层级中的目录的内容进行操作时可能发生的各种另外的变化；图5示出了使用文件系统路径来增强文件系统层级的方法的流程图；图6示出了根据本文中描述的原理的一个实施例的层级化系统备份环境；图7示出了用于备份层级化系统的方法的流程图，该方法可以由图6的备份环境来执行；图8示出了用于制定层级化系统中的父节点的射入(injected)表示的方法，该方法可以针对层级化系统层级中的每个非叶节点递归地重复；图9示出了示例性环境，其示出了以文件系统的形式的示例层级化系统，层级被备份到云二进制大对象(blob)存储装置中；图10示出了用于将层级化系统节点的射入表示提供到云中的方法；图11示出了用于响应于子节点的改变来更新父节点的内容的方法的流程图；以及图12示出了表示图9的环境的修改的已修改环境。具体实施方式本文中描述的至少一些实施例涉及增量式同步层级化系统恢复系统。响应于至少一些连续的层级化系统命令中的每个，递增地恢复具有不完全填充的层级(例如，不完全填充的目录结构)的层级化系统(例如，文件系统)。例如，在一些实施例中，层级化系统恢复可以是即时层级化系统恢复，其即时恢复层级化系统层级的部分以提供用于每个层级化系统命令响应的响应。通过这样做，恢复系统提供层级化系统已经恢复的错觉，因为适当的可视化和功能响应于每个层级化系统命令而被提供，就像完全填充的层级化系统一样，除了用于从远程位置(诸如云计算环境)获取层级化部分的可能的一些轻微延迟。恢复系统包括层级化系统命令拦截组件，层级化系统命令拦截组件被构造为通过首先确定是否可以基于层级化系统层级的当前填充等级来绘制对层级化系统命令的响应的可视化来响应于对不完全填充的层级化系统层级的层级化系统命令。如果是这样，则层级化系统命令可以立即传递给层级化系统。如果不是，则拦截组件标识将会将本地层级化系统增加到可以用于绘制对层级化系统命令的响应的较高填充等级的数据。此外，拦截组件从远程位置(诸如云计算环境)获得所标识的数据，并且进一步将本地层级化系统层级本文档来自技高网...

【技术保护点】
1.一种增量式同步层级化系统恢复系统，包括：层级化系统命令拦截组件，被构造为通过执行以下操作来响应于向具有不完全填充的层级的层级化系统发出的层级化系统命令：基于所述层级化系统层级的当前填充等级来确定对所述层级化系统命令的响应不能被绘制的动作；响应于确定的所述动作，标识将会将本地层级化系统增加到较高填充等级的数据的动作，所述较高填充等级能够用于绘制对所述层级化系统命令的所述响应的可视化，所述较高填充等级小于所述层级化系统层级的完全填充；响应于标识的所述动作，从远程位置获得标识的所述数据的动作；以及将获得的标识的所述数据填充到所述本地层级化系统中的动作。

【技术特征摘要】
【国外来华专利技术】2015.11.30 US 14/954,6481.一种增量式同步层级化系统恢复系统，包括：层级化系统命令拦截组件，被构造为通过执行以下操作来响应于向具有不完全填充的层级的层级化系统发出的层级化系统命令：基于所述层级化系统层级的当前填充等级来确定对所述层级化系统命令的响应不能被绘制的动作；响应于确定的所述动作，标识将会将本地层级化系统增加到较高填充等级的数据的动作，所述较高填充等级能够用于绘制对所述层级化系统命令的所述响应的可视化，所述较高填充等级小于所述层级化系统层级的完全填充；响应于标识的所述动作，从远程位置获得标识的所述数据的动作；以及将获得的标识的所述数据填充到所述本地层级化系统中的动作。2.根据权利要求1所述的系统，所述层级化系统是文件系统，并且所述层级化系统的所述层级是目录结构。3.根据权利要求2所述的系统，其中在将获得的标识的所述数据填充到所述本地层级化系统中之后，所述层级化系统命令拦截组件向所述文件系统发出所述文件系统命令。4.根据权利要求1所述的系统，所述远程位置是云计算环境。5.一种用于层级化系统请求拦截组件甚至为具有不完全填充的层级的本地层级化系统提供填充的层级化系统层级的外观的方法，所述方法包括：拦截向具有所述不完全填充的层级的所述本地层级化系统发出的层级化系统命令的动作；响应于拦截的所述动作，基于所述本地层级化系统层级的当前填充等级来确定对所述层级化系统命令的响应不能被绘制的动作；响应于确定的所述动作，标识将会将所述本地层级化系统增加到较高填充等级的数据的动作，所述较高填充等级能够用于绘制对所述层级化系统命令的所述响应的可视化，所述较高填充等级小于所述本地层级化系统层级的完全填充；响应于标识的所述动作，从远程位置获得标识的所述数据的动作；以及将获得的标识的所述数据填充到所述本地层级化系统中的动作。6.根据权利要求5所述的方法，所述层级化系统是文件系统，并且所述层级化系统的所述层级是目录结构。7.根据权利要求5...

【专利技术属性】
技术研发人员：R·P·特斯塔迪，
申请(专利权)人：微软技术许可有限责任公司，
类型：发明
国别省市：美国,US