CN115292092B - 一种数据回滚方法、装置、设备及其存储介质 - Google Patents

Abstract

本申请提供了一种数据回滚方法、装置、设备及其存储介质，所述方法包括依据数据库内当前业务的运行状态信息确定阻塞事务以及对应于所述阻塞事务的唯一事务ID；依据所述唯一事务ID确定所述阻塞事务当前所在的后台线程类型；当所述后台线程类型为所述重启回滚线程时，依据所述提升回滚优先级请求执行基于所述阻塞事务在所述重启回滚线程的回滚处理；或，当所述后台线程类型为所述后台回滚线程时，依据所述提升回滚优先级请求执行基于所述阻塞事务在所述后台回滚线程的回滚处理；能够缩短了连接断开、数据库阻塞和连接使用的时长，实现提前回滚急迫等待的事务，缩短阻塞事务的时长。

Description

一种数据回滚方法、装置、设备及其存储介质

技术领域

本申请涉及数据处理领域，特别是一种数据回滚方法、装置、设备及其存储介质。

背景技术

许多数据库多采用WAL(Write-Ahead Logging，预写日志系统)机制，即当发生数据变更时，数据的修改落盘之前保证其REDO日志(重做日志)先落盘。而对于事务而言，若发生commit(操作指令)，则一定会使整个事务的REDO日志落盘，保证事务完整。但若没有发生commit，其不完整的REDO日志也可能随时被刷写下去，若此时数据库进行异常终止，则再次拉起数据库后，会加载出一批残留事务，即上一次宕机前未提交的事务。这些事务对数据的修改可能已经有部分REDO日志落盘，并在数据库回放日志阶段将这些未提交的脏数据回放了出来。此时，要恢复这些数据，数据库需要进行重启回滚，将这批残留事务进行回滚，回滚期间，这些残留事务锁定的页面资源其他连接不可访问，等残留事务结束后，这些资源才会被释放，前台业务才能访问到一致的数据信息。此外，当连接断开时，该连接上若有未提交事务，也需要回滚。这类机制是数据库领域通用的实例崩溃恢复、连接恢复机制。

数据库采用这类通用的残留事务回滚机制都如上所述，即残留事务持有的大量的资源，必须等待残留事务依次回滚后才能释放。期间，数据库正常运行的业务若需要访问这些资源则产生了非死锁等待，必须等待残留事务回滚结束。而残留事务排序不稳定，可能需要等待大量无关事务回滚完毕后才回滚至业务所急迫等待的事务。业内部分数据库提出优化回滚线程自动配置等方案，但回滚线程数量总有上限，无法真正解决阻塞业务时长不可控的问题。

数据库异常终止进程、数据库连接异常断连时，都会导致大量事务需要回滚。因为异常情况不可控，此类回滚事务占据的资源不可控。数据库业务运行时可能产生对处在后台待回滚事务的非死锁等待，阻塞数据库业务运行。此外，由于数据库分配于处理此类异常事务回滚的线程数有限，阻塞总时长很难缩减。

而现有方法有以下缺点：其并没有考虑到等待的阻塞事务处在后台回滚排队的情况，只能发现非死锁等待问题，并给出警告与异常，并没有从数据库本身机制的角度去解决问题；针对本发明提出的问题场景，即异常残留需要在后台回滚的事务，现有方法只能分析出等待链，但此类问题只能从SQL业务角度优化，并针对本发明提出的异常场景无法缩短本次事务等待的时长。

发明内容

鉴于所述问题，提出了本申请以便提供克服所述问题或者至少部分地解决所述问题的一种数据回滚方法、装置、设备及其存储介质，所述方法包括：

一种数据回滚方法，用于对数据库内由于占用资源引发的阻塞事务进行数据回滚处理，包括：

依据数据库内当前业务的运行状态信息确定阻塞事务以及对应于所述阻塞事务的唯一事务ID；

依据所述唯一事务ID确定所述阻塞事务当前所在的后台线程类型，其中，所述后台线程类型包括重启回滚线程和所述后台回滚线程；

当所述后台线程类型为所述重启回滚线程时，生成对应于所述阻塞任务的提升回滚优先级请求，并依据所述提升回滚优先级请求执行基于所述阻塞事务在所述重启回滚线程的回滚处理；或；当所述后台线程类型为所述后台回滚线程，生成对应于所述阻塞任务的提升回滚优先级请求，并依据所述提升回滚优先级请求执行基于所述阻塞事务在所述后台回滚线程的回滚处理，其中，所述后台回滚线程包括排队回滚队列和优先回滚队列。

进一步地，所述依据数据库内当前业务的运行状态信息确定阻塞事务以及对应于所述阻塞事务的唯一事务ID的步骤，包括：

当所述当前业务运行存在冲突资源时，在所述冲突资源中获取占用资源的事务编号和版本；

依据所述占用资源以及所述事务编号确定所述阻塞事务，并将所述阻塞事务的所述事务编号标记为所述唯一事务ID。

进一步地，所述依据所述唯一事务ID确定所述阻塞事务当前所在的后台线程类型，其中，所述后台线程类型包括重启回滚线程和所述后台回滚线程的步骤，包括：

对所述唯一事务ID进行轮询生成事务状态信息；

依据所述事务状态信息确定所述阻塞事务当前所在的后台线程类型为所述重启回滚线程；或，

依据所述事务状态信息确定所述阻塞事务当前所在的后台线程类型为所述后台回滚线程。

进一步地，所述当所述后台线程类型为所述重启回滚线程时，生成对应于所述阻塞任务的提升回滚优先级请求，并依据所述提升回滚优先级请求执行基于所述阻塞事务在所述重启回滚线程的回滚处理的步骤，包括：

依据所述重启回滚线程、所述提升回滚优先级请求和所述阻塞事务生成第一指定ID事务；

