×

锁模式的兼容性和可交换性。 (英语) Zbl 0591.68028号

概要:并发控制机制的一个重要特征是它们支持的并发级别。在本文中,我们在非两相锁定协议的背景下研究这个问题,该协议是为数据库定义的,其中有向非循环图结构叠加在数据项上。引入了一种新的锁模式,称为INV,其属性与之前研究的锁模式有着根本的不同,并展示了这是如何提高并发性的。通过对INV锁模式的介绍,阐述了数据库并发控制理论的一种新原理。该原则涉及分离可交换性的影响(与可串行性有关)和兼容性(它与数据操作的死锁自由有关。它展示了如何在现有的非常通用的协议中提高并发级别。然后,研究了扩展如何影响死锁的发生。确定了保持死锁自由的某些条件,以及删除数据的简单方法。)还介绍了其他情况下的eadlocks。

MSC公司:

第68页第25页 操作系统理论
PDF格式BibTeX公司 XML格式引用
全文: 内政部