分布式数据库多连接查询优化算法

摘要

一种数据库技术领域的查询优化算法，主要用于解决分布式数据库多连接查询优化问题。技术方案要点如下：1.对三元以上关系连接进行预优化，减少了关系连接的操作顺序优化的搜索空间；2.制定预处理规则，对预优化后的全部关系连接进行合并；3.加载数据库统计信息，估计各处理机的负载，以负载均衡和处理机间传输代价最小为目标，采用图分割方法将关系连接分配到多个处理机进行并行优化。本发明通过预优化多元连接减小了连接操作顺序优化的搜索空间，利用并行机制降低了优化子问题的规模，有效提高了多连接查询优化的效率。