使用位图数据结构的数据恢复制造技术

本公开的示例描述在源设备与目标设备之间的数据复制的主要形式不能被使用时实现基于位图的数据复制。根据一个示例，可以从目标设备接收时间标识符。如果源设备确定主要复制方法不能够用于复制与时间标识符相关联的数据，则可以发起次要复制方法。次要复制方法可以使用恢复位图，该恢复位图标识自先前事件以来在源设备上已经改变的数据块。

【技术实现步骤摘要】
【国外来华专利技术】使用位图数据结构的数据恢复
技术介绍
系统可以使用用于在源与目标之间复制数据的基于日志的复制。可以在日志中采集源设备的更新，并且日志可以被发送给一个或多个目标设备以用于复制。在操作期间，目标的日志可以失去与源的日志同步。其关于本申请被引导到的该通常技术环境。
技术实现思路
提供该概述以引入以在详细描述中下文进一步描述的简化形式的概念的选择。该概述不旨在标识所要求保护的主题的关键特征或基本特征，其也不旨在用于限制所要求保护的主题的范围。本公开的示例描述在源设备与目标设备之间失去同步时实现基于位图的复制。根据一个示例，可以从目标设备接收时间标识符。如果源设备确定主要复制方法不能够用于复制与时间标识符相关联的数据，则可以发起次要复制方法。次要复制方法可以使用恢复位图，恢复位图标识自先前事件以来在源设备上已经改变的数据块。在一个示例中，开始的日志序列号(LSN)和结束的LSN可以在被标记在恢复位图中以跟踪自先前事件以来在源设备上已经改变的数据块的复制。恢复位图的创建可以包括贯穿为了目标设备而维持的分层位图结构来传播位图数据。恢复位图可以包括由分层位图结构所指示的数据的累积。除了恢复位图之外，分层位图结构可以包括对应于当前虚拟日志文件中的数据记录的检查点位图和对应于多个日志文件中的数据记录的累积位图。在由检查点位图表示的当前日志文件充满时，数据可以从检查点位图被传播到累积位图。在确定主要复制方法不能用于复制与时间标识符相关联的数据时，数据可以从累积位图被传播到恢复位图。次要复制方法的发起可以进一步包括将恢复位图发送到目标设备。在一个示例中，主要复制方法是基于日志的复制方法，时间标识符是LSN，并且先前事件是通过最近先前地接收到的LSN所指示的事务、数据向目标设备的先前复制。进一步地，恢复位图可以标识对应于由恢复位图表示的最近数据改变的LSN。即，源设备可以从目标设备接收第二LSN。基于第二LSN的接收，源设备可以确定针对目标设备的累积位图是否为空。当针对目标设备的累积位图为空时，源设备可以使用主要复制方法(诸如基于日志的复制)将复制数据提供到目标设备。当针对目标的累积位图不为空时，数据可以从累积位图被传播到恢复位图，以从恢复位图被发送到目标设备。除了其中源设备管理针对单个目标设备的复制数据的示例之外，源设备可以管理数据向多个目标设备的复制。该源设备可以创建和维持针对多个目标设备的每个目标设备的分离的恢复位图。在其中在源设备上发生数据改变的示例中，当在源设备上进行新的更新时，可以设定恢复位图中的新的比特。作为示例，新的比特可以等于在其中已经发生改变的源设备的存储范围。示例的附加方面、特征和/或优点将在以下描述中部分被阐述并且部分从描述将是明显的或者可以通过本公开的实践进行学习。附图说明参考以下附图描述非限制性和非排他性的示例。图1A图示了可以被用于实现本文所描述的示例的系统的概述。图1B图示了可以被用于实现本文所描述的示例的包括源和目标的系统的概述。图2图示了如本文所描述的用于传播分层位图结构中的数据的过程图。图3A图示了如本文所描述的用于使用次要复制方法处理请求的操作流。图3B图示了如本文所描述的用于处理包括日志序列号(LSN)的请求的操作流。图4是用于目标设备上的数据复制的操作流。图5是图示可以利用其实践本公开的各方面的计算设备的示例的框图。图6A和图6B是可以利用其实践本公开的各方面的移动计算设备的简化框图。图7是在其中可以实践本公开的各方面的分布式计算系统的简化框图。具体实施方式本公开的示例描述当在源设备与目标设备之间失去同步时实现利用使用数据结构的次要复制方法。复制系统与其他复制系统共享由日志序列号LSN标识的日志记录，作为关于将源数据存储库和目标数据存储库同步的目标的复制协议的一部分。当应用向数据存储库发出更新时，复制系统将更新同步地记录到复制日志并且满足应用请求。当其便于设备处理更新时，可以从复制日志应用对数据存储库本身的更新。存在记录以确保如果死机发生，则在死机之后在数据存储库中将正确地反映提交的事务。其确保未提交的事务将被正确地重新运行并且在死机之后未反映在数据存储库中。日志记录的LSN用于在由复制系统所实施的恢复协议期间构建正确的恢复顺序。当构建恢复协议中的恢复顺序时，可以对日志序列号进行比较。进一步地，使用日志的复制许可目标设备维持同步，而不要求大量的数据被传输给目标设备。相反，在初始化时，目标设备接收源设备的数据存储库的全部复制，并且此后源设备保持影响源设备数据存储库的任何事务的日志。事务的日志周期性地被发送到目标设备，使得这样的事务可以在目标设备数据存储库处被重放以保持两个数据存储库处于同步。虚拟日志文件(VLF)可以用于辅助复制日志的内部管理。当VLF变满时，记录自动地继续使用复制日志中的下一VLF。然而，一旦最后的VLF充满时，日志“包裹”并且开始重写第一VLF中的日志数据。因此，复制日志可以被实现为循环文件。目标设备可能与源设备失去同步，或者可能不能够以源设备在源数据存储库处正应用日志记录的相同速率来消耗日志记录。这可以针对包括通信失败、暂时机器停机等的若干原因发生。在一些情况下，可以期望源设备应当继续接受数据事务请求，同时目标设备尝试赶上。在其中目标设备存储不能够针对延长时间段与源数据存储库通信或者不能够以源数据存储库正创建新记录的相同速率消耗日志记录时，存在可能发生日志包裹的机会。也即，当记录到达日志的结尾时，其包裹以再次开始并且开始重写之前在那里的那些。一旦发生该情况，日志就不再由目标数据存储库可用于与源数据存储恢复同步。目标设备可以尝试通过日志复制数据，但是如果目标至此不同步已经发生日志包裹，则目标设备可能不能够使用日志文件复制。在过去，目标数据存储可能已经需要复制整个源数据存储库，其是带宽和处理的低效的使用。因此，本公开的示例涉及利用位图复制不再由基于日志的恢复方法可复制的数据的一种数据复制方法和系统。与维持日志文件并行，源数据存储库处的复制系统可以维持存储器内位图以跟踪当日志记录被应用到源数据存储库时已经写到的磁盘块。存储器内位图可以维持对自从先前事件(诸如日志检查点)以来已经发生的源数据存储上的数据的所有改变。该源设备可以将数据从该全局位图传播到在源设备上维持的目标特定位图。使用针对每个目标数据存储的分离的分层位图结构虑及多个目标设备与独立于其他目标设备的源设备同步。也即，来自源数据存储库的数据可以继续使用基于日志的复制被复制到某些目标设备，同时相同源数据可以使用一个或多个分层位图结构将数据复制到其他目标设备。图1A图示了可以被用于实现本文所描述的示例的系统100的概述。图1A图示了可以在源102和其相关联的数据存储库104与多个目标(例如，108、112、116)和其相应的数据存储库110、114和118之间发生的相互作用。源102可以包括复制系统106，其与源数据存储库104操作性地连接。该复制系统106可以包括在源102(其可以是计算设备)上操作以保持源数据存储库104和目标数据存储库110、114和118同步的软件应用。作为示例，复制系统106可以酌情实现主要复制方法(例如，基于日志的复制)和次要复制方法。复制系统106可以在主要复制方法与次要复制方法之间本文档来自技高网...

