学位论文 > 优秀研究生学位论文题录展示
数据库中间件的查询优化机制研究
作 者: 肖贤建
导 师: 朱跃龙;冯钧
学 校: 河海大学
专 业: 计算机应用技术
关键词: 数据库中间件 全局查询优化 带权查询优化树 基于带权查询树和代码迁移的中间件体系结构
分类号: TP311.52
类 型: 硕士论文
年 份: 2005年
下 载: 256次
引 用: 6次
阅 读: 论文下载
内容摘要
数据库中间件是连接信息孤岛的“桥梁”,是所有中间件中应用最广泛、技术最成熟的一种。在集成异构数据库时,数据库中间件内在的优化和转换机制提高了数据访问的执行效率。然而,随着Internet信息网络的飞速发展及大型分布式处理的出现,数据库中间件面临诸多问题的挑战:庞大的用户群、并发的查询请求、众多的数据源站点、海量数据访问。为了解决上述问题,本文提出了一种基于带权查询树的数据查询优化机制的新数据库中间件方案。在数据查询优化方面,降低查询执行代价、减少数据迁移量和缩小查询响应时间是数据全局查询优化的重要目标。因此根据数据全局查询优化在分布式条件下的特点,给出了分布式环境下的查询优化算法:基于带权查询树的优化算法。该算法以优化查询操作的逻辑执行位置来降低的执行代价,优化查询操作的物理执行位置减少数据迁移量作为数据库中间件系统的查询优化核心。同时,为了满足该算法的运行要求,本文对现有的数据库中间件系统进行改进,设计了基于带权查询树和代码迁移的数据库中间件的体系结构。最后,本文通过对一个查询实例的分析和评估来论证这一新方案的可行性。
|
全文目录
摘要 2-3 Abstract 3-6 第一章 绪论 6-12 1.1 本文研究背景 6 1.2 数据库中间件的相关研究 6-10 1.2.1 数据库中间件系统的概念 6-8 1.2.2 数据库中间件系统的现状 8-10 1.3 本文目标及主要工作 10 1.4 本文研究的主要内容 10-12 第二章 数据的查询优化机制 12-26 2.1 数据查询代价的目标函数 12-15 2.1.1 数据查询优化的目标 12-13 2.1.2 数据查询优化的准则 13 2.1.3 数据查询的代价函数 13 2.1.4 数据查询策略的重要性 13-15 2.2 查询表示 15-18 2.2.1 SQL语言 15-16 2.2.2 关系代数 16 2.2.3 查询树 16-18 2.3 查询分类 18-19 2.3.1 局部查询 18 2.3.2 远程查询 18 2.3.3 全局查询 18-19 2.4 全局查询的层次结构 19-20 2.5 全局查询处理 20-21 2.5.1 全局查询处理策略 20 2.5.2 全局查询的处理步骤 20-21 2.6 全局查询优化 21-25 2.6.1 关系代数优化 21-22 2.6.2 连接查询优化 22-25 2.7 小结 25-26 第三章 基于W-Tree的查询优化机制 26-42 3.1 问题假设和描述 26-29 3.1.1 “Push down”规则的不足 26-28 3.1.2 查询树的不足 28-29 3.2 带权查询树 29-31 3.3 带权查询树查询优化原理 31-39 3.3.1 常用符号定义和统计量 32-33 3.3.2 自定义函数的选择因子及其代价 33-34 3.3.3 谓词的代价及其选择因子 34-35 3.3.4 逻辑执行位置原理 35-37 3.3.5 物理执行位置原理 37-39 3.4 主要算法及其复杂度 39-41 3.5 小结 41-42 第四章 MOWCHA的体系结构 42-52 4.1 MOWCHA的框架 42-45 4.1.1 客户应用(Client) 43 4.1.2 查询处理协调器(QPC) 43-44 4.1.3 数据存取供应(DAP) 44-45 4.1.4 目录组织(Catalog) 45 4.2 自动代码部署 45-46 4.3 数据类型组织 46-47 4.4 查询操作组织 47-49 4.5 MOWCHA的查询的监控 49-50 4.6 查询执行的流程 50-51 4.7 小结 51-52 第五章 测试与评估 52-56 5.1 测试环境 52-53 5.2 查询测试 53-55 5.3 小结 55-56 第六章 总结和展望 56-57 参考文献 57-60 致谢 60
|
相似论文
- 基于JAVA的多数据库中间件的设计与实现,TP311.10
- 大型异构数据库互联技术研究,TP311.13
- 基于异构数据教材管理系统的设计与实现,TP311.52
- 基于XML的异构数据库集成中间件的研究及实现,TP311.13
- 基于XML数据库的中间件的研究与实现,TP311.52
- 基于分布式数据库的企业一卡通系统研究,TP311.52
- 财政应用系统数据访问层的设计与实现,TP311.52
- 面向主题的数据库中间件应用平台的设计与实现,TP311.52
- 基于XML的远程教育异构数据库的技术研究,TP311.13
- 基于MES的生产监控辅助决策系统的研究与应用,TP319
- 基于NCCS数据库中间件的对象关系映射和池化资源技术研究,TP311.52
- 自主数据库中间件的研究,TP311.52
- 基于XML的数据库中间件技术与应用研究,TP311.52
- 基于WEB的数据库访问技术,TP311.1
- 海量数据库的远程异构容灾技术研究,TP311.13
- 基于Web Service的异构协同数据库中间件技术研究,TP311.13
- 数据库之XML中间件设计与应用,TP311.13
- 面向客户的DRP系统研究,TP319
- 有自扩展功能的数据库中间件中迁移代码重用的研究,TP311.52
- 异构数据库集成中数据传输问题的研究,TP311.13
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机软件 > 程序设计、软件工程 > 软件工程 > 软件开发
© 2012 www.xueweilunwen.com
|