十字链表在死锁处理中的应用

扫码查看

原文链接

NETL
NSTL
万方数据
维普

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

外文标题：Orthogonal deadlock in the list treatment

作者：

于鹏

展开 >

作者单位：

江汉油田通信公司,湖北,潜江,433124

关键词：

死锁事务数据处理表十字链表遍历时戳评价函数

出版年：

2008

商品储运与养护

中国仓储协会,全国商品养护科技情报中心站

商品储运与养护

影响因子：0.222

ISSN：1007-4538

年,卷(期)：2008.30(8)