[发明专利]一种适用于实时数据库的安全并发控制方法

摘要

本发明公开了一种适用于实时数据库的安全并发控制方法，当事务队列到达实时数据库应用系统时，从事务队列中找出最高、低优先级和最高、低安全级；队列中的锁申请事务Ti申请对资源进行操作，通过分别比较Ti和锁持有事务Tj的安全级及优先级，并引入可调节安全因子来解决事务冲突；在执行锁持有事务过程中利用原子操作循环队列思想，先执行读操作，尽量用写操作中的数据响应后面的读操作，减少了访问数据库的次数，将写操作中的数据写入高速缓存的任务由Cache Manager负责，另外，从高速缓存读数据耗时远小于访问一次数据库耗时，因此，有利于事务更好的满足其截止日期，使事务尽早完成，提高了性能和效率以及系统的实时性。

主权项

1.一种适用于实时数据库的安全并发控制方法，包括以下步骤：步骤一、设含有n个事务的事务队列为T(T1，T2，……，Tn)，该事务队列中，Ti为锁申请事务，Tj为锁持有事务，且Ti，Tj∈T；步骤二、当所述事务队列到达实时数据库应用系统时，从所述事务队列中找出最高优先级MAXP和最低优先级MINP、最高安全级MAXE和最低安全级MINE的值；步骤三、所述事务队列中的锁申请事务Ti申请对实时数据库中资源进行操作，判断该锁申请事务Ti与锁持有事务Tj是否有冲突产生，即判断Conflict(Ti，Tj，D)是否为真，若为真表示有冲突产生，执行步骤四；否则，锁申请事务Ti获得锁；Conflict(Ti，Tj，D)表示锁申请事务Ti和锁持有事务Tj在实时数据库中的数据D上发生冲突操作；步骤四、分别比较锁申请事务Ti的安全级Ei与锁持有事务Tj的安全级Ej及锁申请事务Ti的优先级Pi与锁持有事务Tj的优先级Pj，有下述情形之一：1)若锁申请事务Ti的优先级Pi小于锁持有事务Tj的优先级Pj，锁申请事务Ti的安全级Ei高于锁持有事务Tj的安全级Ej,则阻塞锁申请事务Ti；2)若锁申请事务Ti的优先级Pi大于锁持有事务Tj的优先级Pj，锁申请事务Ti的安全级Ei低于锁持有事务Tj的安全级Ej,则中断锁持有事务Tj,锁申请事务Ti获得锁；3)若锁申请事务Ti的优先级Pi小于锁持有事务Tj的优先级Pj，锁申请事务Ti的安全级Ei与锁持有事务Tj的安全级Ej相等,则阻塞锁申请事务Ti；4)若锁申请事务Ti的优先级Pi大于锁持有事务Tj的优先级Pj，锁申请事务Ti的安全级Ei与锁持有事务Tj的安全级Ej相等,则中断锁持有事务Tj，锁申请事务Ti获得锁；5)若锁申请事务Ti的优先级Pi小于锁持有事务Tj的优先级Pj，锁申请事务Ti的安全级Ei低于锁持有事务Tj的安全级Ej,则计算：WS(Ti,Tj)＝|Pi‑Pj|/(MAXP‑MINP)‑|Ei‑Ej|/(MAXE‑MINE)，并定义WS为系统安全因子，WS∈[‑1,1]；若WS(Ti，Tj)

下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。 免登录下载普通用户下载升级VIP会员，免费下载

该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于天津大学，未经天津大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】

本文链接：http://www.vipzhuanli.com/patent/201510264204.0/，转载请声明来源钻瓜专利网。