当所述重启回滚线程的当前工作任务结束时，记录所述当前工作任务在所述重启回滚线程中的第一回滚位置信息以及下一个工作任务在所述重启回滚线程中的第二回滚位置信息，并将所述第一指定ID事务添加至所述第一回滚位置信息和所述第二回滚位置信息之间；

所述重启回滚线程执行所述第一指定ID事务的回滚处理，其中，当所述重启回滚线程完成所述第一指定ID事务的回滚处理时，所述重启回滚线程依据所述第二回滚位置信息按次序进行回滚处理。

进一步地，所述依据所述重启回滚线程、所述提升回滚优先级请求和所述阻塞事务生成第一指定ID事务的步骤，包括：

所述重启回滚线程依据所述提升回滚优先级请求对若干个等待回滚队列进行轮询，并通过所述阻塞事务对应的所述唯一事务ID确定所述阻塞事务的当前等待回滚队列；

在所述当前等待回滚队列中获取所述阻塞事务，并标记所述阻塞事务为所述第一指定ID事务。

进一步地，所述当所述后台线程类型为所述后台回滚线程，生成对应于所述阻塞任务的提升回滚优先级请求，并依据所述提升回滚优先级请求执行基于所述阻塞事务在所述后台回滚线程的回滚处理，其中，所述后台回滚线程包括排队回滚队列和优先回滚队列的步骤，包括：

依据所述提升回滚优先级请求锁定所述排队回滚队列，并通过所述阻塞事务对应的所述唯一事务ID对加锁后的所述排队回滚队列进行搜索获取所述阻塞事务，并标记所述阻塞事务为第二指定ID事务；

当在加锁后的所述排队回滚队列中获取所述第二指定ID事务时，对所述优先回滚队列进行加锁，并在加锁后的所述排队回滚队列中删除对应的所述第二指定ID事务，同时，将所述第二指定ID事务加入至加锁后的所述优先回滚队列；

对加锁后的所述优先回滚队列和加锁后的所述排队回滚队列分别进行解锁，并通过所述后台回滚线程对解锁后的所述优先回滚队列进行轮询，所述后台回滚线程执行所述第二指定ID事务的回滚处理。

进一步地，所述对加锁后的所述优先回滚队列和加锁后的所述排队回滚队列分别进行解锁，并通过所述后台回滚线程对解锁后的所述优先回滚队列进行轮询，所述后台回滚线程执行所述第二指定ID事务的回滚处理的步骤之后，还包括：

当所述优先回滚队列为空时，所述后台回滚线程对解锁后的所述排队回滚队列进行轮询，并对所述排队回滚队列内的事务进行回滚处理。

本发明实施例还提供了一种数据回滚装置，用于对数据库内由于占用资源引发的阻塞事务进行数据回滚处理，所述装置包括：

第一确定模块，用于依据数据库内当前业务的运行状态信息确定阻塞事务以及对应于所述阻塞事务的唯一事务ID；

第二确定模块，用于依据所述唯一事务ID确定所述阻塞事务当前所在的后台线程类型，其中，所述后台线程类型包括重启回滚线程和所述后台回滚线程；

处理模块，用于当所述后台线程类型为所述重启回滚线程时，生成对应于所述阻塞任务的提升回滚优先级请求，并依据所述提升回滚优先级请求执行基于所述阻塞事务在所述重启回滚线程的回滚处理；或；当所述后台线程类型为所述后台回滚线程，生成对应于所述阻塞任务的提升回滚优先级请求，并依据所述提升回滚优先级请求执行基于所述阻塞事务在所述后台回滚线程的回滚处理，其中，所述后台回滚线程包括排队回滚队列和优先回滚队列。

本发明实施例还提供了一种计算机设备，包括处理器、存储器及存储在所述存储器上并能够在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如上所述的一种数据回滚方法的步骤。

本发明实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质上存储计算机程序，所述计算机程序被处理器执行时实现如上所述的一种数据回滚方法的步骤。

本申请具有以下优点：

在本申请的实施例中，通过依据数据库内当前业务的运行状态信息确定阻塞事务以及对应于所述阻塞事务的唯一事务ID；依据所述唯一事务ID确定所述阻塞事务当前所在的后台线程类型，其中，所述后台线程类型包括重启回滚线程和所述后台回滚线程；当所述后台线程类型为所述重启回滚线程时，生成对应于所述阻塞任务的提升回滚优先级请求，并依据所述提升回滚优先级请求执行基于所述阻塞事务在所述重启回滚线程的回滚处理；或；当所述后台线程类型为所述后台回滚线程，生成对应于所述阻塞任务的提升回滚优先级请求，并依据所述提升回滚优先级请求执行基于所述阻塞事务在所述后台回滚线程的回滚处理，其中，所述后台回滚线程包括排队回滚队列和优先回滚队列。能够在连接断开时将未完成事务注册至后台回滚线程，缩短了连接断开、数据库阻塞和连接使用的时长；以及能够在业务运行发生事务锁等待排队回滚事务时，提前回滚急迫等待的事务，缩短阻塞事务的时长。

附图说明

为了更清楚地说明本申请的技术方案，下面将对本申请的描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1是本申请一实施例提供的一种数据回滚方法的步骤流程图；

图2是本申请一实施例提供的一种数据回滚装置的结构框图；

图3是本发明一实施例提供的一种计算机设备的结构示意图。

具体实施方式

为使本申请的所述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本申请作进一步详细的说明。显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

数据库中事务的非死锁等待是十分常见的现象，当若干个事务访问相同物理页面数据时，可能发现事务等待。若等待的事务处于正常运行中，则事务运行结束即可。但若有异常情况，则事务等待时间不可控，将妨碍业务正常运行，有以下两类场景：

