并行数据库多连接查询的新优化算法.pdfVIP

并行数据库多连接查询的新优化算法¨ New inParallelDatabase Multi—joinQueryOptimization Algtorihm 玄萍1李建中“2李金宝“2张兆功“2 (黑龙江大学计算机科学技术学院 哈尔滨150080)1 (哈尔滨工业大学计算机科学与技术学院 哈尔滨150001)2 AbstractThe isoneofthethecrhical of this multi—joinqueryoptimization problemparallelqueryopnmization．In anew with basedOh clusters．Theal— paper．weproposeparallelqueryoptimizationalgorithmgeneticalgorithm pc takesintoaccounttheallocationofresourceandthecostofnetworkcommunication．Itmakesuseof gorithm good theinformationofdata itwould usetheresourceof clusters．Ourexperimentsindicate storage，thusreasonably pc thatthe the of and an considerablyimprovesoptimizationefficiencyparallelmulti—-joinqueryplaysimpor-- algorithm tarttrolein the of database performanceparallel systems． improving KeywordsGenetic clusters algorithm．ParallelqueryoptimizationtMIlltiqoinquery，PC 综上所述，目前使用遗传算法进行查询优化的 1引言 方法中，存在两个问题：一是在估算查询计划的代价 查询优化是并行数据库系统的核心技术。目前， 时，没有考虑资源的分配情况，数据操作的算子内并 查询优化的研究主要围绕着具有多个连接操作的复 行得不到充分的发挥；二是在无共享体系结构的查 杂关系数据库查询的优化问题进行n]。近十几年来， 询优化中，没有考虑网络的通信代价，无法减少额外 人们对于并行数据库中的多连接查询优化问题，已 的通信开销。本文提出了基于遗传算法的、并行多连 经进行了广泛的研究。并行多连接查询韵搜索空间 接查询的新优化算法(以下简称BGA)．进行机群环 很大，难以进行穷尽的搜索。基于组合优化的技术已 境下的多连接查询优化。算法在计算查询执行计划 经褥以验证口]，该方法是很有前景的，模拟退火、迭 的代价时考虑了资源的分配信息，同时将网络的数 代提高已经应用到查询优化中。这些算法均是局部 据传输代价考虑在内，从而合理地使用机群系统的 最优方法，其有效性受到搜索空间形状的影响。迭代 资源，加快查询速度。 提高