实时Client_Server数据库并发控制和恢复机制研究.pdfVIP

实时!#$%’ ($)*$) 数据库并发控制和 恢复机制研究 雷向东 赵跃龙 袁晓莉 （中南大学信息科学与工程学院，长沙 7 %6 ） ： 89:;)( (*));+=?+=@%A6$B?: 摘 要 该文提出了实时’()*+,- .*/0*/ 数据库系统多版本两阶段封锁并发控制协议和有效的恢复机制。协议区分只读 事务和更新事务。只读事务在执行读操作时遵从多版本时间排序协议，更新事务执行强两阶段封锁协议，即持有全部锁 直到事务结束。只读事务读请求从不失败，不必等待等特性。在典型数据库系统中，读操作比写操作频繁。这个特性对于 实践来说至关重要。为了提高只读事务的响应时间，协议让每个客户端与一个一致数据库影子相联，只读事务在客户端 处理。更新事务提交到服务端运行。服务端每个事务 ! 在提交时系统必须向所有客户端广播信息，客户端根据得到的广 播信息自动构造一致数据库影子。一致数据库影子还将用于系统恢复。通过仿真模拟，与!C!45 和D’’9EF9GHFE9# 协 议进行比较，结果表明：该并发控制协议不仅能有效降低事务延误截止时间率和重起动率，而且能改善只读事务的响应 时间，减少优先级高事务的锁等待时间。协议性能优于!C!45 协议和D’’9EF9GHFE9# 协议。 关键词 实时数据库 ’()*+,- .*/0*/ 数据库 并发控制 恢复 文章编号 （ ） 文献标识码 中图分类号 %!966%9 !# %9 %#97 H E46%% + (,-. /0 !/%1,))$%1. !/%)/ 2%- 3$1/*$). #% 3$245#6$ !#$%’ ($)*$) 722829$ (.9$69 :$# ;#2%-/% =2/ ?,$/% ?,2% ;#2/# （ ， ， ） ’?((*=* ?I F+I?/:;,)?+ .B)*+B*J ;+ 8+=)+**/)+= ’*+,/;( .?K,L M+)0*/J),N ’L;+=JL; 7 %6 +89)21 ： EL)J ;/,)B(* O/*J*+,J :K(,)0*/J)?+ ,P? 9OL;J* (?BQ)+= B?+BK//*+BN B?+,/?( O/?,?B?( ;+ *II)B)*+, /*B?0*/N :*BL;+)J: I?/ /*;( 9,):* B()*+,- J*/0*/ ;,;R;J* JNJ,*:J$EL* O/?,?B?( )II*/*+,);,*J R*,P**+ /*; 9?+(N ,/;+J;B,)?+J ;+ KO;,* ,/;+J;B,)?+$S*;9?+(N ,/;+J;B,)?+J I?((?P ,L* :K(,)0*/J)?+ ,):*J,;:O ?/*/)+= O/?,?B?($MO;,* ,/;+J;B,)?+J O*/I?/: ； ， ， /)=?/?KJ ,P? 9OL;J* (?BQ)+= ,L;, )J ,L*N L?( ;(( (?BQJ KO ,? ,L* *+ ?I ,L* ,/;+J;B,)?+$ELKJ ,L*N B;+ R* J*/);()T* ;BB?/)+= ,? ,L*)/ B?::), ?/*/$EL* /*