[发明专利]一种数据库优化方法及装置

权利要求书

1.一种数据库优化方法，其特征在于，包括：

步骤S10：根据数据库已有的参数数据和相应的性能测试数据，对参数数据和性能测试数据进行拟合，获得表征数据库参数和数据库性能的关系的拟合结果；

步骤S11：根据获得的拟合结果，找出能够使数据库性能比当前数据库性能更优的参数数据，并根据找出的参数数据配置数据库，对配置后的数据库进行性能测试，获得相应的性能测试数据；

步骤S12：将新获得的性能测试数据输出给用户，若用户根据新获得的性能测试数据指示不停止寻优，则进入步骤S10；

所述步骤S10包括：

步骤S100：设定种群大小、进化代数、交叉概率以及变异概率；

步骤S101：生成种群，所述种群的个体为根据一组参数数据编码获得；

步骤S102：判断随机生成的随机数是否大于设定的交叉概率，若是，则进入步骤S103，若否，则进入步骤S104；

步骤S103：对当前种群的每一个体进行变异操作，变异操作包括随机修改个体的编码数据；

步骤S104：对当前种群的每一个体进行交叉操作，交叉操作包括从当前种群中随机选择与该个体进行配对的个体，将两个体的部分编码数据交换；

步骤S105：对于当前种群的每一个体，计算个体的适应度以及该个体经变异操作或者交叉操作后的个体的适应度，根据两者的适应度将两者中的较优良个体加入新种群，获得进化后的种群，这里所述的个体的适应度是指根据个体描述的数据库参数和数据库性能的关系计算出的性能和数据库以相同参数数据配置时的实际性能之间的差异；

步骤S106：判断迭代次数是否达到设定的进化代数，若否，则迭代次数加一，并进入步骤S102；若是，则将进化后的种群中最优良的个体所描述的数据库参数和数据库性能的关系作为拟合结果。

2.根据权利要求1所述的数据库优化方法，其特征在于，生成种群包括：

确定个体的操作符集和操作数集；

从所述操作符集或者所述操作数集中随机选择操作符或者操作数，若选到操作符，则将该操作符作为节点生长子树，直至该操作符的子树创建完成；若选到操作数，则当前节点的子树创建完成，直到所有节点的子树都创建完成，将创建得到的编码树作为个体的编码数据。

3.根据权利要求1所述的数据库优化方法，其特征在于，根据预设的第一适应度函数计算个体的适应度，第一适应度函数表示为：其中PRAM_n表示第n组数据库参数数据，k表示共有k组参数数据参与拟合，F表示个体所描述的数据库参数和数据库性能的关系函数，P(PRAM_n)表示数据库以第n组参数数据配置时的数据库实际性能。

4.根据权利要求1所述的数据库优化方法，其特征在于，对个体进行变异操作包括：修改个体的编码数据中的任意一节点；

对个体进行交叉操作包括：在个体的编码数据中随机生成一个交叉点，将个体的编码数据中在交叉点处的子树和与该个体配对的个体的编码数据中在交叉点处的子树交换。