第二章 关系运算.ppt

1、第二章 关系运算,关系数据模型,关系运算,关系数据结构,关系完整性规则,实体完整性,参照完整性,用户定义完整性,域、笛卡儿积、关系、码,关系数据结构,1、域：具有相同特性的数据集合,D1=1，3，5，7，999,2、笛卡儿积：定义在一组域上的集合。假定一组域用D1,D2,Dn表示。笛卡儿积：D1 D2 Dn元素个数：m1 m2 m3(m1,m2m3分别是各域元素的个数）,例：设D1=1,3,5,7, D2=2,4,6 求笛卡儿积,元组个数（基数）=m1 m2,D1 D2,4 3=12,(1，2)，(，)，(，)， (，)，(，)，(，)， (，)，(，)，(，)， (，)，(，)，(，),、关

2、系,（，）,二元关系（二个域）,属性名必须可区分,元组不允许重复,关系与属性的次序、元组的次序无关,属性值必须是单值，即不可再分,学生（学号，姓名，成绩（数学，物理，化学）,学生1（学号，姓名）,学生2（学号，数学，物理，化学）,关系模式,关系名,属性名,4、码（键、关键字）,超码：关系中能唯一标识每个元组的属性或属性组,R（学号，姓名，年龄，专业，身份证号）,学号,身份证号,（专业，身份证号）,候选码：关系中能唯一标识每个元组的最少属性或属性组,学号,身份证号,主码：候选码中的一个,备用码：除了主码以外的所有候选码,外码：关系中的属性或属性组并非该关系的主码，但它们是另外一个关系的主码，则称

3、其为该关系的外码,主属性和非主属性：包含在任何候选码中的属性为主属性,学生（学号，姓名，班级号） 班级（班级号，专业，教室),学生（学号，姓名，班级） 课程（课程号，课程名，学分) 成绩（学号，课程号，成绩),关系模型中，基本的数据结构是二维表，关系之间的联系通过不同关系中的公共属性来体现。,关系完整性,关系完整性就是关系模型中数据的正确性、一致性和有效性。,包括三方面,实体完整性,参照完整性,用户定义完整性,关系的主码不能为空,学生（学号，姓名，班级号） 班级（班级号，专业，教室),参照关系,被参照关系,在两个参照和被参照关系中，参照关系中每个元组的外码或者为空，或者等于被参照关系中某个元组

4、的主码,对每个关系每个属性的取值限制（约束）的具体定义,2.2 关系运算,关系的基本运算,传统的集合运算,专门的关系运算,并、交、差、笛卡儿积,选择、投影、连接,分别用符号、-、表示,分别用符号、表示,（与）、 （或）、（属于）、（不属于）,传统的集合运算,并（Union）,RS,R,S,=SR,R S,交（Intersection）,R,S,=S R,差（Difference）,R,S,R-S, S-R,笛卡儿积,R关系,S关系,RS, S R,设一个关系A具有4个属性和4个元组，关系B具有3个属性和3个元组，则关系AB具有_个属性和_个元组。,练习,查出没有选修任何课程的全部学生的学号、姓

5、名、性别、专业,选课关系SC,学生关系S,课程关系C,学号（S）,学号（SC）,-,（,）,S,简答题 1、设一个学生关系为S（学生号，姓名），课程关系为C（课程号，课程名），选课关系为X（学生号，课程号，成绩），请用关系代数式写出：选修了课程名为电子商务课程的全部学生信息。,（学生号（,(课程名=电子商务（C）),X,) ),S,2、设一个学生关系为S（学生号，姓名），课程关系为C（课程号，课程名），选课关系为X（学生号，课程号，成绩），请写出姓名为李飞的学生所选修的全部课程信息所对应的关系运算表达式。,（ 姓名=李飞(S),X,课程号,),(,C,P50 第10题,R,B15(R)=,3,20,72,4,30,60,P50 第11题,R,R,R R,S(学号，姓名）,C(课程号，课程名）,X(学号，课程号，成绩）,X,课程名=程序设计(C),学生号 课程号 成绩 课程名, 程序设计,学号,(,),(,),s,如下关系中，选修了课程名为“程序设计”课程的全部学生信息的运算表达式是,P50 第1题,S(学生号，姓名）,C(课程号，课程名）,X(学生号，课程号，成绩）,如下关系中，所有被选修课程信息的运算表达式是,P50 第1题,课程号(X),