移动客户端重连后缓存一致性探究.doc

移动客户端重连后缓存一致性探究摘要：在移动计算环境中，移动客户端为了提高数据的访问效率，减少对网络带宽的争用通常在本地缓存部分数据。如何保证缓存一致性成为移动环境中的一个关键问题。本文通过对数据库中的大量数据进行分类，根据不同的数据性质把客户端缓存区分成固定大小的数据块，同一数据块存放相同数据类型的数据，在重连后进行更新冲突检查。在服务器端采用变周期数据广播策略。通过性能分析，表明该方法能更好的维护移动计算环境下的缓存一致性 关键字： 移动计算；数据块；缓存一致性；数据广播 中图分类号： 文献标识码: Research of Maintaining Cache Consistency after Mobile Clients Reconnect XU Caiyun SHAO Huangfang XU Yuxiang (Guangsha College of Applied Construction Technologer,Dongyang 322100,Zhejiang) Abstract: In mobile computing environment，In order to improve average responding time,reduce the usage of network bandwidth ,mobile clients usually cache part of the data locally.How to keep cache consistent is an critical problem. In this paper, Based on lots of data in the database are classified，According to the different nature of the data to the client cache is divided into fixed sized blocks of data, The same data block for storing the same data type data，checking update conflict after reconnecting. The server uses variant periods broadcast strategy. By performance analysis, results show that the method can better maintain the mobile computing environment cache consistency Key words: mobile computing; data blocks；cache consistency；data broadcast 0 引言 在移动计算环境中，移动客户机(Mobile Client)为了提高平均响应速度和数据的访问效率、节约有限电能、减少对网络带宽的争用和通信费用，通常使MC与服务器处于断连状态，MC并在本地缓存一部分数据[1]。当客户机重新连机后进行数据更新，此时缓存在MC中的数据很可能部分甚至全部失效，如何保证移动客户端和服务器端数据的一致性成为移动环境中的一个关键问题 由于移动计算环境的移动性、频繁断接性、网络通信不对称性、资源有限性等特性，使传统维护数据一致性的方法不能适用于移动数据库管理中 为了保证移动环境下缓存数据一致性，国内外学者做了许多研究，主要研究成果有： 文献[2]中提出了“事务缓存一致性维护算法”，它在传统的C/S数据库系统中很容易实现，由于移动计算机的移动性和频繁的断连使得这种方法很难实现 文献[3]D．Barbara提出了基于广播失效报告的方法来维护MC中缓存的一致性，称为广播时间印方法（TS）。但移动客户机为了节约电能可能长时间处于断连状态而错失了失效报告IR（InvaliDation Report,简称IR），这使本地缓存不能与服务器保持一致性 为了有效维护MC缓存中数据的一致性，本文通过研究周期广播策略提出实时变周期广播策略。在客户端，通过对移动用户和应用程序所访问的数据进行分类，根据数据类型的不同，把MC缓冲区分成固定大小的数据块，多个数据块可以组成一个区，分别为私有数据缓冲区、公共数据缓冲区及共享数据缓冲区。在执行更新操作时对于更新频率高及数据的有效访问时间短的公共数据可以直接丢弃所在的数据块，对于更新频率低的私有数据和共享数据不需要替换整个数据块的内容，查找要更新的数据项进行替换，达到最终的数据一致。在服务器上采用实时变周期数据广播的方法 1 数据项分类思