一种分布式系统全局一致性的时间点恢复方法及装置制造方法及图纸

本发明专利技术公开了一种分布式系统全局一致性的时间点恢复方法及装置，所述方法，包括：根据全局各节点的信息确定目标逻辑时间；参照所述目标逻辑时间，各所述节点独立并发的回滚全局事务至协调节点的所述目标逻辑时间，实现全局一致的时间点状态。本发明专利技术根据全局各节点的信息确定目标逻辑时间，再进行回滚操作，实现了在分布式数据库中的全局事务按时间一致点恢复，达到了全局一致的时间点状态。

【技术实现步骤摘要】
一种分布式系统全局一致性的时间点恢复方法及装置
本专利技术涉及分布式系统时间点管理
，尤其涉及一种全局一致性时间点的实现方法及装置。
技术介绍
在分布式数据库中，各个数据节点通常使用独立的日志来记录发生在本节点上数据的变更，在备份甚至恢复时也是按节点独立进行。这样做的好处在于可以提高各节点间的并发性，特别是在节点需要恢复时，各节点可以独立处理。但在全局事务需要跨多节点时，对如何保证节点间的事务在回放时仍然能保证全局事务的一致性提出了一个巨大的挑战。比如下面列出的两种场景：1.由于备份开始时间的差距，某些节点的备份中可能包含了某个事务的提交日志，但其他节点的备份中尚未包含那些事务的提交日志信息。那么各节点独立实现恢复时部分节点会完成该事务，部分节点会回滚该事务，这样就无法保证所有节点恢复后整个分布式数据库数据的全局一致性。2.分步式数据库在线恢复到过去某一时间点，由于各参与节点机器时间可能存在差异，虽然所有节点都有足够的日志进行回滚，但在对应特定时间点各节点事务状态可能不一致，如果各节点独立恢复的话，最终还是可能会造成特定事务在部分节点提交，而在另外的节点上回滚了，无法实现全局事务的一致性。若采用全局统一的逻辑日志，虽然可以保证全局事务的一致性，但各节点上的操作必须相互协调，无法实现独立并发操作，导致性能效率低下。
技术实现思路
本专利技术目的在于，提供一种分布式系统全局一致性的时间点恢复方法及装置，以解决全局不统一的问题。为实现上述目的，本专利技术提供一种分布式系统全局一致性的时间点恢复方法，包括：根据全局各节点的信息确定目标逻辑时间；参照所述目标逻辑时间，各所述节点独立并发的回滚全局事务至协调节点的所述目标逻辑时间，实现全局一致的时间点状态。优选地，所述根据全局各节点的信息确定目标逻辑时间，包括：根据所述时间序列协议，在各所述节点将所述逻辑时间与所述机器时间作对应转换，根据当下时间点(RTb,LTb)确定历史时间点记录(RTa,LTa)，其中，RT是机器时间，LT是逻辑时间；若当下时间点的机器时间为RTb，且RTa＜RTb，计算对应的逻辑时间LTb，如下：LTb＝LTa+(RTb-RTa)；若当下时间点的逻辑时间为LTb，且LTa＜LTb，计算对应的机器时间RTb，如下：RTb＝RTa+(LTb-LTa)。优选地，所述根据全局各节点的信息确定目标逻辑时间，包括：所述全局各节点的信息包括全局事务，根据给定的逻辑时间点，比较所述全局事务在读事务的开始时间与写事务的提交时间，确定在所述给定的逻辑时间点是否已经提交，若未提交，则所述全局事务在所述给定的逻辑时间点恢复时进行回滚；各所述节点根据各自的日志上执行回滚，其中，每个节点都回滚了所有对指定时间点不可见的事务，达到全局一致性，确定所述目标逻辑时间。优选地，所述参照所述目标逻辑时间，各所述节点独立并发的回滚全局事务至协调节点的所述目标逻辑时间，实现全局一致的时间点状态，包括：在各所述节点执行回滚操作，其中，回滚前所述协调节点将所述目标逻辑时间发送至各所述节点，各所述节点将从回滚开始时的末尾或新一条日志记录开始反向扫描所述各所述节点全局事务的日志文件，各所述节点将回滚所有提交时间戳大于所述目标逻辑时间的事务。本专利技术还提供一种分布式系统全局一致性的时间点恢复装置，包括：确定模块，用于根据全局各节点的信息确定目标逻辑时间；实现模块，用于参照所述目标逻辑时间，各所述节点独立并发的回滚全局事务至协调节点的所述目标逻辑时间，实现全局一致的时间点状态。优选地，所述确定模块，还用于：根据所述时间序列协议，在各所述节点将所述逻辑时间与所述机器时间作对应转换，根据当下时间点(RTb,LTb)确定历史时间点记录(RTa,LTa)，其中，RT是机器时间，LT是逻辑时间；若当下时间点的机器时间为RTb，且RTa＜RTb，计算对应的逻辑时间LTb，如下：LTb＝LTa+(RTb-RTa)；若当下时间点的逻辑时间为LTb，且LTa＜LTb，计算对应的机器时间RTb，如下：RTb＝RTa+(LTb-LTa)。优选地，所述确定模块，还用于：所述全局各节点的信息包括全局事务，根据给定的逻辑时间点，比较所述全局事务在读事务的开始时间与写事务的提交时间，确定在所述给定的逻辑时间点是否已经提交，若未提交，则所述全局事务在所述给定的逻辑时间点恢复时进行回滚；各所述节点根据各自的日志上执行回滚，其中，每个节点都回滚了所有对指定时间点不可见的事务，达到全局一致性，确定所述目标逻辑时间。优选地，所述实现模块，还用于：在各所述节点执行回滚操作，其中，回滚前所述协调节点将所述目标逻辑时间发送至各所述节点，各所述节点将从回滚开始时的末尾或新一条日志记录开始反向扫描所述各所述节点全局事务的日志文件，各所述节点将回滚所有提交时间戳大于所述目标逻辑时间的事务。本专利技术根据全局各节点的信息确定目标逻辑时间，参照目标逻辑时间，各节点的回滚全局事务至协调节点的目标逻辑时间，实现全局一致的时间点状态，实现了在分布式数据库中的全局事务按时间一致点恢复，达到了全局一致的时间点状态。附图说明为了更清楚地说明本专利技术的技术方案，下面将对实施方式中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1是本专利技术某一实施例提供的分布式系统全局一致性的时间点恢复方法的流程示意图；图2是本专利技术另一实施例提供的分布式系统全局一致性的时间点恢复方法的流程示意图；图3是本专利技术某一实施例提供的分布式系统全局一致性的时间点恢复装置的结构示意图。具体实施方式下面将结合本专利技术中的附图，对本专利技术中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。应当理解，文中所使用的步骤编号仅是为了方便描述，不作为对步骤执行先后顺序的限定。应当理解，在本专利技术说明书中所使用的术语仅仅是出于描述特定实施例的目的而并不意在限制本专利技术。如在本专利技术说明书和所附权利要求书中所使用的那样，除非上下文清楚地指明其它情况，否则单数形式的“一”、“一个”及“该”意在包括复数形式。术语“包括”和“包含”指示所描述特征、整体、步骤、操作、元素和/或组件的存在，但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合，并且包括这些组合。请参阅图1，本专利技术提供一种分布式系统全局一致性的时间点恢复方本文档来自技高网...

