并发控制一致性理论的进一步完善

来源 :计算机学报 | 被引量 : 0次 | 上传用户:study1129
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文从基于断言的一致性定义出发,进一步完善了调度可序列化的充要条件,提出了二类较调度可序列化更弱的一致性调度类,充分计论了几种较保冲突可序列化更弱的一致性调度类之间的相互关系,着重讨论了具有容错能力的一致调度,给出了一个实用的并发控制机制(CCC)。
其他文献
本文给出了判定阈图是否为哈密顿图的多项式时间算法,并证明了阈图上STEINER树问题是NP-完全的,给出解答它的多项式时间近似算法。
<正> 1.具有最佳连通性的超图 设日=(V,E)是一个连通超图,若V’(?)V,而HV′为不连通超图或平凡图,财称V′为H的分离点集,记点数最少的分离点集中点的数目为K(H),叫做H的(点)
期刊
<正> 1.引言 本文研究Allen-Givone多值逻辑代数系统中的“积之和”形式的函数的简化算法。首先,在讨论符合目前多值逻辑函数实现特点的合理代价标准基础上,提出了一种折衷的
本文介绍一个面向语言的VLSI设计关系数据库方案,并给出了一个统一的B~+树索引方法。