场景一：数据库异常中断，此时所有的未提交事务会在数据库重新拉起后进行回滚。这类残留事务按照事务区内加载的顺序进行依次回滚。数据库业务运行时，若访问了这些残留事务曾修改过的数据，则会产生事务非死锁等待，直至所等待事务回滚完成后，业务才可以继续运行。而此时，虽然业务急迫等待某事务，但被等待事务排队回滚的顺序不可控，可能导致需要等待大量无关事务回滚结束后，才能回滚到急迫事务。此类阻塞情况下，数据库业务运行时长将不可控地被延长。

场景二：数据库连接中断时，该连接上未完成的事务也需要进行回滚，长时间的回滚会导致该连接的退出被阻塞，等事务回滚结束后该连接才能响应退出。当数据库进行常规模式停止运转时，会断开所有的连接，此时每个连接上的事务都需要回滚，会导致停止运转过程缓慢，数据库长时间在停止运转后无响应，阻塞数据库重新拉起使用。

针对这类问题，本发明提供了一种降低多种场景产生异常事务回滚，导致阻塞数据库及其连接使用、阻塞数据库业务发生事务非死锁等待时长的方法，具体如下所述：

参照图1，示出了本申请一实施例提供的一种数据回滚方法的步骤流程图；

一种数据回滚方法，用于对数据库内由于占用资源引发的阻塞事务进行数据回滚处理，所述方法包括：

S110、依据数据库内当前业务的运行状态信息确定阻塞事务以及对应于所述阻塞事务的唯一事务ID；

S120、依据所述唯一事务ID确定所述阻塞事务当前所在的后台线程类型，其中，所述后台线程类型包括重启回滚线程和所述后台回滚线程；

S130、当所述后台线程类型为所述重启回滚线程时，生成对应于所述阻塞任务的提升回滚优先级请求，并依据所述提升回滚优先级请求执行基于所述阻塞事务在所述重启回滚线程的回滚处理；或；当所述后台线程类型为所述后台回滚线程，生成对应于所述阻塞任务的提升回滚优先级请求，并依据所述提升回滚优先级请求执行基于所述阻塞事务在所述后台回滚线程的回滚处理，其中，所述后台回滚线程包括排队回滚队列和优先回滚队列。

在本申请的实施例中，通过依据数据库内当前业务的运行状态信息确定阻塞事务以及对应于所述阻塞事务的唯一事务ID；依据所述唯一事务ID确定所述阻塞事务当前所在的后台线程类型，其中，所述后台线程类型包括重启回滚线程和所述后台回滚线程；当所述后台线程类型为所述重启回滚线程时，生成对应于所述阻塞任务的提升回滚优先级请求，并依据所述提升回滚优先级请求执行基于所述阻塞事务在所述重启回滚线程的回滚处理；或；当所述后台线程类型为所述后台回滚线程，生成对应于所述阻塞任务的提升回滚优先级请求，并依据所述提升回滚优先级请求执行基于所述阻塞事务在所述后台回滚线程的回滚处理，其中，所述后台回滚线程包括排队回滚队列和优先回滚队列。能够在连接断开时将未完成事务注册至后台回滚线程，缩短了连接断开、数据库阻塞和连接使用的时长；以及能够在业务运行发生事务锁等待排队回滚事务时，提前回滚急迫等待的事务，缩短阻塞事务的时长。

下面，将对本示例性实施例中一种数据回滚方法作进一步地说明。

如所述步骤S110所述，依据数据库内当前业务的运行状态信息确定阻塞事务以及对应于所述阻塞事务的唯一事务ID。

在本发明一实施例中，可以结合下列描述进一步说明步骤S110所述“依据数据库内当前业务的运行状态信息确定阻塞事务以及对应于所述阻塞事务的唯一事务ID”的具体过程。

如下列步骤所述，

S210、当所述当前业务运行存在冲突资源时，在所述冲突资源中获取占用资源的事务编号和版本；

S220、依据所述占用资源以及所述事务编号确定所述阻塞事务，并将所述阻塞事务的所述事务编号标记为所述唯一事务ID。

需要说明的是，当数据库内当前业务运行时发生资源冲突，从而因其产生事务等待，从冲突资源所在的物理页面上读取正在占用资源的事务编号和版本，通过占用资源以及事务编号确定阻塞事务，并将阻塞事务的事务编号标记为唯一事务ID。

如所述步骤S120所述，依据所述唯一事务ID确定所述阻塞事务当前所在的后台线程类型，其中，所述后台线程类型包括重启回滚线程和所述后台回滚线程。

在本发明一实施例中，可以结合下列描述进一步说明步骤S120所述“依据所述唯一事务ID确定所述阻塞事务当前所在的后台线程类型，其中，所述后台线程类型包括重启回滚线程和所述后台回滚线程”的具体过程。

如下列步骤所述，

S310、对所述唯一事务ID进行轮询生成事务状态信息；

S320、依据所述事务状态信息确定所述阻塞事务当前所在的后台线程类型为所述重启回滚线程；或，

S330、依据所述事务状态信息确定所述阻塞事务当前所在的后台线程类型为所述后台回滚线程。

需要说明的是，进入事务等待回滚流程后，通过使用唯一事务ID轮询生成阻塞事务的事务状态信息，通过事务状态信息判断该阻塞事务是否处在两类回滚线程的队列中，其中，两类回滚线程即重启回滚线程和后台回滚线程。

作为一种示例，事务状态信息将绑定唯一的线程号，当该阻塞事务被加载在重启回滚线程或注册在后台回滚线程时，该阻塞事务的事务状态信息上会记录其绑定的唯一线程号；两类回滚线程都属于数据库后台线程，其线程号是固定的。根据该阻塞事务的线程号，即可判断出事务是否处在两类回滚线程中等待处理。

