摘要
针对现有网格数据库事务并发控制协议存在的问题,提出了一种基于全局时标的网格事务并发控制协议。该协议引入全时序的概念,将网格事务在全局层面上进行了排序,实现了网格事务并发执行的可串行化。通过网格事务可串行化定理对所提出的协议进行可串行化证明,并对协议及算法的性能进行了实验测试。实验结果表明,提出的协议是可行和有效的,相对于传统的基于时标的并发控制协议具有一定的优越性。
Focusing on the problems of the existing grid database transaction concurrency control protocol, a grid transaction concurrency control protocol based on global-timestamp is proposed. By introducing the concept of the global-order, the grid transactions are sequenced by time at global level in this protocol and the serializing of grid transaction concurrency execution is implemented. The serializability of this protocol is proven by using the serializable theorem of grid transaction. The experimental results show that the proposed protocol is feasible and effective, and has some superiorities in comparison with traditional concurrency control protocol based on timestamp.
出处
《计算机工程与设计》
CSCD
北大核心
2011年第8期2729-2733,共5页
Computer Engineering and Design
基金
广西自然科学基金项目(桂科自0832056)
广西科技创新能力与条件建设基金项目(桂科能0842006_006_Z)
关键词
网格事务
事务模型
全局时序
并发控制协议
全局时标
可串行化定理
grid transaction
transaction model
global-order
concurrency control protocol
global-timestamp
serializable theorem
