计算机技术和无线通讯技术的发展与结合使得一种全新的计算环境—移动计算成为现实。在移动计算环境中,人们在任何时间、任何地点能够访问自己所需要的信息。但由于移动环境的固有特点,如移动性、频繁的断连性、无线网络的低带宽、网络的异构性、网络通信的非对称性、用户的可扩展性、电源的有限性等等,对数据的传播、组织、存取和管理提出了新的挑战。因此,移动数据库的概念应运而生。对移动数据库的研究已经成为一个热点。由于无线移动通信网络的非对称性、要求用户的规模可扩展性,移动计算环境中非常适合采用数据广播的方式传送信息。为了减少移动客户机的调谐时间,采用在广播中加入索引的方法。但索引信息的插入又增加了广播长度,从而延长了移动客户机的访问时间。在减少调谐时间方面,人们已经提出加入索引的方法,有大量相关的研究;在减少访问时间方面,人们提出了许多广播调度的算法,也有大量相关的研究。但如何使移动客户机调谐时间和访问时间都达到比较理想值,是广播技术的一个研究难点。我们提出移动客户机在本地建立广播索引的策略,它能够使移动客户机的调谐时间和访问时间都达到比较理想值。断连后,移动客户机根据缓存的数据在本地执行事务。重新连接后,移动客户机中的事务作为暂态事务提交给固定主机重新执行。在该方法中,如果冲突机率很高,则暂态事务在固定主机上成功提交的概率就很低。大量的暂态事务夭折,就会浪费大量的服务器资源和通信资源,降低了整个系统的性能。为了提高暂态事务重提交的成功概率,我们提出按概率提交暂态事务和分组传送暂态事务日志的方法。该方法在冲突频率非常高的场合,能够节省移动客户机的传送开销、减轻固定主机的负担和提高事务的吞吐量。移动客户机为了提高平均响应速度、减少对网络带宽的争用和提高数据的可用性,通常在移动客户机本地缓存部分数据。但缓存数据的一致性问题又是一个研究重点。我们采用的是基于服务器广播缓存失效报告的方法来维护缓存的一致性。从三个方面对移动客户机缓存的一致性进行了研究:有很多文献已经提出采用周期性广播缓存失效报告的方法和立即广播缓存失效<WP=4>报告的方法,我们提出采用变周期广播缓存失效报告的方法,并分析了它的性能和适用范围。为了能够支持断连操作,固定服务器在Ti时刻广播的失效报告IRi,就要包括Ti之前ω个失效报告周期的数据项集合,ω称为失效报告时间窗口。该方法在MC频繁断连的情况下要能够有效维护缓存数据的一致性,关键问题是要合理选择ω的大小。我们提出动态调整失效报告时间窗口ω的方法。从理论上推导了ω的计算公式,分析了合理取值,并给出了算法的具体实现。如果移动客户机的断连时间太长,超过了ω个广播间隔,它就无法用失效报告IR来维护缓存的一致性。我们提出了矩阵校验算法,该算法虽然在很大程度上只能找出出错页的范围,并不一定能精确到具体页,但它并不是全部失效整个客户机的缓存,而是很大程度的保留了没有失效的缓存,大量的减少了数据的传送量。