论文部分内容阅读
随着计算机技术、移动通讯技术和互联网技术的迅速发展,移动数据库得到广泛的应用。公共信息发布的应用中,分布广泛的数据库系统通过广播向客户端发布数据,客户端监听广播信道,当数据到来时,客户端读取所需的数据。对于移动客户来说,获取最新的数据是非常重要的,访问过时的信息是毫无意义的,因此数据广播更有利于维护数据的新鲜性和有效性。同时在无线单元内,从服务器到移动客户的下行通信带宽一般要远大于从移动客户到服务器的上行通信带宽,而且移动客户从服务器接受数据的开销也远小于发送开销,因此即使是处于断接状态的移动客户也可以选择接收从服务器发送的下行广播数据。于是,可以利用这种网络的非对称性,由数据服务器把大量的客户感兴趣的数据组织起来,以周期性的广播形式提供给移动客户。 在数据广播中,数据记录被访问的概率各不相同,因此可以通过访问概率建立索引树。索引树的结构决定了平均访问索引节点的数目,但是即使对于相同的索引结构,如果采用不同的广播序列,则平均访问时间也不尽相同。要为给定的索引结构设计最优广播序列不仅需要考虑已经存在的索引结点,还需要考虑索引树的结构。采用索引广播的方式可以使移动设备选择性地侦听信道,通过建立基于数据访问概率的索引树,以降低平均访问代价。 本文根据数据广播中数据记录被访问的概率不同的特点,通过对数据广播中的索引广播技术的研究,包括已有的基于数据访问概率的索引树,同时分析研究了具有很低数据平均预期延迟时间数据广播算法—数据广播中高效通道分配树算法,最后提出基于可变数据项的通道分配算法(VDCA),从而减少数据广播的数据平均预期延迟时间,同时降低了平均访问代价。