论文部分内容阅读
随着计算机网络技术、数据库技术的飞速发展,实时数据系统(RTDBS)的应用领域也越来越广。然而,越来越多的新的应用要求RTDBS在支持实时性的同时,也能提供对敏感信息的管理,如:军事命令系统,股票信息系统等。因此,需要将安全性结合到实时数据库系统中,具有安全性的实时数据库系统称为安全实时数据库系统(SRTDBS)。对SRTDBS而言,事务管理中的并发控制协议需要同时满足安全性要求和实时性要求。然而,传统的实时数据库中的并发控制协议没有提供对安全性的支持。另一方面,安全数据库又不能满足实时性要求,所以对SRTDBS中并发控制协议的研究具有极其重要的意义。本文首先对实时事务并发控制协议作了较全面的综述,重点对动态调整串行化顺序的乐观并发控制进行了研究,结合事务的关键性以及可重启性检测,提出了一种改进的实时并发控制协议。在实时并发控制协议的基础上,对安全实时并发控制协议进行了研究,针对安全性与实时性之间的冲突问题,提出了一种基于多版本的安全实时并发控制协议。本文的主要工作包括:(1)对实时并发控制协议进行了综述,主要包括:基于锁的并发控制协议、乐观的并发控制协议,并进行了分析和比较。重点研究了动态调整串行化顺序的乐观并发控制协议,结合事务的关键性和对验证失败的事务进行可重启性检测提出了一种改进的协议。(2)探讨了基于BLP模型的安全控制因素以及不同安全级间的非干预性原则,分析了安全实时数据库中安全性与实时性之间冲突的问题,在此基础上对安全实时并发控制协议进行了研究,分析比较了几种典型的安全实时并发控制协议。针对存在协议的不足,提出了一种基于多版本的安全实时并发控制协议,该协议使用多版本机制提供不同安全级事务间的非干预性,同时将事务间的可串行化要求放松为视图一致性,提高了事务间的并发度,从而提高了系统的实时性能,最后证明了协议的正确性。(3)在实验模型上对提出的并发控制协议的性能进行测试,绘制了性能测试图,并对实验结果进行了比较分析。由实验结果可知,提出的并发控制协议具有良好的性能。