9.3基于半联接的查询优化9.3.1联接操作重要性关系数据库由许多关系组成：关系与关系之间的联系主要通过联接操作表现出来，因而在二元操作中，联接操作远比其它操作用得多。讨论联接，其实包括了“选择一一投影一联接的综合问题，即二元操作和一元操作的综合优化问题。■分布式查询处理的联接操作，更是影响分布式查询效率的最关键因素。■在DDB中，联接操作的大量数据会引起场地间的传输，它直接影响整个系统性能。当前对联接操作的优化有两种超向：一种是采用半联接技术来减少联接操作的操作数，以降低通讯费用；另一种是直接进行联接操作的代价计算
9.3.1 联接操作重要性 关系数据库由许多关系组成，关系与关系之间的联系主要通过联接操作 表现出来，因而在二元操作中，联接操作远比其它操作用得多。 讨论联接，其实包括了“选择——投影——联接”的综合问题，即二元操 作和一元操作的综合优化问题。 分布式查询处理的联接操作，更是影响分布式查询效率的最关键因素。 在DDB中，联接操作的大量数据会引起场地间的传输，它直接影响整个 系统性能。 当前对联接操作的优化有两种趋向： 一种是采用半联接技术来减少联接操作的操作数，以降低通讯费用； 另一种是直接进行联接操作的代价计算 9.3 基于半联接的查询优化
9.3.2联接操作联接操作是从两个关系的笛卡尔积中选取属性间满足一定条件的元组。记作：R,S=(t,t,lt,ERAtESAtr[A] BtsB])AB其中A和B分别为R和S上可比的属性组。自然联接（Naturaljoin）是一种特殊的等值联接，它要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉。即若R和S具有相同的属性组B，则自然连接可记作R×S=(t, tslt,ERAt,ES At,[B]=ts[B])（equijoin），日为“=”的连接运算称为等值连接。它是从等值连接关系R与S的笛卡尔积中选取A、B属性值相等的那些元组。即等值连接为：RS=(trtslt,ERAtESAtr[A]=tsB])A=B
9.3.2 联接操作 联接操作是从两个关系的笛卡尔积中选取属性间满足一定条件的元 组。记作： 其中A和B分别为R和S上可比的属性组。 自然联接（Natural join）是一种特殊的等值联接，它要求两个关系中 进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性 去掉。即若R和S具有相同的属性组B，则自然连接可记作： 等值连接（equi-join），θ为“＝”的连接运算称为等值连接。它是从 关系R与S的笛卡尔积中选取A、B属性值相等的那些元组。即等值连接 为：
（回顾）自然联接自然联接的结果是在R和S中的在宅们的公共属性名字上相等的所有元组的组合。例如下面是表格“雇员”和“部门”和它们的自然联接：雇员部门雇员冈部门NameEmpldDeptNameManagerNameEmpldDeptNameDeptNameManager财务财务3415财务HarryGeorge3415HarryGeorge销售销售Sally销售2241HarrietSally2241Harriet财务生产财务3401GeorgeGeorgeGeorge3401Charles销售销售2202HarrietHarrietHarriet2202图自然联接实例
（回顾）自然联接 图 自然联接实例 自然联接的结果是在 R 和 S 中的在它们的公共属性名字上相等的所有 元组的组合。例如下面是表格“雇员”和“部门”和它们的自然联接: