系统概论王珊pdf_系统概论_系统概论教程(2)

首先建立一个临时关系K： 然后求：πSno,Cno SC ÷K Cno 1 3 综合举例（续） [例2.10]续 πSno,Cno SC 座机电话号码1象集 1，2，3 座机电话号码2象集 2，3 K 1，3 于是：πSno,Cno SC ÷K 座机电话号码1 Sno Cno 座机电话号码1 1 座机电话号码1 2 座机电话号码1 3 座机电话号码2 2 座机电话号码2 3 综合举例（续） [例2.11] 查询选修了2号课程的学生的学号。 πSno σCno ‘2’ SC 座机电话号码1,座机电话号码2 [例2.12] 查询至少选修了一门其直接先行课为5号课程的学生姓名 πSname σCpno ‘5’ Course SC πSno,Sname Student 或 πSname πSno σCpno '5' Course SC πSno,Sname Student [例2.13] 查询选修了全部课程的学生号码和姓名。 πSno,Cno SC ÷πCno Course πSno,Sname Student 小结 ?关系代数运算 关系代数运算 并、差、交、笛卡尔积、投影、选择、连接、除 基本运算 并、差、笛卡尔积、投影、选择 交、连接、除 可以用5种基本运算来表达 引进它们并不增加语言的能力，但可以简化表达 小结（续） 关系代数表达式 关系代数运算经有限次复合后形成的式子 典型关系代数语言 ISBL（Information System Base Language） 由IBM United Kingdom研究中心研制 用于PRTV（Peterlee Relational Test Vehicle）实验系统 第二章 关系 2.1 关系模型概述 2.2 关系数据结构 2.3 关系的完整性 2.4 关系代数 2.5 *关系演算 2.6 小结 2.6 小结 关系系统是目前使用最广泛的系统 关系系统与非关系系统的区别： 关系系统只有“表”这一种数据结构 非关系系统还有其他数据结构，以及对这些数据结构的操作 小结（续） 关系数据结构 关系 域 笛卡尔积 关系 关系，属性，元组 候选码，主码，主属性 基本关系的性质 关系模式 关系 关系模型的存储结构 小结（续） 关系操作 查询 选择、投影、连接、除、并、交、差 数据更新 插入、删除、修改 小结（续） 关系的完整性约束 实体完整性 参照完整性 外码 用户定义的完整性 小结（续） 关系数据语言 关系代数语言 关系演算语言 元组关系演算语言 ALPHA 域关系演算语言 QBE * * * 2.4 关系代数 关系代数是一种抽象的查询语言，它用对关系的运算来表达查询 关系代数 运算对象是关系 运算结果亦为关系 关系代数的运算符有两类：集合运算符和专门的关系运算符 传统的集合运算是从关系的“水平”方向即行的角度进行 专门的关系运算不仅涉及行而且涉及列 表2.4 关系代数运算符 2.4 关系代数 运算符 含义 集合 运算符 ∪ 并 - 差 ∩ 交 × 笛卡尔积 专门的 关系 运算符 σ 选择 π 投影 连接 ÷ 除 2.4 关系代数 2.4.1?传统的集合运算 2.4.2?专门的关系运算 （1） 并（Union） R和S 具有相同的目n（即两个关系都有n个属性） 相应的属性取自同一个域 R∪S 仍为n目关系，由属于R或属于S的元组组成 R∪S t|t ? R∨t ?S 并（续） A B C a1 b1 c1 a1 b2 c2 a2 b2 c1 A B C a1 b1 c1 a1 b2 c2 a2 b2 c1 a1 b3 c2 A B C a1 b2 c2 a1 b3 c2 a2 b2 c1 R S RUS （2）差（Difference） R和S 具有相同的目n 相应的属性取自同一个域 R - S 仍为n目关系，由属于R而不属于S的所有元组组成 R -S t|t?R∧t?S 差（续） A B C a1 b1 c1 a1 b2 c2 a2 b2 c1 A B C a1 b1 c1 A B C a1 b2 c2 a1 b3 c2 a2 b2 c1 R S R-S （3） 交（Intersection） R和S 具有相同的目n 相应的属性取自同一个域 R∩S 仍为n目关系，由既属于R又属于S的元组组成 R∩S t|t ? R∧t ?S R∩S R – R-S） 交 （续） A B C a1 b1 c1 a1 b2 c2 a2 b2 c1 A B C a1 b2 c2 a2 b2 c1 A B C a1 b2 c2 a1 b3 c2 a2 b2 c1 R S R ∩ S （4） 笛卡尔积（Cartesian Product） 严格地讲应该是广义的笛卡尔积（Extended Cartesian Product） R: n目关系，k1个元组 S: m目关系，k2个元组 R×S 列：（n+m）列元组的集合 元组的前n列是关系R的一个元组 后m列是关系S的一个元组 行：k1×k2个元组 R×S tr ts |tr ?R ∧ ts?S 笛卡尔积 （续） A B C a1 b1 c1 a1 b2 c2 a2 b2 c1 R.A R.B R.C S.A S.B S.C a1 b1 c1 a1 b2 c2 a1 b1 c1 a1 b3 c2 a1 b1 c1 a2 b2 c1 a1 b2 c2 a1 b2 c2 a1 b2 c2 a1 b3 c2 a1 b2 c2 a2 b2 c1 a2 b2 c1 a1 b2 c2 a2 b2 c1 a1 b3 c2 a2 b2 c1 a2 b2 c1 A B C a1 b2 c2 a1 b3 c2 a2 b2 c1 R S R × S 2.4 关系代数 2.4.1 传统的集合运算 2.4.2 专门的关系运算 2.4.2 专门的关系运算 先引入几个记号 （1） R，t?R，t[Ai] 设关系模式为R A1，A2，…，An 它的一个关系设为R t?R表示t是R的一个元组 t[Ai]则表示元组t中相应于属性Ai的一个分量 专门的关系运算（续） （2） A，t[A]， A 若A Ai1，Ai2，…，Aik ，其中Ai1，Ai2，…，Aik是A1，A2，…，An中的一部分，则A称为属性列或属性组。

本文来自电脑杂谈，转载请注明本文网址：
https://www.pc-fly.com/a/jisuanjixue/article-33086-2.html