一种分布式数据库的查询优化算法

Research on Query Optimization Algorithm of Distributed Data Base Based on Relation Semi Join

在对分布式查询的一些常用优化算法研究的基础上,提出了基于多关系半连接查询优化算法,以适用于以分布式数据库系统的缓冲区作为查询的中间结果的最后装配站点这种情况.实验证明基于多关系半连接的查询优化算法明显地减少了中间结果数据量,有效地降低了网络通信总代价.

A new semi join is proposed. is the final assembly s algorithm named the query optimization algorithm and based on multiple relations This new algorithm can be applied to the circumstance in which the cache of DDBS ite of temporary query result. The algorithm distinctly reduces the temporary result data number and efficiently reduces the network communication total cost.