论文部分内容阅读
移动计算方式的出现打破了传统数据库和计算方式都是基于有线网络和固定主机的假设。而与目前快速发展的移动通信技术和互联网技术结合催生的移动实时数据库更是具有很好的应用发展前景。移动计算技术的快速发展使得用户可以随时随地的访问数据成为可能,但是无限通信具有带宽小、通信质量差的缺点,移动客户端也具有内存小、电池容量小的缺点。所以为了弥补这些缺点并提高移动用户并发访问服务器上的数据,人们提出了数据广播的方法,采取服务器主动推送数据给客户端。本文首先研究了在多事务并发执行过程中,传统隔离级别在数据一致性方面的特性,发现这种隔离级别并不能完全的保证数据一致性,从而找出一种更简单且可保证数据一致性的方法,并通过正确性分析来证明新的隔离级别在事务的夭折率和事务的阻塞时间上都优于传统的隔离级别。接着研究了现有的UFO广播调度算法,发现UFO算法在服务器端频繁发生更新事务时,会使得服务器端的广播事务频繁回滚,从而导致客户端的事务一直无法得到执行。然后根据对这些缺点的分析,提出了基于广播服务器端的SBS算法和基于移动客户端的CRS算法,并用实验证明,SBS算法和CRS算法在事务夭折率和平均访问时间上都比UFO算法有显著改进。最后,考虑到移动数据库事务的一致性需求呈现多样化,故不仅需要考虑数据库的内部一致性,也要考虑外部一致性,为此,提出了一种广播环境中事务并发处理模型。然后在并发关系和事务处理方面进行分析和讨论,从而说明这种模型在事务处理方面更有优势。