《二章节关系运算》由会员分享，可在线阅读，更多相关《二章节关系运算（21页珍藏版）》请在金锄头文库上搜索。
1、二章节关系运算Stillwatersrundeep.流静水深流静水深,人静心深人静心深Wherethereislife,thereishope。有生命必有希望。有生命必有希望关系数据结构1、域：具有相同特性的数据集合 D1=1，3，5，7，9992、笛卡儿积：定义在一组域上的集合。假定一组域用D1,D2,Dn表示。 笛卡儿积：D1 D2 Dn 元素个数：m1 m2 m3 (m1,m2m3分别是各域元素的个数）例：设D1=1,3,5,7, D2=2,4,6 求笛卡儿积元组个数（基数）=m1 m2D1 D24 3=12(1，2)，(，)，(，)，(，)，(，)，(，)，(，)，(，)，(，)，(，
2、)，(，)，(，)、关系（，）二元关系（二个域）属性名必须可区分属性名必须可区分元组不允许重复元组不允许重复关系与属性的次序、元组的次序无关关系与属性的次序、元组的次序无关属性值必须是单值，即不可再分属性值必须是单值，即不可再分学生（学号，姓名，成绩（数学，物理，化学）学生（学号，姓名，成绩（数学，物理，化学）学生学生1（学号，姓名）（学号，姓名）学生学生2（学号，数学，物理，化学）（学号，数学，物理，化学）关系模式关系模式关系名关系名属性名属性名4、码（键、关键字）超码：关系中能唯一标识每个元组的属性或属性组R（学号，姓名，年龄，专业，身份证号）学号身份证号（专业，身份证号）候选码：关系中能
3、唯一标识每个元组的最少属性或属性组学号身份证号主码：候选码中的一个备用码：除了主码以外的所有候选码外码：关系中的属性或属性组并非该关系的主码，但它们是另外一个关系的主码，则称其为该关系的外码主属性和非主属性：包含在任何候选码中的属性为主属性学生（学号，姓名，学生（学号，姓名，班级号班级号）班级（班级号，专业，教室班级（班级号，专业，教室) )学生（学号，姓名，学生（学号，姓名，班级班级）课程（课程号，课程名，学分课程（课程号，课程名，学分) )成绩（学号，课程号，成绩成绩（学号，课程号，成绩) )关系模型中，基本的数据结构是二维表，关系之间的联系通过不同关系中的公共属性来体现。关系完整性关系完
4、整性就是关系模型中数据的正确性、一致性和有效性。包括三方面实体完整性实体完整性参照完整性参照完整性用户定义完整性用户定义完整性关系的主码不能为空学生（学生（学号学号，姓名，姓名，班级号班级号）班级（班级（班级号班级号，专业，教室，专业，教室) )参照关系被参照关系在两个参照和被参照关系中，参照关系中每个元组的外码或者为空，或者等于被参照关系中某个元组的主码对每个关系每个属性的取值限制（约束）的具体定义2.2 关系运算关系的基本运算 传统的集合运算专门的关系运算并、交、差、笛卡儿积选择、投影、连接分别用符号、-、表示分别用符号、表示（与）、 （或）、（属于）、（不属于）传统的集合运算并（Unio
5、n）学号学号姓名性别专业4071刘兵男电子RS学号学号姓名性别专业4071刘兵男电子4051王平女经管4052赵路男经管RS学号学号姓名性别专业4071刘兵男电子4051王平女经管4052赵路男经管=SR学号学号姓名性别专业4051王平女经管4062宁静女计算机4063张宇男计算机R S交（Intersection）学号学号姓名性别专业4051王平女经管4063张宇男计算机4071刘兵男电子RS学号学号姓名性别专业4051王平女经管4063张宇男计算机=S R差（Difference）学号学号姓名性别专业4051王平女经管4062宁静女计算机4063张宇男计算机学号学号姓名性别专业4051王平
6、女经管4063张宇男计算机4071刘兵男电子RSR-S学号学号姓名性别专业4062宁静女计算机 S-R笛卡儿积R关系ABC1102031525DE5587711S关系RSABCDE1102055811020771131525558315257711 S R设一个关系A具有4个属性和4个元组，关系B具有3个属性和3个元组，则关系AB具有_个属性和_个元组。 练习学号学号姓名性别专业4051王平女经管4052赵路男经管4061邱华女计算机4062宁静女计算机4063张宇男计算机4071刘兵男电子课程号课程号课程名学分C001高等数学6C002会计学5C003管理学4C004程序设计3C005数字电
7、路4学号课程号成绩4051c001784051c002894052c002884052c00385查出没有选修任何课程的全部学生查出没有选修任何课程的全部学生的学号、姓名、性别、专业的学号、姓名、性别、专业选课关系SC学生关系S课程关系C学号（S）学号（SC）-（）S学号40614062406340714061邱华女计算机4062宁静女计算机4063张宇男计算机4071刘兵男电子学号学号姓名性别专业简答题简答题1、设一个学生关系为S（学生号，姓名），课程关系为C（课程号，课程名），选课关系为X（学生号，课程号，成绩），请用关系代数式写出：选修了课程名为电子商务课程的全部学生信息。（学生号学生号
8、（(课课程名程名=电电子商子商务务（C）)X) )S2、设一个学生关系为S（学生号，姓名），课程关系为C（课程号，课程名），选课关系为X（学生号，课程号，成绩），请写出姓名为李飞的学生所选修的全部课程信息所对应的关系运算表达式。（ 姓名姓名=李飞李飞(S)X 课程号课程号 )(C P50 第10题ABC11050210603207243060RB15(R)=3,20,724,30,60 ,P50 第11题ABC11050210603207243060ABC11050210603207243060ABC11050210603207243060ABC11050210603207243060RRR
9、RS(学号，姓名）学号，姓名）C(课程号，课程名）课程号，课程名）X(学号，课程号，成绩）学号，课程号，成绩）X课程名课程名=程序设计程序设计(C)学生号学生号 课程号课程号 成绩成绩 课程名课程名 程序设计程序设计学号()()s如下关系中，选修了课程名为如下关系中，选修了课程名为“程序设计程序设计”课程的课程的全部学生信息的运算表达式是全部学生信息的运算表达式是P50 第1题S(学生号，姓名）学生号，姓名）C(课程号，课程名）课程号，课程名）X(学生号，课程号，成绩）学生号，课程号，成绩）如下关系中，所有被选修课程信息的运算表达式是如下关系中，所有被选修课程信息的运算表达式是P50 第1题课程号(X)
