摘要
分析了多数据库系统中事务的特征,指出多数据库事务处理的并发控制问题需保持全局可串行化,即要求在各局部场地局部事务的执行不违反全局的执行次序.研究了TSG,Ticket和基于冲突检测的保持全局可串行化算法,并对TSG算法给出证明.
The features of transaction in multidatabase systems are analyzed, and the necessity to keep the global serializability when concurrency control of transaction processing in multidatabases is emphasized. The execution of global subtransections should not violate the global order in order to acquire global serializability. Three algorithms, TSG, Ticket and serial algorithm with global seralizability, are proposed based on conflict checking, and a proof of the correctness about TSG algorithm is given.
出处
《华中理工大学学报》
CSCD
北大核心
1998年第7期59-61,共3页
Journal of Huazhong University of Science and Technology
基金
国防预研跨行业基金
关键词
多数据库系统
事务处理
并发控制
全局可串行化
multidatabase system
transaction processing
concurrency control
global serializability