数据库系统原理与设计第版万常选版第章关系模型与关系代数课后答案

1、十卄2Document se nnuut-nE 崗3 简述如下概念，并说明它们之间的联系与区别：。(1) 域，笛卡尔积，关系，元组，属性答：域：域是一组具有相同数据类型的值的集合。笛卡尔积：给定一组域DI, D2,，Dn,这些域中可以有相同的。这组域 的笛卡尔积为：DlXD2X-XDn= (db d2,，dn) I di?Di, i = b 2,，n)其中每一个元素(dl, d2,，dn)叫作一个n元组(n-tuple)或 简称元组(Tuple) «元素中的每一个值di叫作一个分量(Component)。关系：在域DI, D2,，Dn上笛卡尔积DlXD2X-XDn的子集称为关 系，表

2、示为R (DI, D2,，Dn)元组：关系中的每个元素是关系中的元组。属性：关系也是一个二维表，表的每行对应一个元组，表的每列对应一个 域。由于域可以相同，为了加以区分，必须对每列起一个名字，称为属性 (Attribute)。(2) 超码，主码，候选码，外码答：超码：对于关系r的一个或多个属性的集合4如果属性集月可以唯一 地标识关系r中的一个元组，则称属性集A为关系r的一个超码(superkey) 候选码：若关系中的某一属性组的值能唯一地标识一个元组，则称该属性 组为候选码(Candidatekey)。主码：若一个关系有多个候选码，则选定其中一个为主码 (Primarykey)。外码：设F是基

3、本关系R的一个或一组属性，但不是关系R的码，如果F 与基本关系S的主码Ks相对应，则称F是基本关系R的外码(Foreignkey), 简称外码。基本关系R称为参照关系(Referencingreldtion),基本关系S称为被参 照关系(Referencedrelation)或 L1 标关系(Targetrelation) 关系 R 和 S 可以是相同的关系。(3) 关系模式，关系，关系数据库答：关系模式：关系的描述称为关系模式(RelationSchema)。它可以形 式化地表示为：R (U, D, dom, F)其中R为关系名，U为组成该关系的属性名集合，D为属性组U中属性所来 自的域，d

4、om为属性向域的映象集合，F为属性间数据的依赖关系集合。关系：在域DI, D2,，Dn上笛卡尔积DlXD2X-XDn的子集称为关 系，表示为R (DI, D2,，Dn)关系是关系模式在某一时刻的状态或内容。关系模式是静态的、稳定的， 而关系是动态的、随时间不断变化的，因为关系操作在不断地更新着数据库中 的数据。关系数据库：关系数据库也有型和值之分。关系数据库的型也称为关系数 据库模式，是对关系数据库的描述，它包括若干域的定义以及在这些域上定义 的若干关系模式。关系数据库的值是这些关系模式在某一时刻对应的关系的集 合，通常就称为关系数据库。2. 3.为什么需要空值null?答：引入空值，可以方便

5、于数据库的维护和建立，数字或者字符有时并不能解 决想要解决的问题，毕竟它们是真实的存在，有了空值，那么有些操作，比如 查询，插入，删除都可以更加方便，比如公司的部门，新增的部门，信息是不 存在的，是之后数据库人员进行添加之后才有的，所以让它为空，比给它0更 加贴近实际。空值是所有可能的域的一个取值，表明值未知或不存在。2. 3.关系模型的完整性规则有哪些？答：关系模型的完整性规则是对关系的某种约束条件。关系模型中可以有三类 完整性约束：实体完整性、参照完整性和用户定义的完整性。其中实体完整性和参照完整性是关系模型必须满足的完整性约束条件，被 称作是关系的两个不变性，应该由关系系统自动支持。1)

6、 实体完整性规则：若属性A是基本关系R的主属性，则属性A不能取空 值。2) 参照完整性规则：若属性(或属性组)F是基本关系R的外码，它与基 本关系S的主码Ks相对应(基本关系R和S不一定是不同的关系)，则对于R 中每个元组在F上的值必须为：或者取空值(F的每个属性值均为空值)；或者等于S中某个元组的主码值。3) 用户定义的完整性是针对某一具体关系数据库的约束条件。它反映某一 具体应用所涉及的数据必须满足的语义要求。2- 4.关系模型的主要操作有哪些？答：关系模型中的关系操作有查询操作和更新操作(插入、删除和修改)两大类。查询操作是关系操作中最主要的部分。查询操作乂可以分为选择(select)