如所述步骤S130所述，所述当所述后台线程类型为所述重启回滚线程时，生成对应于所述阻塞任务的提升回滚优先级请求，并依据所述提升回滚优先级请求执行基于所述阻塞事务在所述重启回滚线程的回滚处理。

在本发明一实施例中，可以结合下列描述进一步说明步骤S130所述“所述当所述后台线程类型为所述重启回滚线程时，生成对应于所述阻塞任务的提升回滚优先级请求，并依据所述提升回滚优先级请求执行基于所述阻塞事务在所述重启回滚线程的回滚处理”的具体过程。

如下列步骤所述，

S410、依据所述重启回滚线程、所述提升回滚优先级请求和所述阻塞事务生成第一指定ID事务；

S420、当所述重启回滚线程的当前工作任务结束时，记录所述当前工作任务在所述重启回滚线程中的第一回滚位置信息以及下一个工作任务在所述重启回滚线程中的第二回滚位置信息，并将所述第一指定ID事务添加至所述第一回滚位置信息和所述第二回滚位置信息之间；

S430、所述重启回滚线程执行所述第一指定ID事务的回滚处理，其中，当所述重启回滚线程完成所述第一指定ID事务的回滚处理时，所述重启回滚线程依据所述第二回滚位置信息按次序进行回滚处理。

需要说明的是，依据重启回滚线程、提升回滚优先级请求和阻塞事务生成第一指定ID事务，其中重启回滚线程至少包括一个，重启回滚线程内设有至少一个等待回滚队列；当重启回滚线程的当前工作任务结束时，记录当前工作任务在重启回滚线程中的第一回滚位置信息以及下一个工作任务在重启回滚线程中的第二回滚位置信息，并将第一指定ID事务添加至所述第一回滚位置信息和第二回滚位置信息之间；所述重启回滚线程执行所述第一指定ID事务的回滚处理，其中，当所述重启回滚线程完成所述第一指定ID事务的回滚处理时，所述重启回滚线程依据所述第二回滚位置信息按次序进行回滚处理。

作为一种示例，将阻塞事务提前至下一个要回滚的事务；待回滚完成后，恢复原重启回滚线程回滚顺序；使得阻塞的资源释放，继续进行业务。

在一具体实现中，数据库在异常终止退出后重新拉起，重启后，存在x1，x2，……，x200个事务在排队进行回滚。假设数据库配置了2个重启回滚线程进行回滚工作，分别为重启回滚线程一和重启回滚线程二，则其顺序为：重启回滚线程一摘下事务x1进行回滚，重启回滚线程二摘下事务x2进行回滚；当重启回滚线程一或重启回滚线程二其中一个回滚线程回滚完，则依据顺序再摘下事务x3；每个事务回滚的时间是不确定，但都按照x1，x2，……，x200的顺序依次进行回滚。

此时数据库中有业务一运行中，需要访问页面page1上的某些数据，访问时发现这些数据被事务x80锁定。正常情况下，业务一必须等待事务x80回滚结束完后，才能获取页面资源，继续运行业务。

通过本发明提供的方法，当业务一发生事务等待，识别出事务x80处于重启回滚线程中排队回滚。此时假设重启回滚线程回滚至了事务x10，若不采取任何措施，则必须等事务x10-事务x79都已经开始进行回滚处理流程后，才能轮到事务x80回滚。

事实上，业务一本身只需要等待事务x80回滚的时间，但因为排队次序问题，业务一必须等待其余事务全部回滚结束后才能开始等待事务x80回滚。为了解决这个问题，本发明提供的技术方案实施如下：

a.将事务x80即第一指定ID事务需要提前回滚的请求发送给重启回滚线程；

b.重启回滚线程二先结束当前回滚事务x10，此时按原此次序，重启回滚线程二应回滚事务x11，收到提前回滚请求后，重启回滚线程二记录原位置事务x11并将其从等待回滚队列中摘下；

c.重启回滚线程二根据事务x80的事务区信息即唯一事务ID，找到该事务区信息所在的回滚队列并加锁，搜索事务x80；若没有找到事务x80，则认为可能这段时间内事务x80已经被其他重启回滚线程回滚完毕；若找到了事务x80，则将其从等待回滚队列中摘下，对等待回滚队列放锁；

d.重启回滚线程二回滚事务x80，回滚结束后，业务一则立即结束事务等待，获取了资源，可以继续运行业务；

e.重启回滚线程二读取原记录，开始按原顺序继续回滚事务x11。

通过本技术方案，可以使得业务一等待事务x80结束的时间仅为从当前开始至有一个重启回滚线程结束了当前正在回滚事务的时间，加上事务x80本身回滚的时间，大大缩短了其中不确定性的等待其他无关事务回滚时间，降低了此类异常事务回滚导致阻塞业务运行的时长。能够克服，在业务因资源锁定等待异常回滚事务时，由于事务在回滚中排队序列的不确定而导致可能等待耗时异常久，使得前台业务一直阻塞的问题。

如所述步骤S410所述，依据所述重启回滚线程、所述提升回滚优先级请求和所述阻塞事务生成第一指定ID事务。

在本发明一实施例中，可以结合下列描述进一步说明步骤S410所述“依据所述重启回滚线程、所述提升回滚优先级请求和所述阻塞事务生成第一指定ID事务”的具体过程。

如下列步骤所述，

S510、所述重启回滚线程依据所述提升回滚优先级请求对若干个等待回滚队列进行轮询，并通过所述阻塞事务对应的所述唯一事务ID确定所述阻塞事务的当前等待回滚队列；

S520、在所述当前等待回滚队列中获取所述阻塞事务，并标记所述阻塞事务为所述第一指定ID事务。

