基于极值优化的数据库查询优化方法

摘要

一种信息技术和数据库技术领域的基于极值优化的数据库查询优化方法，主要用于解决关系数据库查询中的连接优化问题。技术方案要点如下：1.加载数据库统计信息，选择查询优化模型；2.采用两层循环迭代的新型优化算法，内层的种群个体根据极值过程原则进行迭代，外层循环中个体之间的相同连接被固定，减小变量数量后形成内层循环的种群；3.种群适应度的计算采用连接费用定义λi＝3/(αi+βi)，选择概率参数采用公式τ≈1+4/ln n，个体目标函数通过对每个个体所表示的执行计划方案的分析计算。本发明降低了个体适应度函数的计算量，在循环迭代中逐步减少变量的个数，降低了实际计算的规模，有效提高了查询优化的效率。