学位论文 > 优秀研究生学位论文题录展示

移动数据库中数据和广播技术同步研究

作　者: 张鹏程
导　师: 许春香；常庆周
学　校: 电子科技大学
专　业: 软件工程
关键词: 移动数据库数据广播数据一致性
分类号: TP311.13
类　型: 硕士论文
年　份: 2010年
下　载: 47次
引　用: 0次
阅　读: 论文下载

内容摘要

无线通信网络、移动设备以及Internet的出现和普及是促使移动计算飞跃发展的前提。签于移动计算区别于传统的分布式计算环境的不同,它具有显著的特点:移动性、断接性、弱连接性、资源的局限性、网络通信的多样性和非对称性等,这些限制了传统的数据库技术在移动环境下的应用,同时也产生了新的研究领域。数据广播技术由于其良好的扩展性被广泛应用于移动计算环境。本文着重讨论和研究了数据广播及其相关技术。数据广播技术针对调谐时间的优化,采用三阶段法分析和讨论了单索引算法和(1,m)索引算法。提出了基于扩展Huffman索引树的d-Huffman树替代B+树来组织索引能较好的减少了调谐时间,从而达到节能的目的。移动数据库系统中数据更新与数据广播并发处理,导致移动客户读取的数据可能不一致,并提出了基于UF0机制的并发控制策略来解决上述的问题。该策略具有较好的独立性,对移动客户机的影响较小,并且可以较大限度地提高广播给用户的数据项最新性。为了提高移动计算环境中缓存数据效率,根据数据的访问用户数目以及数据更新的频率等方法来动态调整服务器广播数据更新报告的频率及内容,在客户端接收服务器广播的数据更新报告后将缓存中已被更新过数据项的值用新值替换掉,而不直接将该数据项立即移出缓存。在缓存替换方面,在研究现有的成果的基础上,提出一个动态缓存替换算法(2Q-PIX),通过试验表明该算法有较好的运行特点。

全文目录

摘要  4-5
ABSTRACT  5-8
第一章绪论  8-16
  1.1 移动数据库的产生与发展背景  8-9
  1.2 移动数据库的概念  9-10
  1.3 移动数据库与分布式数据库  10-11
  1.4 移动数据库的应用  11-12
  1.5 移动数据库特点及意义  12-13
  1.6 国内外研究现状  13-14
  1.7 论文结构  14-16
第二章移动数据库的系统模型及关键技术  16-22
  2.1 移动数据库的系统模型  16-17
  2.2 移动数据库的关键技术  17-22
    2.2.1 三层复制技术  17-19
    2.2.2 数据广播技术  19
    2.2.3 复制与缓存技术  19
    2.2.4 连接断开与一致性  19-20
    2.2.5 路由和查询处理  20
    2.2.6 移动事务处理  20-22
第三章广播的索引技术  22-35
  3.1 广播索引技术发展的背景  22-23
  3.2 单索引算法  23-25
  3.3 (1,m)索引算法  25-29
  3.4 索引结构的优化  29-34
    3.4.1 基于数据访问概率的索引树的构造  30-32
    3.4.2 性能分析  32-34
  3.5 本章小结  34-35
第四章广播与数据更新的并发控制  35-48
  4.1 背景和相关研究  35-39
    4.1.1 BCC-TI 算法  35-37
    4.1.2 F-Matrix 算法  37
    4.1.3 多版本数据广播  37-39
  4.2 更新事务和移动事务并发执行数据不一致性问题  39-41
  4.3 解决的策略  41-45
    4.3.1 构造可串性化图SG 方法  41-42
    4.3.2 更新事务的执行  42-43
    4.3.3 数据冲突的检测机制  43-45
  4.4 UFO 机制的正确性  45-46
  4.5 本章小结  46-48
第五章基于数据广播的缓存一致性  48-62
  5.1 缓存一致性的背景  48-49
  5.2 缓存一致性相关的研究  49-50
  5.3 变周期的广播更新报告策略  50-51
    5.3.1 缓存数据一致性维护  50-51
  5.4 性能分析比较  51-54
    5.4.1 周期广播失效报告模式  52
    5.4.2 立即广播失效报告模式  52
    5.4.3 变周期广播模式  52-54
  5.5 客户端缓存CACHE 管理的替换策略  54-61
    5.5.1 最近最久未使用置换（LRU）算法  55
    5.5.2 基于代价的PIX 算法  55-56
    5.5.3 2Q 算法  56-57
    5.5.4 2Q-PIX 算法  57-59
    5.5.5 几种置换算法的性能分析  59-61
  5.6 本章小结  61-62
第六章总结及展望  62-64
  6.1 总结  62
  6.2 研究展望  62-64
致谢  64-65
参考文献  65-69

移动数据库中数据和广播技术同步研究

内容摘要

全文目录

相似论文