数据库系统概论 关系的数据描述.pptVIP

R-S? 3. 交〔Intersection〕 操作条件： R和S 具有相同的目n 相应的属性取自同一个域 R∩S 仍为n目关系，由既属于R又属于S的元组组成 R∩S = { t|t ? R∧t ?S } R∩S = R –(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 }：元组的连接或者串结 tr ts R为n目关系，S为m目关系。 tr ?R，ts?S， tr ts称为元组的连接。 tr ts是一个n + m列的元组，前n个分量为R中的一个n元组，后m个分量为S中的一个m元组。 A={张三，李四，王二} ？目 B={(数据库，4),(离散数学，4),(算法，4)} A×B＝？ 2.4.2 专门的关系运算 几个记号 R，t?R，t[Ai] 设关系模式为R(A1，A2，…，An) 它的一个关系设为R 如R(学号，姓名，年龄) t?R表示t是R的一个元组 t[Ai]那么表示元组t中相应于属性Ai的一个分量 t(学号)＝“001〞 A，t[A]， A 假设A={Ai1，Ai2，…，Aik}，其中Ai1，Ai2，…，Aik是A1，A2，…，An中的一局部，那么A称为属性列或属性组。 t[A]=(t[Ai1]，t[Ai2]，…，t[Aik])表示元组t在属性列A上诸分量的集合。 如t(姓名，年龄)=(张三,20) A那么表示{A1，A2，…，An}中去掉{Ai1，Ai2，…，Aik}后剩余的属性组。 如 A={学号} 象集Zx 给定一个关系R〔X，Z〕，X和Z为属性组。 当t[X]=x时，x在R中的象集〔Images Set〕为： Zx={t[Z]|t ?R，t[X]=x} 它表示R中属性组X上值为x的诸元组在Z上分量的集合 x1在R中的象集 Zx1 ={Z1，Z2，Z3}， x2在R中的象集 Zx2 ={Z2，Z3}， x3在R中的象集 Zx3={Z1，Z3} Z张清玫？ Z(张清玫，计算机专业)？ 选择 投影 连接 除 例题用表：student course SC 1. 选择〔Selection〕 选择又称为限制〔Restriction〕 选择运算符的含义 在关系R中选择满足给定条件的诸元组 σF(R) = {t|t?R∧F(t)= 真} F：选择条件，是一个逻辑表达式，根本形式为： X1θY1 选择〔续〕 [例1] 查询信息系〔IS系〕全体学生 σSdept = IS (Student) 或 σ5 =IS (Student) 结果： [例2] 查询年龄小于20岁的学生 σ Sage 20 (Student) 或 σ4 20 (Student) 结果： 查询女生年龄大于18岁的记录 查询2002年入学的学生纪录 选择运算是从关系R中选取使逻辑表达式F为真的元组，是从行的角度进行的运算 σ 2. 投影〔Projection〕 投影运算符的含义 从R中选择出假设干属性列组成新的关系 πA(R) = { t[A] | t ?R } A：R中的属性列 投影〔Projection〕 投影操作主要是从列的角度进行运算 但投影之后不仅取消了原关系中的某些列，而且还可能取消某些元组〔防止重复行〕 π 投影 [例3] 查询学生的姓名和所在系 即求Student关系上学生姓名和所在系两个属性上的投影 π Sname，Sdept (Student) 或 π 2，5 (Student) 结果： 现存在两个集合为： A＝{张三，李四、王二}； B＝{数据库原理，离散数学，算法与数据结构} 如何描述A与B的关系呢？{张三，数据库原理} 关系的数学描述 表达学生与课程的关系，可以用如下有序对表示： {(张三，数据库原理)；(李四，离散数学)} 这样的有序对的集合称为二元关系，简称关系。 关系的数学描述 关系的数学描述 在数学上，以上关系的产生可以通过如下数学运算完成：A×B，表示A中取一个元素，B中取一个元素。显然，二元关系是A×B的一个子集。数学演示乘法