论文部分内容阅读
计算机技术和无线通讯技术的发展与结合使得一种全新的计算环境——移动计算成为现实。移动数据库的概念应运而生。目前移动数据库的研究已经成为一个热点。本文对嵌入式移动数据库进行了初步研究,着重解决了基于Zipf法则的多盘调度算法中倾斜因子的确定和同步技术中使用互斥量。Zipf函数中θ是倾斜因子,θ越大分布越倾斜。访问概率的θ′由实际中移动客户对数据的请求情况决定,而磁盘的θ并没有统一的取值,且θ的不同取值对分盘结果有比较大的影响,也势必影响平均访问时间,而访问时间决定了移动用户响应速度的快慢,从而影响到数据库的性能。互斥量是Window系统的线程同步对象,在同步中使用互斥量,可以简化同步过程,减少系统开销,这在对于数据处理要求不高的工业应用中是可行的。在移动计算环境中,数据广播是一种发布数据的重要途径,能有效支持对具有公共访问兴趣的热点数据的访问。数据广播的一个首要问题是如何调度待广播的数据,优化数据广播的访问时间和调谐时间。在减少访问时间方面,人们提出了许多广播调度的算法,也有大量相关的研究。通过比较数据广播的平坦调度与非平坦调度,说明多盘调度的优越性。分析了定长数据下数据平均访问时间的最小值的公式和实现条件。接着介绍了基于Zipf法则的多盘调度算法,在很多文献都提出基于Zipf分布的分盘策略,但对倾斜因子θ的取值则没有进一步的探讨,而θ的取值对分盘结果的影响还是比较大的,因此提出确定θ取值的方法还是比较有意义的。然后讨论了基于Zipf法则的多盘调度算法中的访问概率倾斜因子和磁盘倾斜因子如何确定,最后用C语言模拟实验,求出θ和最小平均访问时间。然后详细研究和分析移动数据库的同步机制各个方面关键技术问题,其中重点分析了数据分发问题,数据一致性问题,故障恢复问题等。最后提出了在同步过程中使用互斥量,互斥量是一个数据结构,它能够保证它在任何一个时刻只会被同一个使用者使用,这个使用者可以是进程、线程或者其他任何使用它的主体。最后编写了读写控制程序和读写同步演示程序,给出了这两个程序的流程图。