需要说明的是，所述重启回滚线程依据所述提升回滚优先级请求对若干个等待回滚队列进行轮询，并通过所述阻塞事务对应的所述唯一事务ID确定所述阻塞事务的当前等待回滚队列，通过唯一事务ID得到阻塞事务所在的等待回滚队列；在所述当前等待回滚队列中获取所述阻塞事务，并标记所述阻塞事务为所述第一指定ID事务；在从阻塞事务所在的等待回滚队列中得到阻塞事务，并将其标记为第一指定ID事务。

如所述步骤S130所述，当所述后台线程类型为所述后台回滚线程，生成对应于所述阻塞任务的提升回滚优先级请求，并依据所述提升回滚优先级请求执行基于所述阻塞事务在所述后台回滚线程的回滚处理，其中，所述后台回滚线程包括排队回滚队列和优先回滚队列。

在本发明一实施例中，可以结合下列描述进一步说明步骤S130所述“当所述后台线程类型为所述后台回滚线程，生成对应于所述阻塞任务的提升回滚优先级请求，并依据所述提升回滚优先级请求执行基于所述阻塞事务在所述后台回滚线程的回滚处理，其中，所述后台回滚线程包括排队回滚队列和优先回滚队列”的具体过程。

如下列步骤所述，

S610、依据所述提升回滚优先级请求锁定所述排队回滚队列，并通过所述阻塞事务对应的所述唯一事务ID对加锁后的所述排队回滚队列进行搜索获取所述阻塞事务，并标记所述阻塞事务为第二指定ID事务；

S620、当在加锁后的所述排队回滚队列中获取所述第二指定ID事务时，对所述优先回滚队列进行加锁，并在加锁后的所述排队回滚队列中删除对应的所述第二指定ID事务，同时，将所述第二指定ID事务加入至加锁后的所述优先回滚队列；

S630、对加锁后的所述优先回滚队列和加锁后的所述排队回滚队列分别进行解锁，并通过所述后台回滚线程对解锁后的所述优先回滚队列进行轮询，所述后台回滚线程执行所述第二指定ID事务的回滚处理。

需要说明的是，依据提升回滚优先级请求对排队回滚队列进行加锁，并依据阻塞事务对应的唯一事务ID对加锁后的排队回滚队列进行搜索获取得到阻塞事务，并标记该阻塞事务为第二指定ID事务；当在加锁后的排队回滚队列中获取第二指定ID事务时，对优先回滚队列进行加锁，并在加锁后的排队回滚队列中删除对应的第二指定ID事务，同时，将第二指定ID事务加入至加锁后的优先回滚队列；对加锁后的优先回滚队列和加锁后的排队回滚队列分别进行解锁，并通过后台回滚线程对解锁后的优先回滚队列进行轮询，后台回滚线程执行第二指定ID事务的回滚处理。

作为一种示例，将排队回滚队列进行加锁，并将第二指定ID事务从排队回滚队列上删除；将优先回滚队列加锁，将第二指定ID事务加入优先回滚队列中；对优先回滚队列与排队回滚队列分别进行解锁；后台回滚线程轮询优先回滚队列中的事务，待优先回滚队列为空时，再开始排队回滚队列；阻塞事务被提前回滚；阻塞的资源释放，继续进行业务。

在一具体实现中，当数据库的连接断开时，将该连接上未完成的事务注册至后台回滚线程中的排队队列。其中，若为数据库处于停止运转，则将所有连接上的未完成事务都进行注册。当存在若干个连接异常断开时，产生了10个长事务分别为长事务x100至长事务x110，将所有长事务注册至后台进行回滚。其中数据库运行的业务二产生等待长事务x109即第二指定ID事务，发起请求提前回滚；后台回滚线程对排队回滚队列加锁，进行搜索长事务x109，搜索到后将优先回滚队列加锁，将长事务x109从排队回滚队列上删除，并加入优先回滚队列；后台回滚线程优先轮询优先回滚队列，则会提前回滚长事务x109，其他仍在排队回滚队列上的长事务会延后回滚。当长事务x109回滚完毕之后，业务二可以继续运行。可以在连接异常退出或数据库停止运转时，不阻塞数据库和连接的继续使用。

如所述步骤S630所述，对加锁后的所述优先回滚队列和加锁后的所述排队回滚队列分别进行解锁，并通过所述后台回滚线程对解锁后的所述优先回滚队列进行轮询，所述后台回滚线程执行所述第二指定ID事务的回滚处理。

在本发明一实施例中，可以结合下列描述进一步说明步骤S630所述“对加锁后的所述优先回滚队列和加锁后的所述排队回滚队列分别进行解锁，并通过所述后台回滚线程对解锁后的所述优先回滚队列进行轮询，所述后台回滚线程执行所述第二指定ID事务的回滚处理”之后的具体过程。

如下列步骤所述，

S710、当所述优先回滚队列为空时，所述后台回滚线程对解锁后的所述排队回滚队列进行轮询，并对所述排队回滚队列内的事务进行回滚处理。

需要说明的是，当所述优先回滚队列为空时，所述后台回滚线程对解锁后的所述排队回滚队列进行轮询，并对所述排队回滚队列内的事务进行回滚处理。

在一具体实现中，后台回滚线程优先轮询优先回滚队列，则会提前回滚长事务x109，其他仍在排队回滚队列上的长事务会延后回滚。当长事务x109回滚完毕之后，业务二可以继续运行。

在本发明实施例中，通过在数据库业务执行过程中，若遇到资源被其他事务锁定，通过物理页面事务机制可获取阻塞事务的唯一编号即唯一事务ID，以此全局唯一事务编号获取所等待的事务信息即事务状态信息，并通过获取事务状态即事务状态信息及阻塞事务所绑定的线程信息即后台线程类型，判断出该阻塞事务是否为以上两类场景中的异常回滚事务，判断该阻塞事务是否处于两类排队回滚之中。若等待的阻塞事务处在后台排队回滚中，则对后台发起一个请求，对应的回滚线程收到请求后，对排队回滚队列进行精准搜索，若找到该阻塞事务，提前该阻塞事务的优先级，进行提前回滚，释放该阻塞事务占用的资源。前台业务在等待阻塞事务的过程中，接收到阻塞事务结束的信号则结束事务等待，锁定阻塞事务需要的资源，继续运行业务，大大降低了两类异常回滚场景待回归事务阻塞前台业务的时长。

