针对分布式数据库系统查询优化算法的研究
摘要
自从分布式数据库诞生以来，人们一直在探索分布式数据库的优化问题。分布式数据库具有物理分布、逻辑集中的特点，所以它的优化问题比集中式数据库要复杂得多。本文首先对分布式数据库的特点和分布查询处理的基本知识进行了综述，然后对这五种主要的查询优化方法进行了简要的综述，并对目前正在进行的三个方面进行了简要的分析，并对其进行了总结。
关键词：分布式数据库；查询处理；优化算法
目录
摘要 1
一、分布式数据库概述 1
二、分布式数据库的查询处理和优化 1
（一）研究意义 1
（二）分布式查询优化的层次结构 1
（三）研究现状 2
三、关于五类优化算法的研究 2
（一）基于关系代数等价优化算法 2
（二）基于半连接操作的优化算法 2
（三）基于直接连接操作的优化算法 3
（四）基于查询图的优化算法 3
（五）基于粒⼦群的优化算法 4
四、关于⼀些改进算法的研究 4
（一）基于蚁群算法的查询优化 4
（二）基于鱼群算法的查询优化 4
（三）基于并⾏遗传-蚁群算法的查询优化 4
五、 结论 5
参考文献 5
致谢 5
