一种移动数据库环Petri提交并发控制策略.pdfVIP

第36 卷 第5 期 陕西师范大学学报( 自然科学版) Vol. 36 N o. 5 2008 年9 月 Journal of Shaanx i Normal U niversity ( Natur al S ien e Edition) Sep. 2008 : 2008) 杨进才, 庞 敏, 胡金柱 ( , 430079) : 在深入研究传统的移动环境下的并发 制策略的基础上, 提出了一种基于客户端事务提前 提交方法的并发 制策略. 该策略将移动事务分为提前提交事务和请求事务, 当通信链路断接时, 提前提交事务可以在本地进行提交, 无需等待与服务器重连接, 而请求事务必须等到重连接后在服 务器上提交. 因此该策略减少了更新事务的提交等待时间和事务被丢弃的几率, 节省了处理和通信 资源. 同时, 通过已有的可串行化理论证明该策略能够保证移动事务的可串行执行. : 移动数据库; 并发 制; 数据复制; 提前提交 : TP311 13 : A A precommitted concurrency control scheme in mobil e database YANG Jin ai, PA NG Min, HU Jinzhu ( Department of Computer S ien e, Huazhong N ormal Univer sity, Wuhan 430079, Hubei, China) Abstract: A new on urren y ontrol s heme is intr odu ed based on pre ommitted method of tr ansa tions in mobile lient . With this method, the mobile transa tions are divided into tw o kinds: the pre ommitted transa tion and the request transa tion. When the link is dis onne ted, the pre ommitted transa tion an update lo ally and the request transa tion must w ait until the link is re onne ted. So this s heme an redu e the number of reje tions and transa tions ommit time at mobile lients. At the same time, this method also an make the mobile transa tion ex e ute serializability. Key words: mobile database; on urren y ontrol; repli ation s heme; pro ommitted MR subj ect classi fication: 68P15 , , M C , , ( WR ) DB . . , , . ( M C) ( M SS) ( DB) M C , 1 . DB , , DB [ 3] , . . , DB, , . , , MC DB , DB . [ 4] , M C DB . MC . DB M C , MC , :