[发明专利]一种分布式数据库查询优化方法

权利要求书

1.一种分布式数据库查询优化方法，其特征在于，包括步骤：

S1，建立分布式数据库构架，设定在分布式数据库构架中的每一个数据库均为一个点，发起数据查询的点为初始点；

S2，从初始点开始，随机向任意一个点A发起查询，点A向另外一个任意点B发起查询；

S3，重复执行步骤S2，最终产生染色体种群；

S4，构建用于评价染色体适应度值的适应度函数，根据所述适应度函数计算每条染色体的适应度值；

S5，根据轮盘赌比例选择方法和各个染色体的适应度值进行选择操作，产生选择后的染色体；

S6，对选择后的染色体进行交叉操作，得到交叉后的染色体；

S7，对交叉后的染色体进行变异操作，得到变异后的染色体；

S8，将变异后的染色体转换成查询路径，根据查询路径判断是否满足结束条件；若是，则输出所述查询路径；若否，将所有变异后的染色体作为新的染色体种群返回步骤S4。

2.根据权利要求1所述的一种分布式数据库查询优化方法，其特征在于，所述步骤S5具体包括：

S51，将所述染色体种群中所有的染色体按照适应度值进行排序，将适应度值最小的第一预设数量的染色体直接淘汰；

S52，使用最优保留策略，将适应度值最大的第二预设数量的染色体进行保留；

S53，使用轮盘赌比例选择方法选出第三预设数量的染色体；

S54，将所述第二预设数量的染色体和所述第三预设数量的染色体作为选择后的染色体。

3.根据权利要求1所述的一种分布式数据库查询优化方法，其特征在于，所述染色体为二维染色体；

所述步骤S6具体包括：

S61，将所有选择后的染色体划分为N个相同大小的块M；

S62，随机在二维染色体中设置一个块状M_i,j，其中0＜i≤N，0＜j≤N；

S63，随机交换两个二维染色体被设定的M_i±1,j±1交叉块状的部分，得到交叉后的染色体。

4.根据权利要求1所述的一种分布式数据库查询优化方法，其特征在于，所述步骤S7具体包括：

S71，将所述交叉后的染色体中适应度值最小的第四预设数量的染色体进行强制变异；

S72，将所述交叉后的染色体中剩余的染色体进行标准变异操作；

S73，将强制变异后的第四预设数量的染色体与进行标准变异操作后的染色体作为变异后的染色体。

5.根据权利要求1所述的一种分布式数据库查询优化方法，其特征在于，所述适应度值为通信代价。

6.根据权利要求5所述的一种分布式数据库查询优化方法，其特征在于，所述通信代价包括网络传输代价。

7.根据权利要求5所述的一种分布式数据库查询优化方法，其特征在于，所述通信代价包括查询代价。

8.根据权利要求1所述的一种分布式数据库查询优化方法，其特征在于，所述结束条件根据最大迭代次数和种群收敛程度进行设置。