基于遗传算法的分布式异构数据库的查询方法优化

摘要

针对分布式异构数据库查询优化的特点,普通的遗传算法不能直接用于查询优化,需要对遗传算法进行改进.该文提出了基于位、值结构树型编码的遗传算法,并且构造了相应的遗传算子.这种改进的算法不仅具有遗传算法的自身优点,而且还含有半连接查询等一些常规优化算法的机制.在测试实验中,改进的遗传算法对分布式异构数据库的查询进行优化时取得了较好的效果,优化后的查询代价大大的降低了.该文最后对提出的优化算法与普通的优化算法进行了比较,实验结果表明在表数大于6时,该优化算法的效果明显优于一般的优化算法.

目录

文摘

英文文摘

第一章绪论

第二章异构数据库

2.1异构数据库的相关概念

2.1.1数据库系统(Database System)

2.1.2数据库系统特点及其异构性

2.1.3数据库系统分类

2.2异构数据库的研究现状

2.2.1异构数据库互联

2.2.2 SAG和DRDA

2.2.3 ODBC

2.2.4利用信关互联

第三章一种基于位、值结构树型编码的遗传算法

3.1遗传算法的简介

3.2遗传算法的描述

3.2.1遗传算法的概念

3.2.2遗传算法的求解步骤

3.2.3遗传算法的特点

3.2.4全局优化

3.2.5隐含并行性

3.3基于位、值结构树型编码的遗传算法

3.3.1概述

3.3.2基于位、值结构树型编码

3.3.3遗传算子

3.3.4基于位、值结构树型遗传编码的遗传算法(PVTGA)

第四章基于位、值结构树型编码遗传算法的分布式数据库的查询优化

4.1集中式查询优化

4.1.1逻辑优化的一般策略

4.1.2关系代数的优化

4.1.3关系代数表达式的优化算法

4.2半联接查询优化

4.3查询优化策略

4.4数据库字典

4.4.1全局数据字典

4.4.2动态的辅助编码字典

4.5分布式数据库查询的遗传优化

4.5.1位、值结构的内容

4.5.2赋值

4.5.3遗传优化

4.5.4转化

4.6分布式数据库查询执行计划的代价模型

4.6.1通信网络及费用模型

4.6.2结果关系大小的估算

4.6.3半联接结果的估算

4.6.4联接结果大小的估算

4.7适应度函数的估算

4.7.1传输代价

4.7.2查询代价

4.8优化程序

4.9复杂情况的遗传查询优化

4.9.1全局数据字典

4.9.2查询分解和辅助编码字典

4.9.3优化遗传编码

4.9.4遗传算子

4.9.5遗传算法进行查询优化算法

4.10实验研究

4.10.1前提

4.10.2实验设计

4.10.3实验结果

4.11结论

4.12发展与展望

参考文献

致谢