本发明的有益效果：

1、能够在数据库处于停止运转、连接断开、异常掉电、故障重启等情况，从而导致数据库和连接长时间不可用情况下，实现不阻塞数据库和业务继续运行；本申请中提供了一种将残留事务注册至后台回滚，其中排队队列为待回滚事务提供注册登记功能，优先队列为发生事务等待时提供事务提前回滚能力。

2、提供了一种发生由于异常事务回滚导致锁定资源阻塞业务时，通过获取唯一事务ID，判断阻塞事务状态，发出提高阻塞事务回滚优先级请求，从而使得。

对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

如图2所示，示出了本申请一实施例提供的一种数据回滚装置的结构框图；

一种数据回滚装置，用于对数据库内由于占用资源引发的阻塞事务进行数据回滚处理，所述装置具体包括：

第一确定模块810，用于依据数据库内当前业务的运行状态信息确定阻塞事务以及对应于所述阻塞事务的唯一事务ID；

第二确定模块820，用于依据所述唯一事务ID确定所述阻塞事务当前所在的后台线程类型，其中，所述后台线程类型包括重启回滚线程和所述后台回滚线程；

处理模块830，用于当所述后台线程类型为所述重启回滚线程时，生成对应于所述阻塞任务的提升回滚优先级请求，并依据所述提升回滚优先级请求执行基于所述阻塞事务在所述重启回滚线程的回滚处理；或；当所述后台线程类型为所述后台回滚线程，生成对应于所述阻塞任务的提升回滚优先级请求，并依据所述提升回滚优先级请求执行基于所述阻塞事务在所述后台回滚线程的回滚处理，其中，所述后台回滚线程包括排队回滚队列和优先回滚队列。

在本发明一实施例中，所述第一确定模块810，包括：

第一获取子模块，用于当所述当前业务运行存在冲突资源时，在所述冲突资源中获取占用资源的事务编号和版本；

第一标记子模块，用于依据所述占用资源以及所述事务编号确定所述阻塞事务，并将所述阻塞事务的所述事务编号标记为所述唯一事务ID。

在本发明一实施例中，所述第二确定模块820，包括：

第一生成子模块，用于对所述唯一事务ID进行轮询生成事务状态信息；

第一确定子模块，用于依据所述事务状态信息确定所述阻塞事务当前所在的后台线程类型为所述重启回滚线程；或，

第二确定子模块，用于依据所述事务状态信息确定所述阻塞事务当前所在的后台线程类型为所述后台回滚线程。

在本发明一实施例中，所述处理模块830，包括：

第二生成子模块，用于依据所述重启回滚线程、所述提升回滚优先级请求和所述阻塞事务生成第一指定ID事务；

第一添加子模块，用于当所述重启回滚线程的当前工作任务结束时，记录所述当前工作任务在所述重启回滚线程中的第一回滚位置信息以及下一个工作任务在所述重启回滚线程中的第二回滚位置信息，并将所述第一指定ID事务添加至所述第一回滚位置信息和所述第二回滚位置信息之间；

第一处理子模块，用于所述重启回滚线程执行所述第一指定ID事务的回滚处理，其中，当所述重启回滚线程完成所述第一指定ID事务的回滚处理时，所述重启回滚线程依据所述第二回滚位置信息按次序进行回滚处理。

在本发明一实施例中，所述第二生成子模块，包括：

第一确定单元，用于所述重启回滚线程依据所述提升回滚优先级请求对若干个等待回滚队列进行轮询，并通过所述阻塞事务对应的所述唯一事务ID确定所述阻塞事务的当前等待回滚队列；

第一标记单元，用于在所述当前等待回滚队列中获取所述阻塞事务，并标记所述阻塞事务为所述第一指定ID事务。

在本发明一实施例中，所述处理模块830，包括：

第二标记子模块，用于依据所述提升回滚优先级请求锁定所述排队回滚队列，并通过所述阻塞事务对应的所述唯一事务ID对加锁后的所述排队回滚队列进行搜索获取所述阻塞事务，并标记所述阻塞事务为第二指定ID事务；

第二添加子模块，用于当在加锁后的所述排队回滚队列中获取所述第二指定ID事务时，对所述优先回滚队列进行加锁，并在加锁后的所述排队回滚队列中删除对应的所述第二指定ID事务，同时，将所述第二指定ID事务加入至加锁后的所述优先回滚队列；

第二处理子模块，用于对加锁后的所述优先回滚队列和加锁后的所述排队回滚队列分别进行解锁，并通过所述后台回滚线程对解锁后的所述优先回滚队列进行轮询，所述后台回滚线程执行所述第二指定ID事务的回滚处理。

在本发明一实施例中，所述第二处理子模块之后，还包括：

第三处理子模块，用于当所述优先回滚队列为空时，所述后台回滚线程对解锁后的所述排队回滚队列进行轮询，并对所述排队回滚队列内的事务进行回滚处理。

参照图3，示出了本发明的一种数据回滚方法的计算机设备，具体可以包括如下：

上述计算机设备12以通用计算设备的形式表现，计算机设备12的组件可以包括但不限于：一个或者多个处理器或者处理单元16，系统存储器28，连接不同系统组件(包括系统存储器28和处理单元16)的总线18。

