论文部分内容阅读
随着无线通信技术的发展,在通讯领域中出现了一项新技术—移动计算。移动计算环境促进了无线技术与实时数据库的融合,产生了移动实时数据库。在移动的环境下服务器到客户端的带宽与客户端到服务器的带宽存在着严重的不对称。移动环境的这些特点决定了移动数据库环境下的数据传播方式为数据广播方式。
数据广播跟普通的数据传播方式有很大的区别,它具有上下行带宽不对称性,易断接性,移动客户端电量很有限等特点。这些特点决定数据广播的调度算法、数据广播的并发控制、数据广播的索引技术是数据广播的尚待解决的关键技术。平坦数据广播调度和多盘广播调度在支持移动实时事务数据访问和保证移动实时事务成功率等方面差强人意,综合调度算法在三种基于事务广播调度算法上进行扩展,支持对移动实时事务的数据访问并提高了移动实时事务的成功率;传统并发控制方法不适合移动实时事务的并发控制,现有的移动事务的并发算法,时间复杂度高,不太适合运行于功能简单的移动客户端,新的简单并发控制算法具有时间复杂度低,又能保持移动实时事务的一致性,还具有较好的扩展性;数据广播数据索引通常采用树索引(B+树),Signature索引,Hash索引;这几种索引都有各自的优势和不足,新的混合索引方法综合了树索引和Hash索引的优势,具有较高的索引效率。