一种嵌入式移动数据库乐观事务处理策略.pdfVIP

2013年第3期 刘智博：一种嵌入式移动数据库乐观事务处理策略 IO2PC—MT移动事务处理模型如图2所示。 写请求 ，同时把任务分解为多个子事务发送到相应 为了提供对移动事务分裂的支持，并为移动用户提 节点来执行，并负责事务的并发控制、提交以及系 供一个透明的访问接 口，在 IO2PC—MT模型中引 统 日志的维护。 入了移动事务参与者节点(MTMP)、移动事务协调 MC上的MCTP接收应用程序 的指令，并获取 者节点(MTMC)、本地事务管理器(LTM)和移动终 计算所需的数据项列表 。若网络连接情况 良好，则 端机事务处理器 (MCTP)等概念。其中MTMP和 将数据请求发送给MSS。若在网络断接的情况下， MTMC位于MSS上，而MCTP位于 MC上。MCTP 就将数据请求发送给本地EMDB，从而获取计算处 实现对移动事务的分裂，将移动事务分裂为在固定 理所需的相关数据。计算、修改数据项的中间结果 网络中执行的部分SMT以及在移动终端机上执行 均保存在本地EMDB中。当计算结束时，MCTP将 的部分LTM。每个无线网络单元中均有一个 MT- 应用程序对数据的读写操作组成事务队列，然后发 MP用来处理本单元内移动主机的事务请求。 送到MTMC上进行校验 ，同时将返 回的校验结果 发送给 LTM。 事务输出队列 事务等待队列 事务状态表 3 IO2PC—MT模型事务处理 本地 日志 m MC上的各种应用程序的读写操作被组织成 EM。B(审 审 誓銎誊囊 移动事务 ，由MC上的MCTP进行计算处理。为提 交已经执行完毕的移动事务，MC上的MCTP将准 M f—— 固定主机 P—]M 备全局提交的事务发给MSS，系统根据合适的移动 MTMC MTMP MTMP 策略选择一个 MSS作为 MTMC，然后根据该移动 事务队列 事务队列 事务队列 事务操作队列 事务操作队列 事务操作队列 事务的读写数据结果集合，在所涉及到的MTMP 事务结果队列 事务结果队列 事务结果队列 全局 日志 全局 日志 全局 日志 上进行两阶段提交，MTMC根据返回的提交结果 ， 事务映象表 事务映象表 事务映象表 全局字典 全局字典 全局字典 通知MC上的应用程序来判断该事务是否能够成 路 由表 路 由表 移动事赛 ＼ ／ ＼ ／ 管理器 功提交。对于成功提交的事务，将保证它对数据库 I 本地事寅 的更新持久化 。 lLTMl lLTMl ILTMl 管理器 IO2PC—MT模型将整个移动事务的执行过程 分为3个阶段： 圄 圄 (=) a．本地计算。执行过程主要发生在 MC上， MC负责读取所需数据项，然后在本地计算，并对 图2 IO2PC—MT移动事务处理模型 数据进行修改，再将数据存放在本地缓存数据库