【技术保护点】
1.一种分布式系统全局一致性的时间点恢复方法，其特征在于，包括：/n根据全局各节点的信息确定目标逻辑时间；/n参照所述目标逻辑时间，各所述节点独立并发的回滚全局事务至协调节点的所述目标逻辑时间，实现全局一致的时间点状态。/n

【技术特征摘要】
1.一种分布式系统全局一致性的时间点恢复方法，其特征在于，包括：
根据全局各节点的信息确定目标逻辑时间；
参照所述目标逻辑时间，各所述节点独立并发的回滚全局事务至协调节点的所述目标逻辑时间，实现全局一致的时间点状态。


2.根据权利要求1所述的分布式系统全局一致性的时间点恢复方法，其特征在于，所述根据全局各节点的信息确定目标逻辑时间，包括：
根据所述时间序列协议，在各所述节点将所述逻辑时间与所述机器时间作对应转换，根据当下时间点(RTb,LTb)确定历史时间点记录(RTa,LTa)，其中，RT是机器时间，LT是逻辑时间；
若当下时间点的机器时间为RTb，且RTa＜RTb，计算对应的逻辑时间LTb，如下：
LTb＝LTa+(RTb-RTa)；
若当下时间点的逻辑时间为LTb，且LTa＜LTb，计算对应的机器时间RTb，如下：
RTb＝RTa+(LTb-LTa)。


3.根据权利要求2所述的分布式系统全局一致性的时间点恢复方法，其特征在于，所述根据全局各节点的信息确定目标逻辑时间，包括：
所述全局各节点的信息包括全局事务，根据给定的逻辑时间点，比较所述全局事务在读事务的开始时间与写事务的提交时间，确定在所述给定的逻辑时间点是否已经提交，若未提交，则所述全局事务在所述给定的逻辑时间点恢复时进行回滚；
各所述节点根据各自的日志上执行回滚，其中，每个节点都回滚了所有对指定时间点不可见的事务，达到全局一致性，确定所述目标逻辑时间。


4.根据权利要求1所述的分布式系统全局一致性的时间点恢复方法，其特征在于，所述参照所述目标逻辑时间，各所述节点独立并发的回滚全局事务至协调节点的所述目标逻辑时间，实现全局一致的时间点状态，包括：
在各所述节点执行回滚操作，其中，回滚前所述协调节点将所述目标逻辑时间发送至各所述节点，各所述节点将从回滚开始时的末尾或新一条日志记录开始反向扫描所述各所述节点全局事务的日志文件，各所述节...

【专利技术属性】
技术研发人员：马修·范迪克，何国明，许建辉，陈元熹，
申请(专利权)人：深圳巨杉数据库软件有限公司，
类型：发明
国别省市：广东;44