基于XML的异构数据库查询中间件的实现毕业论文.doc

基于XML的异构数据库查询中间件的实现 PAGE PAGE 2 毕业设计 基于XML的异构数据库 查询中间件的实现 论文摘要 外交部各部门在实施信息化的过程中，采用了不同的数据管理系统，这些系统从简单的文件数据库到复杂的网络数据库，构成了异构数据源。这些异构数据库系统资源共享性差，有的甚至无法共享，形成了各自的信息孤岛，存在大量重复建设、资源浪费的情况，为解决这个问题，本文给出了基于XML的异构数据库查询中间件的方案及其主要框架。 该框架以中间件集成方式为基础，将XML引入到了中间件系统中来。本文采用VC、SQL SERVER、DOTNET等软件，在ADO、XML等技术的支持下，本文完成了一个较为实用的异构数据库查询中间件程序。该中间件由词法分析器、语法分析器、重写器、计划生成、计划执行等模块组成，实现了对异构数据库（ACCESS、SQL）的联合查询。 本文实现的中间件是针对本人所在处里的两套异构数据库系统进行设计，这两套异构数据库分别采用了ACCESS、SQL SERVER数据库，现在该中间件正处在运行测试阶段。 关键词：异构数据库； 中间件； XML 基于XML的异构数据库查询中间件的实现 目　　录 TOC \h \z \t 各章标题,1,一级标题,2,二级标题,3 论文摘要 h 2 目　　录 h 3 第一章 概述 h 5 1.1 论文选题背景 h 5 1.2 国内外发展现状 h 5 1.2.1当前数据集成方案 h 5 1.2.2 国内外研究现状 h 7 1.3 论文目标 h 8 1.3.1论文要实现的目标 h 8 1.3.2 XML技术的引入 h 9 1.4 论文的组织结构 h 9 1.5　本章小结 h 10 第二章 中间件设计方案 h 11 2.1 主要架构 h 11 2.2 系统目标 h 12 2.2.1 软件架构 h 13 2.2.2视图层次 h 14 2.2.3 功能模块 h 14 2.3 中间件工作流程 h 16 2.3.1 用户输入查询请求 h 16 2.3.2语法树的生成 h 16 2.3.3 查询计划树的生成 h 17 2.3.4 查询计划树的重写 h 18 2.3.5 查询计划树的优化 h 18 2.3.6 查询分解 h 20 2.4 冲突的解决 h 20 2.4.1 冲突的类型 h 21 2.4.2 异构数据库冲突的解决方法 h 21 第三章 中间件的实现 h 23 3.1 语法树的生成 h 23 3.1.1 LEX 和 YACC 的使用 h 23 3.1.2 语法树的生成 h 24 3.2 计划树的生成 h 26 3.3 查询分解的实现 h 28 3.4 数据类型的统一 h 32 3.5 用户界面 h 32 第四章 总结 h 34 4.1 论文总结 h 34 4.2 心得体会 h 34 4.3 进一步工作 h 35 第一章 概述 1.1 论文选题背景 外交部各部门在发展过程中积累了大量数据，并为存储和管理这些数据不断投资，然而，由于实施数据管理系统的阶段性，以及计算机存储技术的不断发展，和人为因素的影响，以至于大到部门间的系统、小到一个处内的各个系统都可能采用不同的数据管理系统，从简单的文件数据库到复杂的网络数据库，它们构成了外交部内部的异构数据源。尽管这些数据管理系统能够满足数据存储和管理要求，但在信息共享的今天，这些异构数据库系统资源共享性差，有的甚至无法共享，形成了各自的信息孤岛，存在大量重复建设、资源浪费的情况。 例如，本人所在处就需要用到几套系统：一套外交部固定资产管理系统，这套系统采用了SQL SERVER作为数据库；一套是办公网系统，这套系统采用了Oracle作为数据库；一套是处内办公软件，这套软件采用ACCESS作为数据库。有时需要同时获得这三套系统的信息，就必须分别对这三套系统进行访问，然后将信息汇总后再进行处理。这样的处理显示是低效的，复杂的，易于出错的。 所以，无论是从本部门发展角度还是从外交部整体的角度来看，对异构数据库访问的需求将越来越多，建立异构数据库的集成查询等势在必行。 1.2 国内外发展现状 1.2.1当前数据集成方案 一、联邦数据库系统 集成几个数据库的最简单的结构可能是实现需要交互的所有数据库对之间的一对一连接。这些连接允许一个数据库系统DB1以另一个数据库系统DB2能理解的术语来查询D2。这种结构的问题是，如果n个数据库中的每一个都需要与其他n-1个数据库进行交互，则我们必须写n（n-1）条代码以支