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

移动数据库论文 数据广播论文 索引广播论文
论文详情
移动数据库是嵌入移动设备中的数据库系统,它保持与中心数据库服务器的连接,以无线的方式,利用上行信道从服务器下载数据,并利用下行信道把本地所做的修改上传给服务器。在不对称网络中,数据广播是一种有效的数据传送方式。服务器通过广播可以同时支持大规模的移动客户机,节省信道带宽和服务器处理资源,保证移动客户机获得需求的数据。在数据广播中,数据记录被访问的概率各不相同,因此可以根据访问概率建立索引树。移动客户机通过侦听信道获得索引确定所需数据的到达时间,在这之前进入休眠模式,数据到达时获取数据。本文针对非均匀的访问概率分布情况,提出两种在数据广播中改进索引的广播策略,一种方法是在客户端缓存索引,节省调谐时间。另一种是在多道环境中改进Huffman索引树,让数据和索引从逻辑和物理结构上都独立,而且不限定索引信道数,同时也不要求索引结点与数据项大小相等,标记数据项是否发生改变。最后通过仿真试验来说明改进的方法对降低调谐时间,访问时间的作用。
摘要第5-6页
Abstract第6页
第1章 绪论第9-15页
    1.1 论文的研究背景和意义第9页
    1.2 移动计算环境第9-11页
    1.3 移动数据库的关键技术第11-12页
    1.4 数据广播技术的研究现状第12-14页
    1.5 本文的研究内容与组织结构第14-15页
第2章 移动环境下的数据广播概论第15-21页
    2.1 数据广播技术第15-16页
    2.2 广播数据的调度第16-19页
        2.2.1 数据传递方式第16-18页
        2.2.2 推数据调度方式第18页
        2.2.3 拉数据调度方式第18-19页
    2.3 数据广播的优点第19-20页
    2.4 本章小结第20-21页
第3章 数据广播调度第21-29页
    3.1 数据广播性能参数第21页
    3.2 平均访问时间的优化第21-22页
    3.3 调谐时间的优化第22-23页
    3.4 静态广播调度策略第23-25页
    3.5 动态广播调度策略第25页
    3.6 索引树技术第25-28页
        3.6.1 简单索引第26页
        3.6.2 分布式索引第26-28页
        3.6.3 Huffman索引树第28页
    3.7 本章小结第28-29页
第4章 基于数据广播的索引策略改进第29-55页
    4.1 多盘索引广播调度第29-31页
    4.2 多路复用算法第31-33页
    4.3 改进的Two-Line索引缓存第33-40页
        4.3.1 分布式索引结构第33-35页
        4.3.2 缓存结点的利用第35-36页
        4.3.3 缓存索引结点的有效性第36-37页
        4.3.4 缓存替换策略第37-40页
    4.4 改进Huffman索引树第40-52页
        4.4.1 多信道数据广播第40-41页
        4.4.2 在索引信道上的索引分配第41-52页
    4.5 性能分析第52-54页
        4.5.1 数据结点和索引结点大小比例关系影响的性能分析第53页
        4.5.2 数据结点数目增长的性能分析第53-54页
    4.6 本章小结第54-55页
结论第55-56页
参考文献第56-61页
攻读硕士学位期间发表的论文和取得的科研成果第61-62页
致谢第62页
论文购买
论文编号ABS1960592,这篇论文共62页
会员购买按0.30元/页下载,共需支付18.6
不是会员,注册会员
会员更优惠充值送钱
直接购买按0.5元/页下载,共需要支付31
只需这篇论文,无需注册!
直接网上支付,方便快捷!
相关论文

点击收藏 | 在线购卡 | 站内搜索 | 网站地图
版权所有 艾博士论文 Copyright(C) All Rights Reserved
版权申明:本文摘要目录由会员***投稿,艾博士论文编辑,如作者需要删除论文目录请通过QQ告知我们,承诺24小时内删除。
联系方式: QQ:277865656