7、n 投影(project) > 连接(join)、除(divide)、并(union)、交 (intersection)、差(except)、笛卡尔积等。2. 5.关系代数的基本运算有哪些？如何用这些基本运算来表示其他运算？答：并、差、笛卡尔积、投影和选择5种运算为基本的运算。其他3种运算，即交、连接 和除，均可以用这5种基本运算来表达。2.6.试述等值连接与自然连接的区别与联系？答：连接运算中有两种最为重要也最为常用的连接，一种是等值连接(equijoin) ,另一种是自然连接(Naturaljoin) 0为的连接运算称为等值连接。它是从关系R与S的笛卡尔积中选取A、B属性值相等的那些

8、元组。即等值 连接为：RA=BS=t r t s t r eRAt s esAt r A=t s B自然连接(Naturaljoin)是一种特殊的等值连接，它要求两个关系中 进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉。即 若R和S具有相同的属性组B,则自然连接可记作：RS=t r t s 11 r GRAt s ESAt r B=t s B2. 7.对于图2-8所示的成绩管理数据库ScoreDB的模式导航图，根据图2-11 所示的样例数据，给出如下运算的结果。)(HstudentName, birthday, courseNo (Student?C1 ass) (口pur

9、seNo(studentNo= '0701001/ Score)答：含义：选修了学号为0701001的同学所有选修课程的学生姓名和出日日 期。studen tNamebirthday李小勇1990-12-21干红1992-04-26()studentNo, courseNocore) eourseNo("courseNoLIKE 'CS% Course)?Score答：含义：选修了计算机系所有开设课程的学生的成绩信息。StudentNocourseNoTermScore0701001CN02807081850701001CS01207082880701001CS015

10、08091920701008AC00107081760701008CN02807081860701008CS01207082930701008CS01508091960802005AC00109101880802005CS01208092900802005CS01509101872. 8.对于图2. 8所示的成绩管理数据库ScoreDB的模式导航图，根据图2-11 所示的实例数据，试写出如下査询的关系代数表达式，并给出其査询结果。(1) 查找籍贯为“上海”的全体学生。答：nativeLIKE '上海，(Student)(2) 査找1992年元旦以后出生的全体男同学。答：a year (

11、birthday) >=1992 A sex=,男，(Student)(3) 査找信息学院非汉族同学的学号、姓名、性别及民族。答：udentNo, studenName, sex, nation(°nation!二' 汉族，(Student)?(Qinstitute=，信息学院，(C"ss)(4) 査找08-09学年第二学期(08092)开出课程的编号、名称和学分。答：ncourseNo, courseName, courseHour(Course?(08092 Score)(5) 査找选修了 “操作系统”的学生学号、成绩及姓名。答：studentNo, st

12、udenName, score (Student? (Score? (IIcourseNo(" courseName=,操作系统，Course)(6) 査找班级名称为“会计学07 (3)班”的学生在07-08学年第一学期 (07081)选课情况，要求显示学生姓名、课程号、课程名称和成绩。答：studenName, courseNo, courseName, score( crclassName=,会计学 08(3)班，Class)?Student?( Otermi 07081/ Score)?Course)(7) 査找至少选修了一门其直接先修课编号为CS012的课程的学生学号和姓 名

13、。答：studenNo, studentName(" priorCourse= CS012' Course)?Score?Student)(8) 查找选修了 08-09学年第一学期(08091)开出的全部课程的学生学号和 姓名。答：HstudenNo, studentName(Score (ncoursejjo( oterm=， 08091 Score)?Student)(9) 査找至少选修了学号为0703010的学生所选课程的学生学号和姓名。答：nstudenNo, studentName (Score* (IT courseNo( ° studentNo 070

14、3010' Score)?Student) 2. 9.对于图2-10所示的学生选课数据库SCDB的模式导航图，试写出如下査询 的关系代数表达式。(1) 査找2008级蒙古族学生信息，包括学号.姓名、性别和所属班级。答：studenNo, studentName, sex, classNo( "nation二，蒙古族，Student) ?( <7grade=2008Class)(2) 査找“C语言程序设计”课程的课程班号、上课时间以及上课地点。答：cClassNo, time, location <7courseName=, C 语言程序设计，Course)?CourseClass?Classroom)(3) 査找选修了先修课程为“计算机概论”的学生学号、课程号和成绩。CCourse)?ci. priorCourse=C2. courseNo( 67courseName=;计算机概论，(p Course) ?SC)(4) 查找李勇老师08-09学年第二学期(08092)开出的课程号.课程名和学 分。答： courseNo, courseName, cred it Hour( Ete acherNo( ° t eacherName= 李 勇，Teacher)?( <7t