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

权利要求书

1.一种基于算法的分布式数据库的查询优化方法，其特征在于，在分布式数据库查询优化过程中，添加了分治算法和贪心算法的步骤，其实现过程如下：

1）在查询的总体上，采用分治算法设计；

2）在查询的具体实现过程中，采用基于查询图的贪心算法。

2.根据权利要求1所述的一种基于算法的分布式数据库的查询优化方法，其特征在于，分治算法和贪心算法在Java层面实现，其实现过程如下：

Java层面对输入的SQL查询语句针对不同类型的数据库做进一步的拼接完善；

Java层面针对不同类型数据库查询的响应时间的统计，划分相应的查询优先级，优先执行响应时间短的查询语句；

将具体的查询过程封装成为数据接口，并在Java层面采用数据接口的异步调用。

3.根据权利要求1、2或3所述的一种基于算法的分布式数据库的查询优化方法，其特征在于，分治算法设计时，步骤如下：

1.1）将一个查询语句拆分为几个针对不同类型的数据库的查询语句；

1.2）在分布式数据库的不同的数据库中查询出符合条件的部分数据；

1.3）将查询出的部分数据整理成为为一个统一的结果集；

1.4）在分布式数据库查询出的结果集中，查询出符合条件的查询结果集。

4.根据权利要求1、2或3所述的一种基于算法的分布式数据库的查询优化方法，其特征在于，贪心算法设计时，步骤如下：

2.1）对相邻的节点进行连接查询时，首先找出中间结果最小的连接运算，然后把两个节点合并成为一个节点；

2.2）采用1）中同样的方法继续在查询图中寻找最小代价的连接运算，并将两个节点合并，将合并过程中查询图上的线段合并，线段上的值为原先两条线段值的乘积之和；

2.3）循环1）和2）两个步骤；

2.4）最后执行剩余的两个节点的连接。

5.根据权利要求2所述的一种基于算法的分布式数据库的查询优化方法，其特征在于，Java层面针对不同类型的数据库的拼接完善，包括分页、排序、取前几条数据。

6.根据权利要求2所述的一种基于算法的分布式数据库的查询优化方法，其特征在于，所述数据库类型包括：MYSQL数据库、Oracle数据库。