论文部分内容阅读
实时数据库系统(RTDBS)是实时系统和数据库技术的有机结合,当前,实时数据库系统广泛应用于军事、电信、电力、航空、工业控制、证券交易等领域,而这些应用领域大部分都是分布式的,因此分布式实时数据库系统(DRTDBS)的研究受了到实时系统、数据库系统、分布式系统等多个领域专家的重视,成为研究的热点。我国是海洋大国,海洋环境对我国经济的可持续发展具有重要的影响,海洋环境监测是针对海洋自然灾害预警的需求而提出的,通过对海洋环境参数进行实时的监测以提供所需要的预警信息。本文以“海洋环境在线监测及灾害智能预警系统”为背景,对分布式实时数据库的通用框架进行了研究,指出了分布式实时数据库的功能特点和设计中需要解决的关键技术问题,并针对海洋环境监测系统中数据管理子系统的具体情况设计了一个分布式实时数据库系统构架方案,以满足系统中实时数据管理和数据信息发布的需要。海洋监测系统中的数据管理子系统具有分布式、实时性特点,各个台站之间通过无线网络进行连接,进行实时数据和命令信息的传递。由于无线网络传输速率的限制,为保证系统的实时性,必须设计一种有效的查询处理策略来减少网络间的数据传输代价,降低查询响应时间。文中对传统的分布式查询优化处理策略进行了研究,分析了各种策略的优缺点,提出了一种新的分布式查询优化方法:基于树的上下行半连接归约策略.新算法中提出了加强半连接的概念,通过多个关系间的递增约束限制来进一步提高对关系的压缩效果,尽早删除无效元组。上下行归约策略能够通过上行、下行两个阶段完成对树中关系的缩减操作,使各关系均达到全归约状态,从而排除无用元组的传输代价,降低网络间的数据传输代价,以保证分布式查询的实时性要求。文中还对两个关系间具有多个连接属性以及环查询中的全归约策略进行了研究,提出了默认连接限制的概念,指出了环查询与树查询的本质区别,采用基于附加属性的双向半连接策略将环查询转化为树查询。相对于FRD全归约算法,上下行归约策略同样能达到全归约的效果,并且能够减少下行阶段中的数据传输量,尤其是关系中具有多个连接属性时,能极大减少投影属性的数据量,从而减少了网络传输代价,缩短了查询响应时间。分布式实时数据库中的事务调度必须满足其时限要求,否则可能会造成灾难性后果,文中在查询优化的基础上对数据库中的周期性实时事务的容错调度算法进行了研究,提出了一种基于优先级抢占决策的任务竞争策略。新算法通过减少对于即将完成的低优先级任务的抢占来降低处理器时间的浪费,并通过资源负载平衡策略进一步优化任务调度。通过实验分析说明,新的调度策略能够降低处理器资源的浪费,提高系统的实时事务成功率。