[发明专利]死锁处理方法、装置、电子设备及计算机存储介质

说明书

本发明实施例提供了一种死锁处理方法、装置、电子设备及计算机存储介质，其中，死锁处理方法包括：获取数据库运行过程中的锁等待图；对所述锁等待图进行强连通分量检测，获取所述锁等待图中存在的强连通分量；根据所述锁等待图中的强连通分量确定待进行的强连通解除操作的信息，根据所述强连通解除操作的信息解除所述强连通分量对应的死锁。通过本发明实施例，可以有效保证GDD死锁处理过程中，只有与死锁有关的事务会被中断或取消，不会波及与死锁无关事务。

技术领域

本发明实施例涉及计算机技术领域，尤其涉及一种死锁处理方法、装置、电子设备及计算机存储介质。

背景技术

数据库中的事务是数据库并发控制的基本单位，一个事务涉及的一条或者一组语句的执行要么全部成功，对数据库中的某些数据成功修改；要么全部不成功，数据库中的数据还原到这些语句执行之前的状态。

为保证事务执行的完整性和并发性，对数据库事务的执行可应用加锁机制。例如，可以通过对一个事务涉及的SQL语句和/或SQL语句所针对的记录、字段或文件等数据进行加锁，以保证该事务的顺利执行。虽然通过加锁机制保证了事务执行的完整性和并发性，但也同时带来了死锁问题。

死锁是指两个或两个以上的事务进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象。为解决死锁，大部分数据库系统中都设置有死锁检测机制。在某些数据库场景中，如跨分区segment数据库场景中，还引入了GDD(Global DeadlockDetector，全局死锁检测)机制。GDD能检测到跨越多个segment出现的死锁场景，并按照一定规则来打破死锁循环。

目前，使用GDD打破死锁循环时,采用反复尝试移除引发死锁的最大session值对应的顶点，然后再进行移除Reduce操作的方式。但是，这种方式会导致无关session的执行被中断取消,从而引发用户查询被无故打断,严重影响了用户体验。

发明内容

有鉴于此，本发明实施例提供一种死锁处理方案，以至少部分解决上述问题。

根据本发明实施例的第一方面，提供了一种死锁处理方法，包括：获取数据库运行过程中的锁等待图；对所述锁等待图进行强连通分量检测，获取所述锁等待图中存在的强连通分量；根据所述锁等待图中的强连通分量确定待进行的强连通解除操作的信息，根据所述强连通解除操作的信息解除所述强连通分量对应的死锁。

根据本发明实施例的第二方面，提供了一种死锁处理装置，包括：第一获取模块，用于获取数据库运行过程中的锁等待图；第二获取模块，用于对所述锁等待图进行强连通分量检测，获取所述锁等待图中存在的强连通分量；解除模块，用于根据所述锁等待图中的强连通分量确定待进行的强连通解除操作的信息，根据所述强连通解除操作的信息解除所述强连通分量对应的死锁。

根据本发明实施例的第三方面，提供了一种电子设备，包括：处理器、存储器、通信接口和通信总线，所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信；所述存储器用于存放至少一可执行指令，所述可执行指令使所述处理器执行如第一方面所述的死锁处理方法对应的操作。

根据本发明实施例的第四方面，提供了一种计算机存储介质，其上存储有计算机程序，该程序被处理器执行时实现如第一方面所述的死锁处理方法。

根据本发明实施例提供的死锁处理方案，在数据库运行过程中，产生死锁的事务会对应到锁等待图中的强连通分量上，也即，锁等待图中的每个强连通分量对应于一个死锁。基于此，对强连通分量的强连通解除操作即意味着打破死锁。因强连通分量仅与产生死锁的事务有关，与该死锁无关的事务则不会被涉及。因此，可以有效保证GDD死锁处理过程中，只有与死锁有关的事务会被中断或取消，不会波及与死锁无关事务，从而使得与死锁无关事务对应的用户查询不会被无故打断，提升了用户体验。

附图说明