移动数据库

冲突 检测
基节 点重 新执 行
返回 执行 结果
事务 夭折
移动 节点 事务 恢复
移动节点的同步机制
移动节点间的数据状 态的比较
数据副本的复制
服务器级 数据广播 客户机缓
复制
复制
存复制
数据同步中的冲突问题 数据冲突类型 冲突解决方法
数据冲突处理策略 实例
数据一致
复制和缓存技术 数据广播技术 位置管理 查询处理及优化
资源的有限性
网络通讯的非对称性 上行链路的通讯代价与下行链路有很大的 差异 要求在移动数据库的实现中充分考虑这种 差异，采用合适的方式(如数据广播) 传递 数据
服务器（SVR）
一般为固定结点，每个服务器维护一个本地数据 库，服务器之间互连，构成一个分布式数据库系 统
移动支持结点（MSS）
插入冲突
对于在移动信息设备上的插入操作，在同步时，如 果插入的记录破坏了主数据库上的实体完整性，如 插入重复的主键值等，则此时发生插入冲突。产生 这种情况的原因是其他移动信息设备更早在主数据 库中插入了相同主键值的记录。
与分布式事务不同，移动事务处理主要解决 在移动环境中频繁的、可预见的断接情况下 的事务处理
主要目标是在达到一定程度的一致性同时获 得最大的可靠性
数据库复制方法和复制协议 移动机制
两级复制数据库复制 移动节点间的复制同步技术 三级复制
移动 节点 断接
执行 暂态 事务
与基 节点 重连
按照查询谓词的数量进行查询
我们举个例子来说明上面介绍的位置服务器是 如何工作的
I H
G
J
E
LDBS_A
固定网络
D C
F
MC_A LDBS_B
B A
MC_A
假设网络中有两个位置服务器LDBS_A和 LDBS_B，LDBS_A管理移动基站A、B、C、D、 E，LDBS_B管理移动基站F、G、H、I、J。 假设移动计算机MC_A的宿主服务器为 LDBS_A，当它从无线单元A移动到无线单元 F时，以访问者的身份在LDBS_B中登记，并 通知宿主服务器LDBS_A，由此LDBS_A获知 此刻MC_A的位置受LDBS_B所跟踪。于是， 查询MC_A的位置的步骤为：
理论概述 实验分析 总结展望
简介
移动数据库的定义 特点 体系结构
关键技术
复制和缓存技术 数据广播 移动查询 事务处理
数据一致性
移动数据库
作为分布式数据库的延伸和扩展，是能够 支持移动式计算环境的数据库，其数据在 物理上分散而逻辑上集中。
移动计算
使计算机或其它智能终端设备在无线环境 下实现数据传输及资源共享。它的作用是 在任何时间、任何地点准确、及时的把信 息提供给的客户。
1）首先访问MC_A的宿主服务器，得知此刻 MC_A的位置受LDBS_B所跟踪。
2) 向LDBS_B发出请求。LDBS_B向其下接的 移动基站F、G、H、I、J广播，通过基站F 的反馈，得知MC_A在无线单元F内。
事务处理技术是一个基本功能，主要用于维 护数据的一致性，使用户可以可靠地查询和 更新数据库
协调
当出现更新同步的冲突时，由用户干预、或者通过 特定操作的语义信息来协调冲突的事务，达到最终 的数据一致性。
提高数据的全局提交率，显然是一种较为理想的冲 突解决方式，但是这通常要用户参与到冲突解决的 过程中
回退
当出现更新同步的冲突时，直接撤销事务所作的所 有操作，使系统回退到前一个一致的状态。
MSS也位于高速网络中，并具有无线联网能力， 它们用于支持一个无线网络单元（cell），支持 移动客户机和SVR的链接。服务器与ＭＳＳ可以 是同一台机器。
移动客户机（MC）
可以出现在任意一个无线单元中，经常与服务器 断接
复制技术 缓存技术 数据广播技术 移动查询技术 移动事务处理技术
复制——服务器节点之间的数据复制
移动性及位置相关性
Hale Waihona Puke Baidu动数据库可以在无线通讯单元内及单元 间自由移动
查询可能与位置相关，因此要求移动数据 库系统支持这种移动性，解决过区切换问 题
频繁的断接性
网络条件的多样性
不同的时间和地点连网条件相差十分悬殊
移动数据库系统应该提供充分的灵活性和 适应性
系统规模庞大
系统的安全性及可靠性较差
上载同步
指数据从嵌入式数据库复制到主数据源中。主要用 来完成把嵌入式设备上变化的数据合并到主数据源 中。
下载同步
指数据从主数据源复制到嵌入式数据库中。主要用 来完成把主数据源中变化的数据合并到嵌入式数据 库中。
完全同步
是一种双向的复制，依次完成上载同步和下载同步， 使双方的数据一致。
进行数据同步时所要做的事情实际上是根据移 动事务的执行结果以及保存的辅助信息，使移 动数据库的数据与主数据库中的数据重新归于 一致。在使数据重归一致的过程中通常要解决 一系列的冲突问题。
理想预期目标 通过数据复制提供高可用性和可伸缩性， 保持系统稳定 允许移动节点在网络断连时进行数据库的 读写 事务处理满足单副本可串行性 提供一定的机制以保证系统收敛于一致性 的状态
缓存——移动节点与服务器节点之间的数据 复制
解决移动环境中终端机频繁的断接性问题
移动终端机与服务器之间的无线网络带宽有 限，而缓存技术可以有效地减少通信量，避 免网络拥塞，但重新联机时必须将整个缓存 作废。
较容易实现，不需要用户千预系统执行过程，也不 存在通用性的问题，因此被很多移动数据库系统所 采用。这种方式的全局提交率比采用协调解决方式 的系统低。
更新冲突
在进行同步时，如果其他移动信息设备比启动此同 步过程的移动信息设备更早提交了对同一个数据对 象的修改，则此时发生更新冲突。此时，移动信息 设备所作的更新不能提交到主数据库中;否则，移 动信息设备所作的数据更新写入到主数据库中。
利用移动终端机下行大于上行这种网络非对 称性，周期性的广播形式提供给移动客户访 问
解决移动环境中终端机频繁的断接性问题
广播开销不依赖于移动用户数量的变化而变 化
有限的无线网络带宽会存在严重浪费
数据广播是一种只读复制技术，即它只能支 持移动节点的查询事务
移动数据库中，存在着与位置相关信息的查 询及更新，因此查询也通常是与位置相关