[发明专利]一种解决并发批量更新数据库而引起死锁问题的方法

权利要求书

1.一种解决并发批量更新数据库而引起死锁问题的方法，其特征在于，由事务管理器、事务执行集合和事务等待队列组件相互协作，而避免事务数据的碰撞，

事务管理器是事务的协调者，负责将事务从事务等待队列中取出并执行；

事务执行集合是正在执行事务的数据集合，正在执行事务的数据间无任何交集，各自相互独立；

事务等待队列是一种用于存放事务及事务数据的、拥有有限长度的有序队列，若提交的事务数据与正在执行的事务数据发生碰撞，给事务设定一个分数和超时时间，然后存入事务等待队列中；分数用于设定等待事务的执行优先级，分数越高得到优先执行的机会越大；超时时间用于设定若事务等待的时间超过设定的超时时间，事务仍然未得到执行而主动放弃执行机会，快速响应请求失败的一种策略；

本发明提出的方法包括以下步骤：

步骤Step1：系统初始化，根据系统资源状况设置事务等待队列长度，事务缺省等待时间，事务缺省入队打分机制；

步骤Step2：业务系统查询数据，处理业务逻辑，准备好批量更新的数据、事务等待时间参数及入队分数参数后开启事务；

步骤Step3：事务管理器将准备更新的事务数据与正在更新的事务数据求一次交集；

步骤Step4：若存在交集，转入步骤Step5，若不存在交集，转入步骤Step6；

步骤Step5：事务管理器根据事务开启的参数将事务加入有序的事务等待队列中；

步骤Step6：事务管理器将准备更新的事务数据添加进正在执行的事务数据集合中；

步骤Step7：事务管理器通知客户端开始批量更新数据，执行事务；

步骤Step8：客户端执行完事务后提交事务，通知事务管理器；

步骤Step9：事务管理器收到事务提交事件后，删除该事务在事务执行集合中的事务数据；

步骤Step10：事务管理器从事务等待队列中取出分数最高的事务及事务数据，转入步骤Step3。