基于数据广播的索引改进策略

论文摘要

移动数据库是嵌入移动设备中的数据库系统，它保持与中心数据库服务器的连接，以无线的方式，利用上行信道从服务器下载数据，并利用下行信道把本地所做的修改上传给服务器。在不对称网络中，数据广播是一种有效的数据传送方式。服务器通过广播可以同时支持大规模的移动客户机，节省信道带宽和服务器处理资源，保证移动客户机获得需求的数据。在数据广播中，数据记录被访问的概率各不相同，因此可以根据访问概率建立索引树。移动客户机通过侦听信道获得索引确定所需数据的到达时间，在这之前进入休眠模式，数据到达时获取数据。本文针对非均匀的访问概率分布情况，提出两种在数据广播中改进索引的广播策略，一种方法是在客户端缓存索引，节省调谐时间。另一种是在多道环境中改进Huffman索引树，让数据和索引从逻辑和物理结构上都独立，而且不限定索引信道数，同时也不要求索引结点与数据项大小相等，标记数据项是否发生改变。最后通过仿真试验来说明改进的方法对降低调谐时间，访问时间的作用。

论文目录

• 摘要
• Abstract
• 第1章 绪论
• 1.1 论文的研究背景和意义
• 1.2 移动计算环境
• 1.3 移动数据库的关键技术
• 1.4 数据广播技术的研究现状
• 1.5 本文的研究内容与组织结构
• 第2章 移动环境下的数据广播概论
• 2.1 数据广播技术
• 2.2 广播数据的调度
• 2.2.1 数据传递方式
• 2.2.2 推数据调度方式
• 2.2.3 拉数据调度方式
• 2.3 数据广播的优点
• 2.4 本章小结
• 第3章 数据广播调度
• 3.1 数据广播性能参数
• 3.2 平均访问时间的优化
• 3.3 调谐时间的优化
• 3.4 静态广播调度策略
• 3.5 动态广播调度策略
• 3.6 索引树技术
• 3.6.1 简单索引
• 3.6.2 分布式索引
• 3.6.3 Huffman索引树
• 3.7 本章小结
• 第4章 基于数据广播的索引策略改进
• 4.1 多盘索引广播调度
• 4.2 多路复用算法
• 4.3 改进的Two-Line索引缓存
• 4.3.1 分布式索引结构
• 4.3.2 缓存结点的利用
• 4.3.3 缓存索引结点的有效性
• 4.3.4 缓存替换策略
• 4.4 改进Huffman索引树
• 4.4.1 多信道数据广播
• 4.4.2 在索引信道上的索引分配
• 4.5 性能分析
• 4.5.1 数据结点和索引结点大小比例关系影响的性能分析
• 4.5.2 数据结点数目增长的性能分析
• 4.6 本章小结
• 结论
• 参考文献
• 攻读硕士学位期间发表的论文和取得的科研成果
• 致谢