一种嵌入式移动实时数据库的并发控制策略  

Concurrency Control Strategy of Embedded Mobile Real-time Database

作　　者：吴海[1] 陈巍[1] 卢炎生[1] 

机构地区：[1]华中科技大学计算机学院,武汉430074

出　　处：《计算机科学》2009年第2期155-157,166,共4页Computer Science

基　　金：国家部委重点科技攻关项目(项目号:513150402)资助

摘　　要：嵌入式移动实时事务的并发控制除了满足传统事务的基本特性外,还要着重考虑优先级颠倒、不必要的事务重启和全局数据一致性及混合事务系统的性能等问题。基于绝对串行化时序与选择重启的乐观并发控制算法(OCC-ASTOSR),利用绝对时标在广播循环的支持下调整移动客户端和中心数据库服务器上的事务串行化顺序,检测事务的数据访问冲突,并应用选择重启的方法解决冲突。事务随着运行过程更新读写数据集信息,每个数据对象都维护相关的时间信息,通过无线网络通信传递这些控制信息,交互地完成移动客户端和中心服务器中的本地事务验证和移动事务两阶段验证提交。Besides maintaining the characteristics of traditional transactions, the embedded mobile real-time transactions should focus on how to resolve the problem of priority reversing, fruitless restarting, and consistency of global data and high performance of the mixed transactions system. Optimistic Concurrency Control with Absolute Serialize Time Order and Selected Restart （OCC-ASTOSR） uses an absolute timestamp to adjust the serialize order of transactions in mobile client and central server, checks over the eonfliction of data access and takes the selected restart method to resolve the confliction. Transactions update their read set and write set when access the data and every data maintains some relational time information, they exchange message via wireless network and complete two phase validation in the control of the whole system.

关 键 词：实时事务 乐观并发控制 绝对串行化时序 选择重启 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论] TP311.13[自动化与计算机技术—计算机科学与技术]