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

说明书

本发明公开了一种分布式数据库查询优化方法，包括：建立分布式数据库构架，构建染色体种群；构建用于评价染色体适应度值的适应度函数，根据适应度函数计算每条染色体的适应度值；根据轮盘赌比例选择方法和各个染色体的适应度值进行选择操作，产生选择后的染色体；对选择后的染色体进行交叉操作，得到交叉后的染色体；对交叉后的染色体进行变异操作，得到变异后的染色体；将变异后的染色体转换成查询路径，根据查询路径判断是否满足结束条件；若是，则输出查询路径。本发明通过设置结束条件、选择操作、交叉操作和变异操作，可得到近似最优的查询方案，提高了查询效率和查询性能。

技术领域

本发明涉及分布式数据库技术领域，尤其是一种分布式数据库查询优化方法。

背景技术

分布式数据库的一个重要特点是其所处理的内容大多都不是来自一个地方的，而它的查询操作又有以下特点：数据在网络间传递，传递完成之后在局部进行处理。但当一个查询关系随着连接的关系数的增加，执行该查询操作的代价就会呈现指数级的增加，这就造成了分布式数据库查询技术的复杂性。

查询的响应速度直接影响着用户的查询体验，查询策略的优劣程度严重影响着数据查询响应时间和数据查询执行代价。分布式数据库往往具有分布性，其逻辑站点上的数据又往往具有冗余性，现有的分布式数据库的查询技术中，查询效率较低。因此，如何提高分布式数据库的查询效率即查询优化成为亟需解决的问题。

发明内容

针对现有技术中的缺陷，本发明提供了一种分布式数据库查询优化方法，可提高查询效率。

本发明提供了一种分布式数据库查询优化方法，包括步骤：

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

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

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

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

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

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

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

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

优选地，所述步骤S5具体包括：

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

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

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

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

优选地，所述染色体为二维染色体；

所述步骤S6具体包括：

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

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

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