移动Agent在分布式查询系统中间件技术中的应用研究

论文摘要

近年来,随着分布式系统的广泛应用和信息化的不断发展,分布式数据库得到越来越广泛的应用。分布式数据查询是分布式数据库系统的主要应用之一,查询优化算法是分布式查询处理中的关键技术。在分布式查询处理过程中,通常会产生巨大的通信流量。一种性能优良的查询算法能有效降低查询处理过程中产生的通信流量。反之,如果算法性能较差,分布式查询过程会产生较大的通信流量,导致一段时间内的网络拥塞。因此,设计出一种性能优良的查询算法是降低通信流量的关键。本文对分布式数据库、分布式查询处理及优化算法进行了分析和研究。通过对W算法和PERF算法进行研究分析,提出了一种新型的查询算法（WPERF+算法）,并在理论上证明了该算法比W算法和PERF算法具有更好的性能,能更加有效地降低查询处理过程中产生的通信流量。在分布式查询处理过程中应用该新型算法,可在一定程度上解决因通信流量过大引起的网络拥塞问题。移动Agent是一种新的网络计算技术,能有效提高系统的健壮性。在分布式查询处理过程中应用移动Agent技术,不象应用通常技术一样,需要保持各服务器站点之间的网络连接畅通,只需在移动Agent的整个移动路径中,移动Agent从当前站点向下一站移动时它们之间的网络保持畅通就可以了。因此,移动Agent技术应用,可进一步减少由于网络中断引起的分布式查询失败。本文在现有局部数据库的基础上,开发了一个分布式数据库查询中间件系统。该系统能较好地解决地理位置透明性、数据库类型透明性问题,且能有效地减少因网络流量产生的网络拥塞和网络中断等问题。本系统采用Java语言开发,具有良好的跨平台特性和可移植性。本文最后对当今研究和应用热点“数据挖掘”进行了简单讨论,并阐述了分布式查询在数据挖掘中的应用前景。

论文目录

• 摘要
• ABSTRACT
• 第一章 引言
• 1.1 论文背景
• 1.1.1 分布式数据库系统的由来和发展
• 1.1.2 分布式数据库现状及发展趋势
• 1.2 本课题要解决的问题
• 第二章 分布式数据库系统概述
• 2.1 分布式数据库系统的定义和特点
• 2.1.1 分布式数据库系统的定义
• 2.1.2 分布式数据库系统的特点
• 2.1.3 分布式数据库系统的分类
• 2.2 分布式数据库系统的结构
• 2.2.1 分布式数据库系统的模式结构
• 2.2.2 分布式数据库系统的体系结构
• 2.3 数据分片与数据分布
• 2.3.1 关系分类
• 2.3.2 数据分片
• 2.3.3 数据分布
• 2.4 分布式数据库中的事务管理和恢复
• 2.4.1 分布式事务定义
• 2.4.2 分布式事务的特性
• 2.4.3 分布式事务管理的问题和目标
• 2.4.4 两阶段提交协议
• 2.5 访问分布式数据库应用程序编程法
• 2.5.1 在同一VB 应用程序中同时访问多台服务器上数据库的方法
• 2.5.2 用ASP 技术在WEB 程序中访问数据库地方法和步骤
• 2.5.3 用ASP 技术在 WEB 程序中同时访问分布式数据库的例子
• 第三章 分布式查询处理与优化算法
• 3.1 分布式查询优化的准则和代价估算
• 3.1.1 查询优化的准则
• 3.1.2 查询代价分析
• 3.1.3 查询代价的估算方法
• 3.1.4 分布式查询策略的重要性
• 3.2 基于半连接的分布式查询优化
• 3.2.1 连接、自然连接、半连接的含义
• 3.2.2 采用半连接方法表示连接操作
• 3.3 采用半连接算法优化连接操作的基本原理和步骤
• 1 算法'>3.4 SDD₁算法
• 3.5 WPERF+ 分布式查询连接算法
• 3.5.1 记号和假设
• 3.5.2 W 算法和PERF 算法
• 3.5.3 WPERF+ 算法
• 3.5.4 WPERF+算法计算复杂性
• 第四章 移动 Agent 概述
• 4.1 Agent 概述
• 4.2 Agent 的定义
• 4.3 移动 Agent 模式的特点
• 4.4 移动 Agent 的总体结构
• 4.5 基于 Java 语言的移动 Agent 开发平台 Voyager
• 第五章 JSP 编程技术及AJAX 技术
• 5.1 JSP 技术概述
• 5.2 JSP 的优势及与其他 Web 开发工具的比较
• 5.2.1 Web 服务器和运行平台
• 5.2.2 组件技术
• 5.3 用 JSP 开发 Web 的几种主要方式
• 5.3.1 直接使用JSP
• 5.3.2 JSP+JavaBeans
• 5.3.3 JSP+JavaBeans+Servlet
• 5.4 J2EE 开发模型
• 5.5 本系统用到的开发工具及获得方法
• 5.6 AJAX 技术概述
• 5.6.1 AJAX 技术工作流程
• 第六章 分布式数据库查询系统设计与实现
• 6.1 中间件概述
• 6.2 分布式数据库系统的设计目标
• 6.3 现状与前景
• 6.4 分布式数据库管理系统模型
• 6.5 分布式数据库查询系统总体设计
• 6.6 分布式数据库查询系统详细设计
• 6.7 移动 Agent 在分布式数据库查询系统应用实现
• 6.7.1 移动 Agent 在分布式查询中应用的基本思想
• 6.7.2 移动 Agent 应用在分布式查询中的伪代码
• 6.8 WPERF+算法在分布式数据库查询系统应用实现
• 6.8.1 WPERF+算法在分布式查询中应用的基本思想
• 6.8.2 WPERF+算法在分布式查询中应用的基本步骤
• 6.9 分布式数据库查询系统实现
• 第七章 分布式数据库在数据挖掘技术中的应用前景
• 7.1 数据挖掘及分布式数据挖掘
• 7.2 分布式数据挖掘的特点
• 第八章 结论与展望
• 8.1 结论
• 8.2 进一步的工作
• 致谢
• 参考文献
• 攻读学位期间发表的学术论文
• 附录一
• 附录二