Single-Site and Distributed Optimistic Protocols for Concurrency Control
Single-Site and Distributed Optimistic Protocols for Concurrency Control
复制标题
用于并发控制的单站点和分布式乐观协议
DOI：
10.1109/32.7617
复制
发表时间：
1988
期刊：
影响因子：
--
通讯作者：
M. Bassiouni
中科院分区：
文献类型：
--
作者：
M. Bassiouni
作者认为，尽管乐观并发控制方法在消除锁维护和死锁处理的开销方面具有优势，但在实践中，乐观并发控制方法的应用比锁定方案少。介绍了两种相互补充的方法，这可能有助于使乐观方法在实际中可行。对于高级方法，可以利用集成方案，以便为数据库管理系统提供各种同步方法，每种方法都可以应用于适当的事务类。低级方法旨在增加原始乐观方法的并发性并提高其性能。作者深入研究了低级方法，并提出了旨在减少备份和提高吞吐量的算法。考虑了单站点网络和分布式网络。针对完全复制和部分复制的数据库网络，提出了使用时间戳的乐观方案，重点是提高性能和降低总体实现成本。>
The authors consider that, in spite of their advantage in removing the overhead of lock maintenance and deadlock handling, optimistic concurrency control methods have been applied less in practice than locking schemes. Two complementary approaches are introduced that may help render the optimistic approach practically viable. For the high-level approach, integration schemes can be utilized so that the database management system is provided with a variety of synchronization methods each of which can be applied to the appropriate class of transactions. The low-level approach seeks to increase the concurrency of the original optimistic method and improve its performance. The author examines the low-level approach in depth, and presents algorithms that aim at reducing back-ups and improve throughput. Both the single-site and distributed networks are considered. Optimistic schemes using time-stamps for fully duplicated and partially duplicated database networks are presented, with emphasis on performance enhancement and on reducing the overall cost of implementation. >