分布式数据库算法优化总结.docVIP

分布式数据库算法优化总结 　　摘要: 综合提出了评价查询优化算法的4个标准,并基于这4个标准作了比较分析,便于更容易、更快捷地找到适用特定问题的优化方法。 　　关键词: 分布式;数据库;算法优化 　　中图分类号:TP3文献标识码:A文章编号:1671-7597(2010)0710013-01 　　 　　0 引言 　　随着现代数据库规模的不断扩大,查询的效率是数据库系统的重要指标,高效的查询能够极大地提高系统的性能。因此,提高查询效率的有效手段――查询优化就显得尤为重要了。不同的优化算法适用于特定的问题及用户。本文基于以下4个标准:1)是否适用于大量数据;2)是否能应付异构数据库的要求;3)是局部优化还是全局优化;4)算法的效率是否满足大数据量、高复杂性的要求。 　　1 数据查询优化各算法比较分析 　　1.1 基于A算法的查询优化 　　在著名的SDD-1算法和由Fegaras提出的基于查询图的贪婪算法的基础上,提出了一种改进的基于人工智能理论的A算法和A*算法。该算法适合于中大规模的查询优化,在查询图不复杂,关系数目不大的情况下可以首先考虑A*算法,因为它能保证找到最佳解;当查询图涉及的关系数目比较多时,则倾向于A算法,因为它的速度很快。 　　1.2 基于Agent的分布式查询优化 　　针对Internet上异构的软硬件环境以及多种并行机制,将分布式人工智能与