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

3.简述如下概念，并说明它们之间的联系与区别:。

（1）域，笛卡尔积，关系，元组，属性

答：域：域是一组具有相同数据类型的值的集合。

笛卡尔积：给定一组域D1，D2，…，Dn，这些域中可以有相同的。这组域的笛卡尔积为：D1×D2×…×Dn＝｛（d1，d2，…，dn）｜di?Di，i＝1，2，…，n ｝其中每一个元素（d1，d2，…，dn）叫作一个n元组（n-tuple）或简称元组（Tuple）。元素中的每一个值di叫作一个分量（Component）。

关系：在域D1，D2，…，Dn上笛卡尔积D1×D2×…×Dn的子集称为关系，表示为

R（D1，D2，…，Dn）

元组：关系中的每个元素是关系中的元组。

属性：关系也是一个二维表，表的每行对应一个元组，表的每列对应一个域。由于域可以相同，为了加以区分，必须对每列起一个名字，称为属性（Attribute）。

（2）超码，主码，候选码，外码

答：超码：对于关系r的一个或多个属性的集合A，如果属性集A可以唯一地标识关系r中的一个元组，则称属性集A为关系r的一个超码 (superkey) 。

候选码：若关系中的某一属性组的值能唯一地标识一个元组，则称该属性组为候选码（Candidate key）。

主码：若一个关系有多个候选码，则选定其中一个为主码（Primary key）。

外码：设F是基本关系R的一个或一组属性，但不是关系R的码，如果F与基本关系S 的主码Ks相对应，则称F是基本关系R的外码（Foreign key），简称外码。

基本关系R称为参照关系（Referencing relation），基本关系S称为被参照关系（Referenced relation）或目标关系（Target relation）。关系R和S可以是相同的关系。

(3)关系模式，关系，关系数据库

答：关系模式：关系的描述称为关系模式（Relation Schema）。它可以形式化地表示为：R（U，D，dom，F）

其中R为关系名，U为组成该关系的属性名集合，D为属性组U中属性所来自的域，dom 为属性向域的映象集合，F为属性间数据的依赖关系集合。

关系：在域D1，D2，…，Dn上笛卡尔积D1×D2×…×Dn的子集称为关系，表示为

R（D1，D2，…，Dn）

关系是关系模式在某一时刻的状态或内容。关系模式是静态的、稳定的，而关系是动态的、随时间不断变化的，因为关系操作在不断地更新着数据库中的数据。

关系数据库：关系数据库也有型和值之分。关系数据库的型也称为关系数据库模式，是对关系数据库的描述，它包括若干域的定义以及在这些域上定义的若干关系模式。关系数据库的值是这些关系模式在某一时刻对应的关系的集合，通常就称为关系数据库。

2.3.为什么需要空值null？

答：引入空值，可以方便于数据库的维护和建立，数字或者字符有时并不能解决想要解决的问题，毕竟它们是真实的存在，有了空值，那么有些操作，比如查询，插入，删除都可以更加方便，比如公司的部门，新增的部门，信息是不存在的，是之后数据库人员进行添加之后才有的，所以让它为空，比给它0更加贴近实际。空值是所有可能的域的一个取值，表明值未知或不存在。

2.3.关系模型的完整性规则有哪些？

答：关系模型的完整性规则是对关系的某种约束条件。关系模型中可以有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。

其中实体完整性和参照完整性是关系模型必须满足的完整性约束条件，被称作是关系的

两个不变性，应该由关系系统自动支持。

1) 实体完整性规则：若属性A是基本关系R的主属性，则属性A不能取空值。

2) 参照完整性规则：若属性（或属性组）F是基本关系R的外码，它与基本关系S的主码Ks相对应（基本关系R和S不一定是不同的关系），则对于R中每个元组在F上的值必须为：

·或者取空值（F的每个属性值均为空值）；

·或者等于S中某个元组的主码值。

3) 用户定义的完整性是针对某一具体关系数据库的约束条件。它反映某一具体应用所涉及的数据必须满足的语义要求。

2.4.关系模型的主要操作有哪些？

答：关系模型中的关系操作有查询操作和更新操作(插入、删除和修改)两大类。查询操作是关系操作中最主要的部分。查询操作又可以分为选择(select)、投影(project)、连接(join)、除(divide)、并(union)、交(intersection)、差(except)、笛卡尔积等。

2.5.关系代数的基本运算有哪些？如何用这些基本运算来表示其他运算？

答：并、差、笛卡尔积、投影和选择5种运算为基本的运算。其他3种运算，即交、连接和除，均可以用这5种基本运算来表达。

