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

说明书

本发明提供一种基于算法的分布式数据库的查询优化方法，属于分布式数据库系统领域。该方法在分布式数据库查询优化过程中，添加了分治算法和贪心算法的步骤，其实现过程如下：1）在查询的总体上，采用分治算法设计；2）在查询的具体实现过程中，采用基于查询图的贪心算法。本发明分布式数据库的查询优化主要是利用贪心算法和分治算法的优势，以操作的执行顺序，关系的存取方法，操作执行的连接操作，不同站点之间的数据流动顺序作为切入点，进行优化。通过算法的优化，减少了一些不必要的系统开销，节省了大量的硬件和网络资源，提高了响应速度，在一定程度上增加了系统的兼容性和稳定性，提高了多次查询的解析和执行效率。

技术领域

本发明涉及分布式数据库系统领域，具体地说是一种基于算法的分布式数据库的查询优化方法。

背景技术

随着大数据技术的发展和普及，对于数据的存储方式和查询技术有了越来越高的要求，数据库的体量越来越大，结构也越来越复杂，在查询效率和存储的灵活性上，传统的物理中心的数据库组织已经逐渐不能满足当前的需要，分布式数据库应运而生。

分布式数据库是物理上分散而逻辑上集中的数据库系统，具有数据的物理分布性，数据的逻辑性，站点自治性。分布式查询技术主要是把用户提交的查询请求翻译为几个相关节点都可以识别的本地查询请求，并将几个节点的查询结果汇总并返回的问题。

分布式查询优化的总则是使通信费用最低和响应时间最短，即以最小的总代价，在最短的响应时间内获得需要的数据。总代价=CPU代价+I/O代价+通信代价。响应时间是指从接收查询到完成查询的时间间隔，在分布式数据库系统中，响应时间既与通讯时间有关，又与局部的处理时间有关。

但是分布式数据库在解决传统物理中心数据库问题的同时，也存在数据库的查询响应时间不一致，数据库的结构不同（异构）的问题。针对分布式数据库的查询优化，可以提高数据库的利用效率，对于大批量的数据查询和频繁的数据库存取操作具有重要的意义。

发明内容

本发明的技术任务是针对现有技术的不足，提供一种基于算法的分布式数据库的查询优化方法，该方法利用算法的优势，尽量使查询的总代价最小和使查询的响应时间最短，并提高异构分布式数据库的容错率。

本发明解决其技术问题所采用的技术方案是：

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

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

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

作为本发明进一步改进的，分治算法和贪心算法在Java层面实现，其实现过程如下：

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

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

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

作为本发明进一步改进的，分治算法设计时，步骤如下：

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

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

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

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

作为本发明进一步改进的，贪心算法设计时，步骤如下：