论文部分内容阅读
并发控制是数据库管理系统提高运行效率的基本要求,事务并发执行时,采用锁机制是保证事务可串行化的一个方法,但因此而产生的死锁问题是一个必须面对的问题,其根本原因是由于数据共享的要求而造成的。数据库管理系统中数据操作的基本单位为事务,因此处理死锁必然是处理事务死锁,文中提出一种处理死锁的等待图实现方法,在事务数据锁申请过程中,动态生成十字链袁,利用有向图遍历算法,生成等待图,判断是否会发生死锁。从而处理事务在并发运行时可能发生的死锁。并在此基础上根据评价函数对事务评价,从而选择合适的事务回滚。