嵌套事务可序列化调度中的隐式约束

被引:2
作者
梁晟
施伯乐
机构
[1] 复旦大学计算机与信息技术系,复旦大学计算机与信息技术系上海,上海
关键词
并发控制; 嵌套事务; 可序列化; 调度;
D O I
暂无
中图分类号
TP311.13 [];
学科分类号
1201 ;
摘要
嵌套事务模型在现代数据库及分布式对象系统并发控制的理论研究和应用中具有重要地位 而父子事务之间的同步能力则是其中必不可少的组成部分之一 通常做法中 ,父事务对 (指定的 )单个子事务的同步可能触发可序列化调度的隐式约束 ,从而导致调度不可操作 通过分析隐式约束的产生原因 ,并将具有一定拓扑结构的嵌套事务定义为良构的 ,可以避免上述不可操作性 最后给出算法以控制良构的嵌套事务中的隐式约束及保证调度的可序列化
引用
收藏
页码:325 / 329
页数:5
相关论文
共 1 条
[1]  
DatabaseTransactionModelsforAdvancedAp plications .2 AKElmagarmid. MorganKaufmannPress . 1992