| 一种基于事务冲突图的并发控制方法 |
| |
| 引用本文： | 吴辉.一种基于事务冲突图的并发控制方法[J].华中科技大学学报(自然科学版),1994(7). |
| |
| 作者姓名： | 吴辉 |
| |
| 作者单位： | 华中理工大学数控中心 |
| |
| 摘 要： | 提出了一种基于事务冲突图的并发控制方法．事务在执行前要提交其读集和写集，系统根据事务的读集和写集构造出一无圈的事务冲突图，并根据事务冲突图进行并发控制．这种并发控制方法具有对数据库无结构要求、无死锁、非两阶段等优点．讨论了其集中式并发控制方法和分布式并发控制方法．
|
| 关 键 词： | 事务 事务冲突图 并发控制 |
Concurrency Control Based on the Transaction Conflict Graph |
| |
| Wu Hui Center for NC Engin. Studies,H.U.S.T.,Wuhan ,China..Concurrency Control Based on the Transaction Conflict Graph[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,1994(7). |
| |
| Authors: | Wu Hui Center for NC Engin Studies HUST Wuhan China |
| |
| Institution: | Wu Hui Center for NC Engin. Studies,H.U.S.T.,Wuhan 430074,China. |
| |
| Abstract: | A concurrency control algorithm based on the transaction conflict graph is proposed.This algorithm requires that each transaction submit its read set and write set before execu-tion,and the algorithm will construct a cycle-free conflict graph to be used for concurrencycontrol.This algorithm is a deadlock-free and non-two-phase one and does not require thatthe database be structured. |
| |
| Keywords: | transaction transaction conflict graph concurrency control |
| 本文献已被 CNKI 等数据库收录！ |
