移动数据库的移动事务处理模型分析.docVIP

移动数据库的移动事务处理模型分析 T技术 !Q:】9 ScienceandTechnologyinnovationHerald 移动数据库的移动事务处理模型分析 王盛明卢秉亮 (1.沈阳航空职业技术学院辽宁沈阳110034;2.沈阳航空航天大学计算机学院辽宁沈阳I10136) 摘要:移动数据库是在移动计算环境下的数据库系统.移动事务是移动数据库系统的核心,事务处理是数据库系统中的一个基本功能. 在论述移动事务执行模式,特点及关冀技术的基础上,对国内外提出的移动事务模型进行了深入的分析,给出了各自的性能和优缺点. 关键词:移动数据库移动事务移动事务处理模型模型分析 中图分类号:TP392文献标识码:A文章编号:1674—098x(20IO)07(a)一0037_00 在移动数据库系统中,事务可以由移 动终端机MC发起,也可以由固定网络中的 固定结点FH发起.由Mc发起的事务称为 移动事务,它实际上是一种分布事务,其中 一 部分在MC上完成,而其他部分则交给固 定网络中FH来完成l.根据MC的能力来划 分,移动事务可以有五种执行模式【21:全部 在有线网络上执行;全部在MC上执行;MC 和有线网络之间的分布执行;在多个MC之 间分布执行;在MC与FH之间分布执行.目 前,由于多MC的分布执行模式实现非常困 难,对于事务处理的研究主要集中在MC与 有线网络分布的模式. 1移动事务特点 由于移动计算环境的特殊性,移动事 务不同于传统集中或分布式数据中的事 务,其主要特点表现为以下几方面. (1)移动性.在移动事务执行期间,不仅 移动终端机是移动的,而且事务本身也在 移动,事务的状态,所访问的数据对象的状 态和位置信息也要随之移动,移动事务仍 然继续执行,但执行的地点由移动用户确 定. (2)长事务.由于无线网络通信的低带 宽,高延迟,以及移动终端机的频繁断接 性,都可能使移动事务成为长事务. (3)易错性.由于移动终端机不如固定 结点可靠,而且无线网络通信也不如固定 网络稳定,因此与一般事务相比,移动事务 更容易出错. (4)异构性.由于移动终端机的移动性, 移动事务可能要访问分布的异构数据库系 统. 总之,由于移动计算环境的低带宽,高 延迟和频繁断接性等因素,使移动事务是 一 个长事务,具有移动性,易错性和异构性 等不同于传统数据库事务的特征.这些特 征导致传统的分布式事务模型不适用于移 动数据库,传统的ACID模型已不能很好的 描述移动事务. 2移动事务的关键技术 (1)过区切换.MC在事务发送及事务执 行的过程中,MC可以在无线网络单元内和 单元间自由移动.MC从一个无线单元发送 一 个事务后,可能移动到其他无线单元继 续执行,事务本身也随之移动.如何满足 MC的移动性及解决过区切换问题是移动 事务处理的首要问题. (2)频繁断接.在传统的数据库系统中, 客户端始终与数据库服务器保持连接,任 何断开连接的情况都被视为故障事务而进 行处理.但在移动计算环境中,MC经常处 于断接状态,将断开的情况视为故障状态 是不合适和低效的.因此移动事务处理必 须能够实现移动事务从在线状态到断接状 态,继续移动事务执行. (3)数据一致性.维护数据的一致性是 移动事务管理的一个重要任务.MC的频繁 断接以及断接情况下事务操作,将导致MC 中数据与服务器数据不一致. (4)故障恢复技术.动数据库可能出现 一 些故障,如通信故障,存储介质故障,MC 故障或事务故障.如何进行故障恢复是移 动事务管理必须解决的问题. 3典型的移动事务处理模型的分析 3.1Kangaroo事务模型 KT(KangarooTransaction,KT)模型” 基于一个移动异构多数据库系统,全局事 务和拆分事务模型建立的,模型允许移动 事务随着移动终端机的移动而移动.KT模 型可以描述移动客户机的数据操作,同时 能够具体地描述当移动终端机移动的时 候,移动事务从一个基站迁移到下一个基 站的行为.在跨区切换时,通过拆分事务来 实现事务的重定位.KT模型中定义了两种 事务:本地事务(LocalTransaction,LT)是 构成KT的基本单元;全局事务(GlObal Transaction,GT)可以由全局事务或者本地 事务组成.KT模型较好地描述了事务的移 动性,解决了移动终端机跨区切换问题,同 时也支持长事务,因此该模型被看作是移 动计算环境通用事务处理模型.但也存在 以下不足:KT的每个子事务都不是可补偿 的,从而不能保证整个事务的原子性;且对 断接操作支持不够. 3.2Clustering事务模型 在Clustering事务模型中,数据库被 划分为多个簇(Clutering),在簇内维护严 格的一致性,而对于簇与簇之间可以要 求不同等级的一致性,簇间一致性等级 依赖于簇