总线18表示几类总线18结构中的一种或多种，包括存储器总线18或者存储器控制器，外围总线18，图形加速端口，处理器或者使用多种总线18结构中的任意总线18结构的局域总线18。举例来说，这些体系结构包括但不限于工业标准体系结构(ISA)总线18，微通道体系结构(MAC)总线18，增强型ISA总线18、音视频电子标准协会(VESA)局域总线18以及外围组件互连(PCI)总线18。

计算机设备12典型地包括多种计算机系统可读介质。这些介质可以是任何能够被计算机设备12访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。

系统存储器28可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(RAM)30和/或高速缓存存储器32。计算机设备12可以进一步包括其他移动/不可移动的、易失性/非易失性计算机体统存储介质。仅作为举例，存储系统34可以用于读写不可移动的、非易失性磁介质(通常称为“硬盘驱动器”)。尽管图3中未示出，可以提供用于对可移动非易失性磁盘(如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如CD-ROM，DVD-ROM或者其他光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质界面与总线18相连。存储器可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块42，这些程序模块42被配置以执行本发明各实施例的功能。

具有一组(至少一个)程序模块42的程序/实用工具40，可以存储在例如存储器中，这样的程序模块42包括——但不限于——操作系统、一个或者多个应用程序、其他程序模块42以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本发明所描述的实施例中的功能和/或方法。

计算机设备12也可以与一个或多个外部设备14(例如键盘、指向设备、显示器24、摄像头等)通信，还可与一个或者多个使得操作人员能与该计算机设备12交互的设备通信，和/或与使得该计算机设备12能与一个或多个其他计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)界面22进行。并且，计算机设备12还可以通过网络适配器20与一个或者多个网络(例如局域网(LAN))，广域网(WAN)和/或公共网络(例如因特网)通信。如图所示，网络适配器20通过总线18与计算机设备12的其他模块通信。应当明白，尽管图3中未示出，可以结合计算机设备12使用其他硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元16、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统34等。

处理单元16通过运行存储在系统存储器28中的程序，从而执行各种功能应用以及数据处理，例如实现本发明实施例所提供的一种数据回滚方法。

也即，上述处理单元16执行上述程序时实现：依据数据库内当前业务的运行状态信息确定阻塞事务以及对应于所述阻塞事务的唯一事务ID；依据所述唯一事务ID确定所述阻塞事务当前所在的后台线程类型，其中，所述后台线程类型包括重启回滚线程和所述后台回滚线程；当所述后台线程类型为所述重启回滚线程时，生成对应于所述阻塞任务的提升回滚优先级请求，并依据所述提升回滚优先级请求执行基于所述阻塞事务在所述重启回滚线程的回滚处理；或；当所述后台线程类型为所述后台回滚线程，生成对应于所述阻塞任务的提升回滚优先级请求，并依据所述提升回滚优先级请求执行基于所述阻塞事务在所述后台回滚线程的回滚处理，其中，所述后台回滚线程包括排队回滚队列和优先回滚队列。

在本发明实施例中，本发明还提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本申请所有实施例提供的一种数据回滚方法：

也即，给程序被处理器执行时实现：依据数据库内当前业务的运行状态信息确定阻塞事务以及对应于所述阻塞事务的唯一事务ID；依据所述唯一事务ID确定所述阻塞事务当前所在的后台线程类型，其中，所述后台线程类型包括重启回滚线程和所述后台回滚线程；当所述后台线程类型为所述重启回滚线程时，生成对应于所述阻塞任务的提升回滚优先级请求，并依据所述提升回滚优先级请求执行基于所述阻塞事务在所述重启回滚线程的回滚处理；或；当所述后台线程类型为所述后台回滚线程，生成对应于所述阻塞任务的提升回滚优先级请求，并依据所述提升回滚优先级请求执行基于所述阻塞事务在所述后台回滚线程的回滚处理，其中，所述后台回滚线程包括排队回滚队列和优先回滚队列。

可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括——但不限于——电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码，上述程序设计语言包括面向对象的程序设计语言——诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言——诸如“C”语言或类似的程序设计语言。程序代码可以完全地在操作人员计算机上执行、部分地在操作人员计算机上执行、作为一个独立的软件包执行、部分在操作人员计算机上部分在远程计算机上执行或者完全在远程计算机或者服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)——连接到操作人员计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。

尽管已描述了本申请实施例的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本申请实施例范围的所有变更和修改。

最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的相同要素。

以上对本申请所提供的一种数据回滚方法、装置、设备及其存储介质，进行了详细介绍，本文中应用了具体个例对本申请的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本申请的方法及其核心思想；同时，对于本领域的一般技术人员，依据本申请的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本申请的限制。

Claims (6)

1.一种数据回滚方法，用于对数据库内由于占用资源引发的阻塞事务进行数据回滚处理，其特征在于，包括：

依据数据库内当前业务的运行状态信息确定阻塞事务以及对应于所述阻塞事务的唯一事务ID；

依据所述唯一事务ID确定所述阻塞事务当前所在的后台线程类型，其中，所述后台线程类型包括重启回滚线程和后台回滚线程；

