[理学]第2章数据库.pptVIP

An Introduction to Database Systenm 第二章 关系数据库 第一节 关系数据模型 第一节 关系数据模型 第二节 关系模型 第二节 关系模型 第二节 关系模型 第二节 关系模型 第二节 关系模型 第一节 关系数据模型 第一节 关系数据模型 第一节 关系数据模型 第一节 关系数据模型 第一节 关系数据模型 第一节 关系数据模型 第一节 关系数据模型 第二节 关系的完整性 第二节 关系的完整性 第二节 关系的完整性 第二节 关系的完整性 第二节 关系的完整性 第二节 关系的完整性 第二节 关系的完整性 第二节 关系的完整性 第二节 关系的完整性 第二节 关系的完整性 第二节 关系的完整性 第二节 关系的完整性 第二节 关系的完整性 第二节 关系的完整性 第三节 关系代数 第三节 关系代数 第三节 关系代数 第三节 关系代数 第三节 关系代数 第三节 关系代数 第三节 关系代数 第三节 关系代数 第三节 关系代数 第三节 关系代数 第三节 关系代数 第三节 关系代数 第三节 关系代数 【例5】 第三节 关系代数 第三节 关系代数 第三节 关系代数 第三节 关系代数 第三节 关系代数 第三节 关系代数 第三节 关系代数 【例7】查询至少选修1号课程和3号课程的学生号码? 首先建立一个临时关系K； 然后求：πSno.Cno(SC)÷K； 95001象集{1,2,3} 95002象集{2,3} πCno(K)={1,3} 于是：πSno.Cno(SC)÷K={95001} 第三节 关系代数 一、传统的集合运算 并(Union) 由属于R或属于S的元组组成。R∪S = { t|t ? R∨t ?S } 差(Difference) 由属于R而不属于S的所有元组组成。R-S={ t|t?R∧t?S } 交(Intersection) 由既属于R又属于S的元组组成。R∩S={ t|t ? R∧t ?S } 或 R∩S = R –(R-S） 广义笛卡尔积(Extended Cartesian Product) 设R为n目关系、k1个元组，S为m目关系、k2个元组，则R×S 为n+m列的元组的集合，元组的前n列是关系R的一个元组， 后m列是关系S的一个元组，共有k1×k2个元组 R×S = { |tr ?R ∧ ts?S } tr ts c1 b2 a2 c2 b2 a1 c1 b1 a1 C B A c1 b2 a2 c2 b3 a1 c2 b2 a1 c1 b1 a1 C B A c1 b2 a2 c2 b3 a1 c2 b2 a1 C B A R S R∪S c1 b2 a2 c2 b2 a1 C B A c1 b1 a1 C B A R－S R∩S c1 b2 a2 c2 b2 a1 c1 b1 a1 C B A c1 b1 a1 c1 b1 a1 c1 b2 a2 c1 b2 a2 c2 b2 a1 c1 b2 a2 c1 b1 a1 C B A c2 b2 a1 c2 b2 a1 c1 b2 a2 c2 b3 a1 c2 b2 a1 C B A R S R × S c2 b2 a1 c2 b3 a1 c1 b2 a2 c2 b2 a1 c2 b3 a1 c1 b2 a2 c2 b2 a1 C B A c1 b2 a2 c2 b3 a1 二、专门的关系运算 1.常用符号 R , t?R , t[Ai] ： R为关系模式R(A1,A2,…,An) t?R表示t是R的一个元组 t[Ai]则表示元组t中相应于属性Ai的一个分量 A , t[A]： 若A={Ai1,Ai2,…,Aik}，Ai1,Ai2,…,Aik是A1,A2,…,An中的一 部分，则A称为属性列或域列。 t[A]=(t[Ai1],,…,t[Aik])表示元组t在属性列A上诸分量的 集合。 R为n目关系，S为m目关系。tr ?R，ts?S， trts称为元组 的连接。 它是一个n + m列的元组，前n个分量为R中的一个n元组， 后m个分量为S中的一个m元组。 tr ts R B C b1 c2 b3 c7 b4 c6 b2 c3 b6 c6 b2 c3 b2 c1 A a1 a2 a3 a1 a4 a2 a1 在关系R中，A可以取四个值{a1 ,a2 ,a3 ,a4 } a1的像集为 {(b1,c2)，(b2,c3 )，(b2,c1)}； a2的像集为 {(b3,c7)