一种基于关系代数的等价展开方法的分布式查询优化方法

摘要

本发明公开了一种基于关系代数的等价展开方法的分布式查询优化方法，包括发送请求、语言转化、构建查询树、分片优化、查询树分解、判断是否存在连接操作、效益计算和判断是否遍历完成，本发明结构科学合理，使用安全方便，通过利用SQL语言与关系代数的一致性，将传统的SQl语言转向了关系代数表达式，从而间接提升了分布式查询的效率，通过在构建查询树的过程中，对查询树进行了分解，更加符合了分布式系统的数据离散分布的特性，使得查询之间的数据耦合性降低，通信开销也得到了相应的降低，并通过MapReduce方法针对于连接过程加以优化，极大地减少了连接过程中各站点间的通信开销，并相应地缩短了通信时间，从而提高了查询效率。