2.6.试述等值连接与自然连接的区别与联系？

答：连接运算中有两种最为重要也最为常用的连接，一种是等值连接（equi-join），另一种是自然连接（Natural join）。

θ为“＝”的连接运算称为等值连接。

它是从关系R与S的笛卡尔积中选取A、B属性值相等的那些元组。即等值连接为：R A=B S = { tｒtｓ| tｒ∈R ∧tｓ∈S ∧tｒ[A] = tｓ[B] }

自然连接（Natural join）是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉。即若R和S具有相同的属性组B，则自然连接可记作：

R S = { tｒtｓ| tｒ∈R ∧tｓ∈S ∧tｒ[B] = tｓ[B] }

2.7.对于图2-8所示的成绩管理数据库ScoreDB的模式导航图，根据图2-11所示的样例数据，给出如下运算的结果。

（1）(∏studentName,birthday,courseNo(Student?Class))÷(∏c ourseNo(σ

studentNo=‘0701001’ Score))

答：含义：选修了学号为0701001的同学所有选修课程的学生姓名和出日日期。

（2）(∏studentNo,courseNo Score)÷(∏c ourseNo(σcourseNo LIKE ‘CS%’Course))?

Score

答：含义：选修了计算机系所有开设课程的学生的成绩信息。

2-11所示的实例数据，试写出如下查询的关系代数表达式，并给出其查询结果。

（1）查找籍贯为“上海”的全体学生。

答：σnative LIKE ‘上海%’(Student)

（2）查找1992年元旦以后出生的全体男同学。

答：σyear(birthday)>=1992∧sex='男’(Student)

（3）查找信息学院非汉族同学的学号、姓名、性别及民族。

答：∏studentNo,studenName,sex,nation(σnation!=’汉族’(Student)?(σ

institute=’信息学院’(Class)))

（4）查找08-09学年第二学期（08092）开出课程的编号、名称和学分。

答：∏courseNo,courseName,courseHour(Course?(σterm=’08092’Score))

（5）查找选修了“操作系统”的学生学号、成绩及姓名。

答：∏studentNo,studenName,score(Student?(Score ?(∏courseNo(σcourseName=’操

作系统’Course)))

（6）查找班级名称为“会计学07（3）班”的学生在07-08学年第一学期（07081）选课情况，要求显示学生姓名、课程号、课程名称和成绩。

答：∏ studenName,courseNo,courseName,score((σclassName=’会计学08（3）班’Class) ?Student? (σterm=’07081’ Score)?Course)

（7）查找至少选修了一门其直接先修课编号为CS012的课程的学生学号和姓名。

答：∏studenNo,studentName((σpriorCourse=’CS012’Course) ?Score ?Student)

（8）查找选修了08-09学年第一学期（08091）开出的全部课程的学生学号和姓名。

答:∏studenNo,studentName(Score÷(∏courseNo(σterm=’08091’Score)) ?

Student)

（9）查找至少选修了学号为0703010的学生所选课程的学生学号和姓名。

答：∏ studenNo,studentName(Score÷(∏ courseNo(σstudentNo=’0703010’Score))

?Student)

2.9.对于图2-10所示的学生选课数据库SCDB的模式导航图，试写出如下查询的关系代数表达式。

（1）查找2008级蒙古族学生信息，包括学号、姓名、性别和所属班级。

答：∏studenNo,studentName,sex,classNo((σnation=’蒙古族’Student) ?(σ

grade=2008Class))

（2）查找“C语言程序设计”课程的课程班号、上课时间以及上课地点。

答：∏cClassNo,time,location((σcourseName=’C语言程序设计’Course) ?

CourseClass ?Classroom)

（3）查找选修了先修课程为“计算机概论”的学生学号、课程号和成绩。

答：∏studenNo,courseNo,score((∏C1.courseNo((ρC1Course) ?

C1.priorCourse=C2.courseNo(σcourseName=’计算机概论’ (ρC2Course)))) ?SC)（4）查找李勇老师08-09学年第二学期（08092）开出的课程号、课程名和学分。

答：∏courseNo,courseName,creditHour((∏teacherNo(σteacherName=’李勇’Teacher))?(σterm=’08092’CourseClass)?Course)

（5）查找信息学院学生选课情况，要求显示学生姓名、课程号、课程名、课程班号、成绩和任课教师。

答：∏studentName,courseNo,courseName,cClassNo,score,teacherName((∏

instituteNo(σinstituteName=’信息学院’Institute)) ?Class ?Student ?SC ?Course ?CourseClass ?Teacher)