文档介绍：第卷第期软件导刊
8 % 7
2009年 7月 Software Guide Jul. 2009
移动事务处理的数据一致性技术研究
赵恒1,王艳2
(,河南郑州 450002;,河南郑州 451191)
摘要:移动事务处理是移动数据库中的一个关键技术。由于移动计算系统固有的客户机的移动性、频繁的网络断
接以及资源有限等特点,限制了传统事务处理技术在移动系统的应用。因此,改进传统事务处理的方法使之适应移
动计算的要求是提高移动事务效率的关键。介绍了移动事务的概念,分析了数据一致性技术。
关键词:移动事务;移动计算;事务处理;数据一致
中图分类号: 文献标识码:A 文章编号:1672-7800(2009)07-0166-02
0 引言 2 移动事务处理中的数据一致性
事务处理是数据库系统的一个基本功能主要用于支持多移动事务是一个执行在移动主机和固定网络中的全局事
,
个用户的并发访问维护数据的一致性一般来说用户对数据务可采用基于时间戳的同步策略来保持数据库服务器和移动
, 。, ,
库系统的访问都是通过事务来完成的同样事务处理也是移主机数据的一致性为此可在移动主机上的移动数据库和网
。, 。,
动数据库的关键问题它解决了在移动环境下保持数据一致络数据库服务器上的每一个元组都附加一个事务更新时间戳
,
性在移动计算系统中用户也是通过事务来实现对所需信息用于记录修改插入或删除该记录的最后一个已提交事务
。, st, ( )
的访问但是由于移动计算是指在任何地点和运动状态下便的时间网络数据库服务器的更新时间戳是由数据库服务器的
。, , 。
时钟来决定的但是在移动事务的执行过程可能要访问网络
携式设备的用户都能通过相应的网络设施从数据源处获得信, , ,
息与服务而移动计算系统是由固定结点和移动结点组成的动中的多个数据库服务器而每个数据库服务器的时钟频率不一
, ,
态分布式系统因此移动事务不完全等同于传统意义上的数定完全一致为了保证各个自治数据库时钟的一致性确保各
, , 。,
据库事务数据库记录的时间戳一致可在系统的固定网络层上维护一个
。,
全局时钟当网络数据库中的某个数据对象被修改时新的时
, ,
移动事务的概念间戳将取自该全局时钟这样就保证了固定主机数据的一致性
1 ,
且具有统一的时钟
。
在移动计算系统中由移动主机发起的事务叫做移动事为了给数据库元组增加时间戳信息又不更改现有的数据
, ,
务移动事务具有以下特点由于移动主机自身资源的有限库模式可采用附加时间戳的方式即新建一个时间戳表
。:①, , Stam-
性和移动性移动事务必须分解成一系列操作的集合一些在该表的属性由基表的主键属性和时间戳属性组成例如假
, , pT, 。,
移动主机上运行其他在固定网络的静态主机上运行另外移
, ; , 定基表的模式为其主键属性集
BaseT BaseT(A1,A2,……,Am),
动事务的执行需要固定主机的支持实现计算和通信移动为其中为非空集合则可以定义时
, ;② PK=(Ai1,Ai2,……,Aik), PK