论文部分内容阅读
在数据库系统中，平行控制保证了多用户能同时正确地使用库中数据。文中讨论了平行控制中的二个问题。一是分布式的有效调度器。尽管DSR类在集中式数据库中存在有效调度器，但分布式数据库中却不存在。文中指出，撤消重做，时间标志等技术的采用对设计有效的调度器是重要的，可将问题变为多项式时间可解。二是有关封锁的问题。对不完全封锁进程系统的安全性进行了讨论，给出了二个和多个不完全封锁进程组成的系统安全性的充要条件，纠正了M·Yannakakis的一个推测，并且用所得结果分析不完全2PL进程的安全性问题。（本刊录）