一个分布式数据库系统中的多元连接算法

摘要

在分布式数据库系统中,常涉及多个关系的连接运算(即多元连接)。由于多元连接运算本身所固有的复杂性,人们对多元连接优化算法的研究还较少,而对二元连接却提出了许多优化算法。本文提出了一个多元连接优化算法,可把多元连接以较优的方式分解成多个二元连接,以减少多元连接的开销。 1优化思想概述在局部网环境下,局部处理开销和通讯开销处于同一数量级,所以在多元连接优化中,既要考虑局部处理开销,又要考虑通讯开销。优化原则是:尽可能使参与运算的关系最小,