论文部分内容阅读
作为目前移动计算环境开发应用的关键部件,移动数据库领域有着广泛的市场应用前景。在移动数据库系统中,服务器利用典型无线单元内下行通信带宽一般远大于上行通信带宽的特点,对移动用户频繁访问的数据进行周期性广播,此即移动计算环境下的数据广播技术。数据广播的根本目的就是为了解决移动数据库系统用户规模庞大以及网络通信条件不平衡等问题。移动数据库有一组广播磁盘,位于固定网络上的广播服务器定期向本地的移动客户端广播数据,使得广播开销能够不因移动客户端数量的增减而发生大的变化。数据的广播结构是指索引结构和数据在广播信道的组织形式,它决定了广播数据以何种结构发送给移动客户机。为了进一步减少移动客户机的调谐时间,可以在广播中加入索引,但索引信息的插入又增加了广播长度,延长了移动客户机的访问时间。因此,索引机制研究的目标是在利用索引减少调谐时间的同时,使访问时间仍保持在一个适当的界限内,既可以节约电源消耗,又避免了等待时间的延长。本文比较了带索引和不带索引的广播结构的优劣,参考结合了多种索引算法的优点提出了一种优化后的带索引广播结构,通过访问时间和调谐时间两个指标,从理论上验证了新的混合索引结构能够更好地适应数据访问概率倾斜度的变化,优化了移动用户的平均访问性能。介绍了影响多广播信道数据访问性能的诸多相关内容,广播内容的优先级定义、多信道环境下的调度策略等。简要概括了多信道数据广播方式下的数据访问冲突和数据划分以及磁盘匹配问题。研究了如何在数据广播磁盘中设计适当的数据分配方式以减少数据项的平均访问时间,进而有效地节约移动计算系统的电源和带宽。最后,提出了一种高效的多信道环境下移动数据广播的数据和索引组织方法并进行了仿真测试,试验结果表明,其较分级数据广播方式能够更好地减少移动用户的平均期望访问时间,更加符合复杂的多信道数据广播环境下的实际应用。