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