基于弱可串行化理论的移动数据库事务处理研究

论文摘要

移动环境具有多种新特点,它们对数据的传播、组织、存取和管理提出了新的挑战。事务处理是数据库管理系统的一个基本功能,它主要用于维护数据的一致性,支持多用户的并发访问,使用户可以可靠地查询和更新数据库。移动数据库系统同样要求提供事务处理能力,以满足移动应用的需求。所以如何处理好移动事务的关键技术问题成为移动数据库技术中一个非常重要的研究课题。本文将智能Agent技术应用到移动数据库的研究中,使Agent技术在移动事务处理模型中发挥了其灵活性、自主性和移动性的特点。本文引入一种弱可串行化理论,在保证了数据项的相对一致性的同时使移动事务正确地执行。本文通过对移动事务并发控制的特点的分析,提出了一种基于弱可串行化的混合分层处理的事务处理（MLTP）策略,并对它的实现作了具体描述。然后,本文将MLTP策略引入移动事务处理模型,并且设计了一个基于MLTP策略和Agent的移动事务处理模型——TLC-MDB,详细描述了其体系结构和运转流程。通过本课题的研究.为移动数据库领域的移动事务处理技术引入了新的研究思想和方法,为正在应用领域得到蓬勃发展的移动计算技术提供了新的理论支持。

论文目录

• 摘要
• Abstract
• 第1章 绪论
• 1.1 课题研究背景
• 1.2 国内外研究现状
• 1.3 主要研究工作和内容安排
• 1.4 论文的组织
• 第2章 移动数据库中的事务处理技术简介
• 2.1 移动计算环境概述
• 2.1.1 移动计算环境架构
• 2.1.2 移动计算的应用
• 2.1.3 移动计算的特点
• 2.2 移动数据库的相关概念
• 2.2.1 移动数据库的基本概念
• 2.2.2 移动数据库的基本体系结构
• 2.2.3 移动数据库其他关键技术简介
• 2.3 移动数据库中的事务处理技术
• 2.3.1 移动事务的概念
• 2.3.2 典型的移动事务模型
• 2.3.3 移动事务特点
• 2.4 本章小结
• 第3章 Agent及其在移动数据库中的应用
• 3.1 智能Agent的概念
• 3.2 智能Agent结构
• 3.3 基于Agent的移动数据库
• 3.4 移动事务处理模型中的Agent关键技术
• 3.4.1 多Agent技术
• 3.4.2 移动Agent技术
• 3.5 本章小结
• 第4章 基于弱可串行化的移动事务并发控制策略
• 4.1 移动事务定义
• 4.2 移动事务的弱可串行化理论讨论
• 4.2.1 弱可串行化理论的引入
• 4.2.2 弱可串行化理论
• 4.3 混合分层处理的移动事务处理策略
• 4.3.1 移动事务并发控制的主要策略
• 4.3.2 移动事务全局数据一致性的特点分析
• 4.3.3 MLTP策略的基本思想
• 4.4 MLTP策略中的乐观事务并发控制策略
• 4.4.1 基于弱可串行化的乐观多版本事务并发控制协议
• 4.4.2 OME-WS协议的正确性
• 4.4.3 宏观移动事务串行调度的检测和调整
• 4.4.4 OME-WS协议的算法描述
• 4.5 MLTP策略中的嵌套事务并发控制协议
• 4.5.1 概述
• 4.5.2 动态优先级相似两段锁子事务并发控制协议
• 4.5.3 DPS-2PL协议的正确性
• 4.5.4 解除死锁
• 4.6 本章小结
• 第5章 基于弱可串行化和Agent的移动数据事务处理模型的设计
• 5.1 概述
• 5.2 TLC-MDB模型的几点假设
• 5.3 TLC-MDB模型的体系结构
• 5.3.1 TLC-MDB模型事务处理方案
• 5.3.2 TLC-MDB模型设计方案
• 5.3.3 TLC-MDB模型各层的说明
• 5.4 TLC-MDB模型的事务处理过程
• 5.5 TLC-MDB模型的移动事务状态分析
• 5.6 TLC-MDB模型查询处理引擎设计
• 5.7 本章小结
• 结论
• 参考文献
• 攻读硕士学位期间发表的论文和取得的科研成果
• 致谢