移动实时数据库客户端数据管理

摘要

本文着重探讨和研究移动实时数据库的客户端数据管理相关技术,包括:数据广播、数据收集、数据缓存与一致性维护.本文首先理论推导出衡量数据广播调度算法好坏的两个参数:访问时间和调谐时间的最优值,然后通过比较说明多盘调度的优越性,为此设计了一种能在优化调谐时间的同时仍保持较低访问时间的多盘调度算法,并解决该算法带来的分盘及广播频率的问题.本文探讨并分析了基于优先级的视图更新算法(PIU算法)的优缺点,在此基础上提出一种改进的PIU算法,力求当网络断接或弱连接情况下,在尽可能短的时间内移动主机视图获得尽可能大的数据新鲜度,有效地改善移动实时数据库客户端数据的面向用户性、实时性和一致性,更好地为用户提供通过无线网络访问服务器上数据库的服务.本文首先通过比较分析确定缓存的粒度,在此基础上研究了缓存的工作机制.根据客户端数据缓存的弱一致性要求,给出了弱一致性缓存管理协议,以解决发生在无线环境下由各种原因产生的断接,它通过广播更新报告和发送更新报告相结合来节省网络带宽.

目录

文摘

英文文摘

第一章概述

1.1研究背景

1.2移动计算环境及特点

1.2.1移动计算环境的网络结构

1.2.2移动计算环境的操作模式

1.2.3移动计算环境的特点

1.3移动实时数据库的系统模型

1.4本文的研究内容与组织

第二章客户端数据管理综述

2.1数据的广播技术

2.1.1广播模式

2.1.2广播调度策略和组织方式

2.2数据的收集技术

2.2.1数据收集要解决的问题

2.2.2数据收集相关关键性工作

2.3数据缓存与一致性维护

2.3.1缓存机制

2.3.2缓存的一致性

2.4本章小结

第三章数据广播的调度

3.1平均访问时间理论最优值

3.2基本假设

3.3调度方式分析

3.4多盘调度

3.4.1多盘调度算法

3.4.2 Zipf分盘策略

3.4.3广播频率的确定

3.4.4实验结果分析

3.5本章小结

第四章基于优先级的数据收集

4.1需要考虑的问题

4.2视图管理器结构

4.3 PIU算法及其分析

4.4改进的PIU算法

4.4.1视图数据新鲜度

4.4.2优先级Priority的推导

4.4.3数据结构及算法

4.4.4实验结果分析

4.5本章小结

第五章数据缓存与一致性维护

5.1缓存粒度

5.2缓存的工作机制

5.2.1缓存的初始化

5.2.2移动客户端缓存的工作状态

5.2.3缓存管理系统模型

5.3缓存的弱一致性

5.3.1数据库的一致性

5.3.2数据的时间一致性

5.4弱一致性数据缓存

5.4.1缓存的发送更新

5.4.2数据结构

5.4.3弱一致性缓存管理协议

5.5本章小结

第六章总结与展望

6.1总结

6.2展望

参考文献

致谢