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

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

【技术实现步骤摘要】

本专利技术涉及信息技术和数据库
，具体地，涉及一种基于极值优化的数据库查询 优化方法，该算法用于査询过程中连接操作的优化，以提高査询效率。
技术介绍
数据和信息在当今社会活动中越来越显示出其重要性，已经成为人类发展的一种极为重 要的资源。数据库是集中、统一保存和管理某一领域内所有信息的集合，是管理信息系统的 核心。目前，几乎所有的应用査询都要和数据库打交道，通过查询数据库以获得需要的结果。随着现代数据库规模的不断扩大以致到以十亿字节(GB)计量，对能够处理如此巨大的数 据信息系统的需求也随之而来，找到一种高效的信息提取方法是十分必要的，高效的査询能 够极大地提高系统的性能。因此，提高査询效率的有效手段——查询优化就显得尤为重要了。査询优化是在把查询提交给数据库之前依照一定的衡量标准对查询进行优化的过程，是 数据库操作中最基本、最常用，也是最复杂的操作。目前人们已经从很多不同角度对其做出 了研究，尤其査询优化算法方面的研究很广泛，不同的査询算法，往往会使査询操作的执行 效率产生很大的差异。目前的查询优化处理通常包含两个阶段。第一阶段为查询重写，这一阶段对査询的内部 表示进行分析本文档来自技高网...

【技术保护点】
一种基于极值优化的数据库查询优化方法，其特征在于它通过如下步骤实现：（１）选择查询优化模型；（０２）加载数据库中的统计信息，形成两两表连接的成本参数；（３）定义变量适应度和解的适应度，设置参数；（４）算法种群初始化，定义变量的变异规则；（５）内层迭代：按定义的变异规则对每个解进行更新，根据变量适应度值由小到大将变量排序，具有相同适应度值的变量随机排序，形成等级排列；计算解对应的目标函数值，按等级的分布概率函数选取要变异的变量，接受更新；（６）判断种群是否趋于稳定；若是，执行步骤（７），否则返回执行步骤五；（７）外层迭代：比较种群中的解，固定相同部分，形成新的变量和种群，执行步骤（５）；（８）若...

【技术特征摘要】

【专利技术属性】
技术研发人员：高永超，钱恒，刘丽梅，王云争，
申请(专利权)人：山东省标准化研究院，
类型：发明
国别省市：88[中国|济南]