文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 资格考试/认证 > IT认证 > ch04-关系运算-讲义-T
侵权投诉

ch04-关系运算-讲义-T

ch04-关系运算

学习目的与要求: 本章总的要求是:深刻理解关系模型的运算理论,了解查询优化的意义和启发式优化算法。

本章的重点是关系代数运算,应熟练掌握。关系演算是本章的难点。 考核知识点和考核要求 4.1关系代数

4.1.1关系代数的五个基本操作(并、差、笛卡儿积、投影、选 择)(综合运用) 4.1.2关系代数的四个组合操作(交、连接、自然连接、除法) (综合运用) 4.1.3关系代数表达式的应用(综合运用)

4.1.4关系代数的两个扩充操作(外连接、外部并)(领会) 4.2关系演算

4.2.1元组关系演算的定义及表达式的含义(简单应用) 4.2.2域关系演算的定义及表达式的含义(领会) 4.2.3关系运算的安全约束和等价性(领会) 4.3关系代数表达式的优化(领会) 关系模型有三个重要组成部分: 1)数据结构 2)数据操纵

3)数据完整性规则

关系查询语言根据其理论基础的不同分成两类: 1)关系代数语言 2)关系演算语言

4.1 关系代数

1.关系代数的五个基本操作:并、差、笛卡尔积、投影和选择。

并 (∪):两个关系需有相同的关系模式,并的对象是元组,由两个关系所有元组构成。 差 (-):同样,两个关系有相同的模式,R和S的差是由属于R但不属于S的元组构成的集合。

笛卡儿积(×): 对于两个关系作运算,列:(n+m)列的元组的集合 ,元组的前n列是关系R的一个元组后m列是关系S的一个元组, 行:k1×k2个元组。

投影( σ):对关系进行垂直分割,消去某些列,并重新安排列的顺序。 选择 (π):根据某些条件关系作水平分割,即选择符合条件的元组。 2.关系代数的四个组合操作:交、联接、自然联接和除法

交(∩):R和S的交是由既属于R又属于S的元组构成的集合。

联接包括θ联接和F联接,是选择R×S中满足iθ(r+j)或F条件的元组构成的集合,特别注意等值联接 (θ为等号“=”)。

自然联接(R|X|S):在R×S中,选择R和S公共属性值均相等的元组,并去掉R×S中重复的公共属性列。如果两个关系没有公共属性,则自然联接就转化为笛卡尔积。

除法(÷):首先除法的结果中元数为两个元数的差,可以直接用观察法来得到结果,把S看作一个块,拿到R中去和相同属性集中的元组作比较,如果有相同的块,且除去此块后留下的相应元组均相同,那么可以得到一条元组,所有这些元组的集合就是除法的结果。

第1页

你可能喜欢

热门文档

相关文档

  • 数据库系统基础讲义第2章关系演算部分

    教授?博士生导师 《数据库系统基础》 12/58 2.4 关系元组演算 --- 元组演算公式(续) ? 构造P(t)还有两个运算符: ? (存在)、 ? (任意) ? 如果F是一...

  • ch04 关系模型的基本理论

    ch04 关系模型的基本理论 关系模型的基本理论关系模型的基本理论隐藏>> 第四...R, F(t)要么为真, 要么为假 选择运算 ? F的形式:由逻辑运算符连接算术...

  • 第三章 关系运算1

    第三章 关系运算1_教育学_高等教育_教育专区。数据库实用教程(第三版) 第...且相应的 属性列具有相同的特征: R∪S≡{t

  • 第2章关系运算理论

    第2章关系运算理论_数学_自然科学_专业资料。第2章 关系运算理论 2.1 关系...S ? ?t

  • 数学运算——讲义

    数学运算——讲义_公务员考试_资格考试/认证_教育专区。数量关系华图教研中心 叶...A.6 C.8 B.9 D.7 【练习5】某网店以高于进价10%的定价销售T 恤,在...

  • 单片机ch04-1-02

    单片机ch04-1-02 隐藏>> 第4章 选择型程序设计 章第1次 次 2008.10.27 1 4.0 4.1 4.2 4.3 主要内容 关系运算与逻辑运算 算法和算法的表示 C语言...

  • ch04

    R × S = {t r t s

  • 对数及其运算讲义

    的转化关系; 4 杭州龙文教育科技有限公司 个性化辅导讲义(2)利用对数运算性质...( 3 )该方程变形为 =6 ,即 ,令 ,则可得出 t+ ,解得 t=3± 2 = ,...

  • ch04-1 选择结构程序设计

    选择结构的 流程图如图所示 1 A P B 0 4.1.1 关系运算符与关系表达式 ...#include <stdio.h> void main() {int a,b,t; scanf("%d,%d",&a,&...

  • CH04 - TMS320C54x的软件开发

    CH04 - TMS320C54x的软件开发_信息与通信_工程科技_专业资料。DSP技术及应用...· 目标文件中的段与目标存储器之间的关系 第4章 TMS320C54x 的软件开发 ·97...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email