【技术保护点】
一种方法，包括：从目标设备接收时间标识符；确定主要复制方法不能够用于复制与所述时间标识符相关联的数据；以及使用次要复制方法发起数据的复制，其中所述次要复制方法使用恢复位图，所述恢复位图标识自先前事件以来在源设备上已经改变的数据块。

【技术特征摘要】
【国外来华专利技术】2014.09.12 US 14/484,5921.一种方法，包括：从目标设备接收时间标识符；确定主要复制方法不能够用于复制与所述时间标识符相关联的数据；以及使用次要复制方法发起数据的复制，其中所述次要复制方法使用恢复位图，所述恢复位图标识自先前事件以来在源设备上已经改变的数据块。2.根据权利要求1所述的方法，还包括：在接收到所述目标设备与所述源设备充分同步的指示时，切换回到所述主要复制方法。3.根据权利要求1所述的方法，其中所述主要复制方法是基于日志的复制方法，所述时间标识符是日志序列号，并且所述先前事件是通过由所述日志序列号指示的事务的、数据向所述目标设备的先前复制。4.根据权利要求1所述的方法，还包括创建所述恢复位图，其中创建所述恢复位图包括：贯穿为了所述目标设备而被维持的分层位图结构传播位图数据。5.根据权利要求1所述的方法，还包括：创建在所述源设备上被维持的分层位图结构，所述分层位图结构包括为了所述目标设备而被维持的多个位图，其中所述恢复位图包括由所述多个位图指示的数据的累积。6.根据权利要求5所述的方法，其中为了所述目标设备而被维持的所述多个位图包括对应于当前虚拟日志中的数据记录的检查点位图和对应于先前虚拟日志中的数据记录的累积位图。7.根据权利要求6所述的方法，其中当由所述检查点位图表示的所述当前虚拟日志充满时，数据从所述检查点位图被传播到所述累积位图。8.一种计算机可读存储介质，其当在计算机上被执行时使得所述计算机执行包括以下各项的过程：从目标设备接收时间标识符；确定主要复制方法不能够用于复制与所述时间标识符相关联的数据；以及使用次要复制方法发起数据的复制，其中所述次要复制方法使用恢复位图，所述恢复位图标识自先前事件以来在源设备上已经改变的数据块。9.根据权利要求8所述的计算机可读存储介质，还包括：通过包括所述恢复位图的目标特定位图结构来传播位图数据，其中所述目标特定位图结构还包括：检查点位图，其对应于当前虚拟日志中的数据记录；以及累积位图，其对应于先前虚拟日志中的数据记录；并且其中当由所述检查点位图表示的所述当前虚拟日志充满时，数据从所述检查点位图被传播到所述累积位图；并且在确定所述主要复制方法不能够用于复制与所述时间标识符相关联的数据时，数据从所述累积位图被传播到所述恢复位图。10.一种方法，包括：从目标设备接收日志序列号(LSN)；确定基于日志...

【专利技术属性】
技术研发人员：R·巴特帕蒂，M·C·约翰逊，M·卡达姆，R·王，G·普拉萨德，朱智全，
申请(专利权)人：微软技术许可有限责任公司，
类型：发明
国别省市：美国,US