移动数据库中数据广播技术的研究

《移动数据库中数据广播技术的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：——UDC：Y936399密级：——编号：工学硕士学位论文移动数据库中数据广播技术的研究硕士研究生指导教师学位级别学科、专业所在单位论文提交日期论文答辩日期学位授予单位：刘刚：杨静教授：工学硕士：计算机应用技术：计算机科学与技术学院：2006年1月：2006年2月：哈尔滨工释大学哈尔滨工程大学硕士学位论文摘要随着计算机技术、移动通讯技术和互联网技术的迅速发展，移动数据库得到广泛的应用。公共信息发布的应用中，分布广泛的数据库系统通过广播向客户端发布数据，客户端监听广播信道，当数据到来时，客户端读取所需的数据。对于移动客户来说，获取最新的数据是非常重要的，访问过时的信息是毫无意

2、义的，因此数据广播更有利于维护数据的新鲜性和有效性。同时在无线单元内，从服务器到移动客户的下行通信带宽一般要远大于从移动客户到服务器的上行通信带宽，而且移动客户从服务器接受数据的开销也远小于发送开销，因此即使是处于断接状态的移动客户也可以选择接收从服务器发送的下行广播数据。于是，可以利用这种网络的非对称性，由数据服务器把大量的客户感兴趣的数据组织起来，以周期性的广播形式提供给移动客户。在数据广播中，数据记录被访问的概率各不相同，因此可以通过访问概率建立索引树。索引树的结构决定了平均访问索引节点的数目，但是即使对于相同的索引结构，如果采用不同的广播序列，则平均访问时间也不尽相同。要为

3、给定的索引结构设计最优广播序列不仅需要考虑已经存在的索引结点，还需要考虑索引树的结构。采用索引广播的方式可以使移动设备选择性地侦听信道，通过建立基于数据访问概率的索引树，以降低平均访问代价。本文根据数据广播中数据记录被访问的概率不同的特点，通过对数据广播中的索引广播技术的研究，包括已有的基于数据访问概率的索引树，同时分析研究了具有很低数据平均预期延迟时间数据广播算法—数据广播中高效通道分配树算法，最后提出基于可变数据项的通道分配算法(VDcA)，从而减少数据广播的数据平均预期延迟时间。同时降低了平均访问代价。关键词：移动数据库；数据广播；索引广播；索引树：广播通道哈尔滨工程大学硕士

4、学位论文AbstractlnpacewithrapiddeVelopmentinthecomputertechn0109MthemobjIecommunicationtechnologyandtheIntemettechnology'themobiledat如aseisextensiVelyapplied．InthepublicinformationissLIe印plication，thewidespreaddatabasesystemissue出妞through出ebroadcasttot11ecIientside，theclientsidemonitorthebmadcastc

5、hannel，theclientsidereadingtherequireddatawhendataa耐val．Itisveryimpoftantt0gainthemosfrecentdatatothemobiiec“cnt，亡he“sicsoftheobs01etein南加ationisinsignificallt，thereforethebroadcastismorcadvantageoustoservicedatafreshandmevalidi吼Meanwhileinthewirelessunit．thedo啪s廿eamcommunicatjonal、vaysf醯moret

6、llantheupstreamcommunication，moreovertheexpenSesofmemobilecliemacc印tsdata‰theserveralsof打tobesmaIIerttlallthetmsmissioneXpellses，evenifunderthesepa枷oncondition，themobilecliemalsotobepossibletoselectivereceivemebmadcastdatawhichtransmits疳omtheserveLTherefore，mayusemiskindoftheasymmetryofthenetw

7、ork，tlledataseⅣero曜anizet11edatawhjchthemobileclientimerested，andsenttot}1emobileclientbythepedodicbroadcast．Intkdatabmadcasl，thcvisitsprobabilityoft11edacarecordjsvarious，thereforetheindeXtreemaybebuiltthrou曲visitprobabil时1kgtructureof