当所述后台线程类型为所述重启回滚线程时，生成对应于所述阻塞事务的提升回滚优先级请求，并依据所述提升回滚优先级请求执行基于所述阻塞事务在所述重启回滚线程的回滚处理，其中，依据所述重启回滚线程、所述提升回滚优先级请求和所述阻塞事务生成第一指定ID事务，具体地，所述重启回滚线程依据所述提升回滚优先级请求对若干个等待回滚队列进行轮询，并通过所述阻塞事务对应的所述唯一事务ID确定所述阻塞事务的当前等待回滚队列，在所述当前等待回滚队列中获取所述阻塞事务，并标记所述阻塞事务为所述第一指定ID事务；当所述重启回滚线程的当前工作任务结束时，记录所述当前工作任务在所述重启回滚线程中的第一回滚位置信息以及下一个工作任务在所述重启回滚线程中的第二回滚位置信息，并将所述第一指定ID事务添加至所述第一回滚位置信息和所述第二回滚位置信息之间；所述重启回滚线程执行所述第一指定ID事务的回滚处理，当所述重启回滚线程完成所述第一指定ID事务的回滚处理时，所述重启回滚线程依据所述第二回滚位置信息按次序进行回滚处理；或，当所述后台线程类型为所述后台回滚线程，生成对应于所述阻塞事务的提升回滚优先级请求，并依据所述提升回滚优先级请求执行基于所述阻塞事务在所述后台回滚线程的回滚处理，其中，所述后台回滚线程包括排队回滚队列和优先回滚队列，具体地，依据所述提升回滚优先级请求锁定所述排队回滚队列，并通过所述阻塞事务对应的所述唯一事务ID对加锁后的所述排队回滚队列进行搜索获取所述阻塞事务，并标记所述阻塞事务为第二指定ID事务；当在加锁后的所述排队回滚队列中获取所述第二指定ID事务时，对所述优先回滚队列进行加锁，并在加锁后的所述排队回滚队列中删除对应的所述第二指定ID事务，同时，将所述第二指定ID事务加入至加锁后的所述优先回滚队列；对加锁后的所述优先回滚队列和加锁后的所述排队回滚队列分别进行解锁，并通过所述后台回滚线程对解锁后的所述优先回滚队列进行轮询，所述后台回滚线程执行所述第二指定ID事务的回滚处理；当所述优先回滚队列为空时，所述后台回滚线程对解锁后的所述排队回滚队列进行轮询，并对所述排队回滚队列内的事务进行回滚处理。

2.根据权利要求1所述的方法，其特征在于，所述依据数据库内当前业务的运行状态信息确定阻塞事务以及对应于所述阻塞事务的唯一事务ID的步骤，包括：

当所述当前业务运行存在冲突资源时，在所述冲突资源中获取占用资源的事务编号和版本；

依据所述占用资源以及所述事务编号确定所述阻塞事务，并将所述阻塞事务的所述事务编号标记为所述唯一事务ID。

3.根据权利要求1所述的方法，其特征在于，所述依据所述唯一事务ID确定所述阻塞事务当前所在的后台线程类型，其中，所述后台线程类型包括重启回滚线程和所述后台回滚线程的步骤，包括：

对所述唯一事务ID进行轮询生成事务状态信息；

依据所述事务状态信息确定所述阻塞事务当前所在的后台线程类型为所述重启回滚线程；或，

依据所述事务状态信息确定所述阻塞事务当前所在的后台线程类型为所述后台回滚线程。

4.一种数据回滚装置，用于对数据库内由于占用资源引发的阻塞事务进行数据回滚处理，其特征在于，包括：

第一确定模块，用于依据数据库内当前业务的运行状态信息确定阻塞事务以及对应于所述阻塞事务的唯一事务ID；

第二确定模块，用于依据所述唯一事务ID确定所述阻塞事务当前所在的后台线程类型，其中，所述后台线程类型包括重启回滚线程和后台回滚线程；

处理模块，用于当所述后台线程类型为所述重启回滚线程时，生成对应于所述阻塞事务的提升回滚优先级请求，并依据所述提升回滚优先级请求执行基于所述阻塞事务在所述重启回滚线程的回滚处理，其中，依据所述重启回滚线程、所述提升回滚优先级请求和所述阻塞事务生成第一指定ID事务，具体地，所述重启回滚线程依据所述提升回滚优先级请求对若干个等待回滚队列进行轮询，并通过所述阻塞事务对应的所述唯一事务ID确定所述阻塞事务的当前等待回滚队列，在所述当前等待回滚队列中获取所述阻塞事务，并标记所述阻塞事务为所述第一指定ID事务；当所述重启回滚线程的当前工作任务结束时，记录所述当前工作任务在所述重启回滚线程中的第一回滚位置信息以及下一个工作任务在所述重启回滚线程中的第二回滚位置信息，并将所述第一指定ID事务添加至所述第一回滚位置信息和所述第二回滚位置信息之间；所述重启回滚线程执行所述第一指定ID事务的回滚处理，当所述重启回滚线程完成所述第一指定ID事务的回滚处理时，所述重启回滚线程依据所述第二回滚位置信息按次序进行回滚处理；或，当所述后台线程类型为所述后台回滚线程，生成对应于所述阻塞事务的提升回滚优先级请求，并依据所述提升回滚优先级请求执行基于所述阻塞事务在所述后台回滚线程的回滚处理，其中，所述后台回滚线程包括排队回滚队列和优先回滚队列，具体地，依据所述提升回滚优先级请求锁定所述排队回滚队列，并通过所述阻塞事务对应的所述唯一事务ID对加锁后的所述排队回滚队列进行搜索获取所述阻塞事务，并标记所述阻塞事务为第二指定ID事务；当在加锁后的所述排队回滚队列中获取所述第二指定ID事务时，对所述优先回滚队列进行加锁，并在加锁后的所述排队回滚队列中删除对应的所述第二指定ID事务，同时，将所述第二指定ID事务加入至加锁后的所述优先回滚队列；对加锁后的所述优先回滚队列和加锁后的所述排队回滚队列分别进行解锁，并通过所述后台回滚线程对解锁后的所述优先回滚队列进行轮询，所述后台回滚线程执行所述第二指定ID事务的回滚处理；当所述优先回滚队列为空时，所述后台回滚线程对解锁后的所述排队回滚队列进行轮询，并对所述排队回滚队列内的事务进行回滚处理。

5.一种计算机设备，其特征在于，包括处理器、存储器及存储在所述存储器上并能够在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如权利要求1至3中任一项所述的方法。

6.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储计算机程序，所述计算机程序被处理器执行时实现如权利要求1至3中任一项所述的方法。

Images